Автор | Сообщение |
|
Отправлено: 31.08.20 07:52. Заголовок: Задача 5.113
Для задачи: 113) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г использовали соответственно кодовые слова 00, 01, 110, 111. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Ответ указан: 010 Но если закодировать "ДД" 010010, то декодировать можно и как "БАБ"
|
|
|
Ответов - 1
[только новые]
|
|
|
Отправлено: 31.08.20 11:30. Заголовок: Ответ
Здравствуйте, Nadegda! Посмотрите здесь. Чтобы неравномерный двоичный код позволял однозначно декодировать двоичную последовательность, достаточно выполнения одного из условий Фано (прямого или обратного), а выполнения и прямого, и обратного условий Фано не обязательно.
|
|
|