Некоторые алгоритмы построения оптимального неравномерного двоичного кода:

• Алгоритм Хаффмана. 13 Жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью. 1 Был разработан в 1952 году аспирантом Массачусетского технологического института Дэвидом Хаффманом. 1
• Метод Шеннона-Фано. 24 Требует упорядочения исходного множества символов по не возрастанию их частот. 2 Затем список символов делится на две части так, чтобы суммы частот обеих частей были точно или примерно равны. 2 После этого кодовым комбинациям первой части дописывается 1, а второй части — 0. 2
• Метод адаптивного кодирования (динамическое кодирование Хаффмана). 5 Нашёл применение в программах-архиваторах, программах резервного копирования файлов и дисков, в системах сжатия информации в модемах и факсах. 5