>> |
No.
2018612
[Мод]
▲>>2018609
Все введение в тему приводить придется слишком долго, но я приведу небольшую выдержку из одного учебника.
>Будем исходить из того, что при передаче информации используется блоковый код Хэмминга , структура которого будет подробно раскрыта в дальнейшем. Сейчас мы ограничимся его табличным описанием. Пусть кодер источника последовательно выдает информационные слова фиксированной длины. Кодер канала заменяет каждое информационное слово и кодовым словом v в соответствии с [некой] таблицей
Передатчик генерирует сигналы, соответствующие кодовому слову v и посылает их в канал. Приемник производит обратное преобразование, в результате которого на декодер поступает двоичное
принятое слово г.
Декодер сравнивает принятое слово г со всеми кодовыми словами таблицы. Если слово г совпадает с одним из кодовых слов, то соответствующее информационное слово G выдается потребителю. Если г отличается от всех кодовых слов, то в канале произошла обнаруживаемая ошибка.
Из всего вышесказанного уже можно сделать два важных вывода:
• Если в процессе передачи по зашумленному каналу кодовое
слово отобразится в другое кодовое слово, не совпадающее с
переданным, то происходит необнаружимая ошибка. Назовем
ее остаточной ошибкой декодирования.
• «Хорошие коды» обладают некоторой математической струк-
турой, которая позволяет эффективно распознать, а в некото-
рых случаях и исправлять ошибки, возникающие при передаче
|