Частоты символов

Допустим, у нас есть дерево Хаффмана для алфавита из n символов, и относительные частоты символов равны 1, 2, 4, ..., 2ⁿ⁻¹ . Изобразите дерево для n = 5 ; для n = 10 . Сколько битов в таком дереве (для произвольного n ) требуется, чтобы закодировать самый частый символ? Самый редкий символ?


Комментарии отсутствуют.

Необходима авторизация

Вы должны авторизоваться для создания комментария.

Вход