Как неравномерный двоичный код с учетом условия Фано влияет на передачу информации по каналу связи?
Неравномерный двоичный код, в котором кодовые слова имеют различную длину, позволяет сократить длину сообщения, используя сведения о частотах встречаемости различных знаков. 2 Знаки, которые встречаются в сообщениях чаще других, получают более короткие коды, а редко встречающиеся знаки — более длинные. 2
Однако неравномерные коды менее помехозащищённые, чем равномерные. 4 Потеря или возникновение новых элементов в комбинации в результате действия помех могут привести к созданию новой ложной комбинации, воспринимаемой на приёмной стороне как истинная. 4
Условие Фано помогает обеспечить однозначное декодирование записанной с помощью неравномерного кода строки. 1 Есть два условия Фано: 1
- Прямое. 15 Ни одно кодовое слово не должно являться началом другого кодового слова. 5 Это обеспечивает однозначное декодирование сообщений с начала. 5
- Обратное. 15 Никакое кодовое слово не является окончанием другого кодового слова. 5 Сообщения при использовании такого кода декодируются однозначно и только с конца. 5
Для однозначности декодирования последовательности кодов достаточно выполнения хотя бы одного из условий Фано. 1
