В чем заключается принцип построения оптимального префиксного кода?

Принцип построения оптимального префиксного кода заключается в том, чтобы тем знакам первичного алфавита, которые встречаются в сообщении чаще, присвоить меньшие по длине коды, а для знаков с малыми вероятностями использовать более длинные коды. it.rfei.ru

Другими словами, коды знаков первичного алфавита, вероятность появления которых в сообщении выше, следует строить из возможно меньшего числа элементарных сигналов, а длинные коды использовать для знаков с малыми вероятностями. it.rfei.ru

Один из алгоритмов построения оптимального префиксного кода —  алгоритм Хаффмана. ru.wikipedia.org neerc.ifmo.ru Его идея в том, что, зная вероятности появления символов в сообщении, можно описать процедуру построения кодов переменной длины, состоящих из целого количества битов. ru.wikipedia.org Символам с большей вероятностью ставятся в соответствие более короткие коды. ru.wikipedia.org