Отправлено: 06.02.17 11:11. Заголовок: Задание 5 № 95

95) Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00; Б – 101; В – 011; Г – 111; Д – 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
1) это невозможно 2) для буквы Б – 01
3) для буквы В – 11 4) для буквы Г – 11

В таблице ответов стоит ответ 2, хотя он неверный, т.к тогда код буквы Б будет являться началом кода буквы В (01 и 011). Правильный ответ - 1 (по идее). В чём я ошибся?

 Отправлено: 06.02.17 12:41. Заголовок: Волков пишет: В чём ..

Волков пишет:

цитата:

В чём я ошибся?

В том, что не вспомнили про обратное условие Фано.