В чём заключается основной принцип алгоритма Хаффмана?

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

Алгоритм использует тот факт, что определённые символы в тексте встречаются чаще, чем другие. spravochnick.ru habr.com Если для записи распространённых символов применять укороченные наборы бит, а для записи редких символов использовать длинные битовые наборы, то суммарный объём файла должен стать меньше. spravochnick.ru

За счёт этого удаётся сжать данные примерно на 50–60%. e-postulat.ru

На входе в алгоритме Хаффмана должна быть уже задана таблица частот, без неё кодирование невозможно. moluch.ru