Форум » Кодирование и декодирование информации » Задание 5 № 95 » Ответить

Задание 5 № 95

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

Ответов - 1

Поляков: Волков пишет: В чём я ошибся? В том, что не вспомнили про обратное условие Фано.



полная версия страницы