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