Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-11, Б - 10, В - 011, Г - 000, Д - 001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

Question

Михаил Яшин

Информатика

29 октября, 22:48

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-11, Б - 10, В - 011, Г - 000, Д - 001. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны.

+1

Ответы (1)

Знаешь ответ на этот вопрос?

Юрий Кондратьев · Answer 1

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код,

позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А-11, Б - 10, В - 011, Г - 000, Д - 001

Да, для буквы Г можно сократить до 00