Информатика, вопрос задал azazamary , 8 лет назад

ПОМОГИТЕ ПОЖАЛУЙСТА!!!! Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–11, В–000, Г–001, Д–011. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Ответ №1: для буквы Г – 00

Ответ №2: для буквы Д – 01

Ответ №3: для буквы Б – 1

Ответ №4: это невозможно

Ответы на вопрос

Ответил Segrif
0
Ответ 2: для буквы Д - 01
Тогда получится префиксный код (ни одно слово не является началом другого), его можно декодировать однозначно
Новые вопросы