Question

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

Answer 1

1)Для букв В-101 (нет кодов 1, 10 и 101 - значит подходит)
2)В-010 (есть код А-0, можно спутать)
3)неизвестно (тут и так понятно)
4)Б-10 (не подходит так как В-1010, можно спутать)

Ответ 1