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

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

(И. Баженов) В сообщении встречается \(60\) букв А, \(25\) букв Б, \(20\) букв В, \(10\) букв Г и \(5\) букв Д. При его передаче использован неравномерный двоичный код, удовлетворяющий условию Фано, который позволил получить минимальную длину закодированного сообщения. Какова она в битах?

Решение:

\(60 \cdot 1 + 25 \cdot 2 + 20 \cdot 3 + 15 \cdot 4 = 230\)

Ответ: \(230\)