Задание 4. Информатика. ЕГЭ. Поляков-7049

Просмотры: 272
Изменено: 24 ноября 2024

(М. Дунаев) Для кодирования сообщений, состоящих только из букв Д, Е, О, М использовали неравномерный двоичный код, удовлетворяющий условию Фано. Известно, что при этом слово ДЕД кодируется с помощью последовательности \(1010101\). Найдите минимальную длину кодовой последовательности для слова ДОМ.

Решение:

\(1 + 3 + 2 = 6\)

Ответ: \(6\)