Автор | Сообщение |
|
Отправлено: 03.01.19 13:12. Заголовок: Вариант 18, задание 5(127)
(№ 127) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 11; Б – 110; В – 101; Г – 000; Д – 010. Как можно сократить длину кодового слова для буквы В так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Если есть несколько вариантов, выберите кодовое слово с минимальным значением. Мой ответ получился: 10. Ответ под вариантом: 01. 01, вроде, получиться не может, т.к "Д - 010", а код неравномерный. Так же не пойму как закодировали "Б", это противоречит условию Фано.
|
|
|
Ответов - 2
[только новые]
|
|
|
Отправлено: 03.01.19 21:23. Заголовок: Для 10 не выполняетс..
Для 10 не выполняется ни прямое, ни обратное условие Фано. Для 01 не выполняется только прямое. Обратное выполняется: ни одно кодовое слово не оканчивается на 01 (не является окончанием буквы В).
|
|
|
|
Отправлено: 04.01.19 11:25. Заголовок: Точнее, буква В не я..
Точнее, буква В не является ни чьим окончанием.
|
|
|
|