Как неравномерный двоичный код с учетом условия Фано влияет на передачу информации по каналу связи?

Неравномерный двоичный код, в котором кодовые слова имеют различную длину, позволяет сократить длину сообщения, используя сведения о частотах встречаемости различных знаков. vlasov.net.ru Знаки, которые встречаются в сообщениях чаще других, получают более короткие коды, а редко встречающиеся знаки — более длинные. vlasov.net.ru

Однако неравномерные коды менее помехозащищённые, чем равномерные. dspace.kpfu.ru Потеря или возникновение новых элементов в комбинации в результате действия помех могут привести к созданию новой ложной комбинации, воспринимаемой на приёмной стороне как истинная. dspace.kpfu.ru

Условие Фано помогает обеспечить однозначное декодирование записанной с помощью неравномерного кода строки. sites.google.com Есть два условия Фано: sites.google.com

1. Прямое. sites.google.com www.surwiki.admsurgut.ru Ни одно кодовое слово не должно являться началом другого кодового слова. www.surwiki.admsurgut.ru Это обеспечивает однозначное декодирование сообщений с начала. www.surwiki.admsurgut.ru
2. Обратное. sites.google.com www.surwiki.admsurgut.ru Никакое кодовое слово не является окончанием другого кодового слова. www.surwiki.admsurgut.ru Сообщения при использовании такого кода декодируются однозначно и только с конца. www.surwiki.admsurgut.ru

Для однозначности декодирования последовательности кодов достаточно выполнения хотя бы одного из условий Фано. sites.google.com

Пользователь

Время добавления