Какие методы используются для кодирования текста с учетом частотности букв?

Некоторые методы, которые используются для кодирования текста с учётом частотности букв:

• Метод Хаффмана. swsu.ru Код равной длины для символов заменяется на коды неравной длины в соответствии с частотой их появления в данных. swsu.ru Коды минимальной длины присваиваются наиболее часто встречающимся символам. swsu.ru
• Метод Шеннона-Фано. swsu.ru prog.tversu.ru Схож с методом Хаффмана, но использует другой алгоритм генерации кодов и не всегда даёт оптимальные коды. swsu.ru Оптимальный код — код, который даёт наибольшее сжатие данных из всех возможных для данного типа преобразования. swsu.ru
• Арифметическое кодирование. swsu.ru Усовершенствование метода Хаффмана, которое позволяет получать оптимальные коды для данных, где частоты появления символов не являются степенью двойки. swsu.ru
• Алгоритм Фано. bibl.nngasu.ru Строит код, близкий к оптимальному. bibl.nngasu.ru Часто встречающиеся символы кодируются меньшим числом бит, редко встречающиеся — большим. bibl.nngasu.ru