Форум » Кодирование и декодирование информации » 1697, задание 4 » Ответить
1697, задание 4
Программист: Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, И, Й. решили использовать неравномерный двоичный код, допускающий однозначное декодирование. Для букв А, Б, В, Г, Д, Е, Ж, З, И использовали соответственно кодовые слова 111, 0100, 1100, 0010, 0001, 0011, 0110, 1001, 1010. Укажите кратчайшее возможное кодовое слово для буквы Й, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Почему 000 ответ, если буква д занимает 0001?
Ответов - 3
cabanov.alexey: Проверьте обратное условие Фано
Программист: проверили, не получается всё равно. Буква Д уже 0001, как буква Й 000? Это же и противоречит условию Фано
Поляков: cabanov.alexey пишет: Проверьте обратное условие Фано
полная версия страницы