Можно ли сократить для одной из букв длину кодового слова так, чтобы
Условие
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А - 00, Б - 01, В - 100, Г - 101, Д - 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
-
для буквы Д - 112) это невозможно
-
для буквы Г - 104) для буквы Д - 10
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Мы видим, что выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова, поэтому однозначно можем раскодировать сообщение с начала. Чтобы сократить код одной буквы, необходимо выполнение условия Фано в новом коде. Вариант 3 не подходит, потому что 10 является началом кода
Осталось ещё 2 шага
Вариант 4 не подходит, потому что код…
Вариант 1 подходит, так как не нарушает…
Бесплатно · займёт минуту