Автор | Сообщение |
|
Отправлено: 01.01.16 17:32. Заголовок: Задание ege1 №89
Здравствуйте. Столкнулся с проблемой с решением задачи ege1 №89. Сама задача: Скрытый текст 89) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 10; Б – 11; В – 000; Г – 001; Д – 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать? 1) это невозможно 2) для буквы А – 0 3) для буквы В – 00 4) для буквы Д – 01
| В ответе указан правильный ответ 4, однако я не могу понять почему. Я согласен, что ответ 4 подходит, т.к. выполняется условие Фано, но ответ 3 тоже подходит, т.к. к нему выполняется обратное условие Фано, значит 00 тоже можно декодировать однозначно. Почему подходит ответ 4, а не 3?
|
|
|
Ответов - 2
[только новые]
|
|
|
| Администратор
|
Сообщение: 965
|
|
Отправлено: 04.01.16 13:47. Заголовок: aplapl123 пишет: но ..
aplapl123 пишет: цитата: | но ответ 3 тоже подходит, т.к. к нему выполняется обратное условие Фано |
|
Не выполняется для пары А-Д.
|
|
|
|
Отправлено: 05.01.16 14:58. Заголовок: Спасибо. Как же я мо..
Спасибо. Как же я мог упустить такую мелочь...
|
|
|
|