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