темах диктовали необходимость такого кодирования информации которое обеспечивало бы возможность обнаружен
Работа добавлена на сайт samzan.net:
29 РАЗНОВИДНОСТИ ПОМЕХОУСТОЙЧИВЫХ КОДОВ
Бурный рост теории и практики помехоустойчивого кодирования в последнее десятилетие связан в первую очередь с созданием средств телеобработки данных, вычислительных систем и сетей, региональных автоматизированных систем управления, систем автоматизации научных исследований. Высокие требования к достоверности передачи, обработки и хранения информации в указанных системах диктовали необходимость такого кодирования информации, которое обеспечивало бы возможность обнаружения и исправления ошибки.
В этом случае кодирование должно осуществляться так, чтобы сигнал, соответствующий принятой последовательности символов, после воздействия на него предполагаемой в канале помехи оставался ближе к сигналу, соответствующему конкретной переданной последовательности символов, чем к сигналам, соответствующим другим возможным последовательностям. (Степень близости обычно определяется по числу разрядов, в которых последовательности отличаются друг от друга.)
Это достигается ценой введения при кодировании избыточности, которая позволяет так выбрать передаваемые последовательности символов, чтобы они удовлетворяли дополнительным условиям, проверка которых на приемной стороне дает возможность обнаружить и исправить ошибки.
Коды, обладающие таким свойством, называют помехоустойчивыми. Они используются как для исправления ошибок (корректирующие коды), так и для их обнаружения.
У подавляющего большинства существующих в настоящее время помехоустойчивых кодов указанные условия являются следствием их алгебраической структуры. В связи с этим их называют алгебраическими кодами. (В отличие, например, от кодов Вагнера, корректирующее действие которых базируется на оценке вероятности искажения каждого символа.)
Алгебраические коды можно подразделить на два больших класса: блоковые и непрерывные.
В случае блоковых кодов процедура кодирования заключается в сопоставлении каждой букве сообщения (или последовательности из k символов, соответствующей этой букве) блока из n символов. В операциях по преобразованию принимают участие только указанные k символов, и выходная последовательность не зависит от других символов в передаваемом сообщении.
Блоковый код называют равномерным, если n остается постоянным для всех букв сообщения.
Различают разделимые и неразделимые блоковые коды. При кодировании разделимыми кодами выходные последовательности состоят из символов, роль которых может быть отчетливо разграничена. Это информационные символы, совпадающие с символами последовательности, поступающей на вход кодера канала, и избыточные (проверочные) символы, вводимые в исходную последовательность кодером канала и служащие для обнаружения и исправления ошибок.
При кодировании неразделимыми кодами разделить символы выходной последовательности на информационные и проверочные невозможно.
Непрерывными (древовидными) называют такие коды, в которых введение избыточных символов в кодируемую последовательность информационных символов осуществляется непрерывно, без разделения ее на независимые блоки. Непрерывные коды также могут быть разделимыми и неразделимыми.
Наиболее простыми в отношении технической реализации кодами этого класса являются сверточные (рекуррентные) коды.
2. ~аза~стан отар болып келді ж~не солай болып ~алды деп айт~ан ~айраткер- Т
3. Практичний внесок К.І.Рубинського в розвиток бібліотечної справи на Україні
4. на тему- Зеркальная антенна Выполнил- ст
5. Перспективи та особливості електронного подання податкової звітності в Україні
6. важнейшем этническом признаке
7. коллективная. Акционерная форма собственности- Частная; Смешанная; Акционерная
8. реферат дисертації на здобуття наукового ступеня кандидата філософських наук Київ ~2
9. Dilogue Trnscript Voil Finlly the Serendipity script is here for ll you quotes spouting fns of the John Cusck nd Kte Beckinsle movie
10. Тема- Microsoft Excel Графики функций и диаграммы Цель- научиться строить графики функций в MS Excel
11. Дипломная работа- Совершенствование деятельности по управлению ассортиментом и качеством продукции на предприятии
12. Планирование и организация перевозок грузов в международном сообщении
13. а; культура класу професійної групи і т
14. Агентство передовых исследовательских проектов в области обороны при Министерстве обороны США DOD это аген
15. а такая схема применяется для изделий сложной конструкции
16. за того что у неё были проблемы с работой
17. Курскоблнефтепродукт Утверждаю Генеральный директор ООО Курскоблнефтепродукт
18. Этико-политические идеи Эразма Роттердамского
19. тема предназначенная для обработки данных
20. Тема- Особливості розвитку культури сьогодення