В неравномерном двоичном коде символы кодируются с использованием различной длины кодов в зависимости от их частоты использования. Чем чаще символ встречается в тексте, тем короче должен быть его код, чтобы уменьшить общий объем данных.
В фразе «мама мыла раму» символы следующими образом распределены по частоте:
- 'м' — встречается 4 раза
- 'а' — встречается 4 раза
- 'ы' — встречается 1 раз
- 'л' — встречается 1 раз
- 'и' — встречается 1 раз
- 'р' — встречается 1 раз
- 'у' — встречается 1 раз
Согласно принципам неравномерного двоичного кода, символы 'м' и 'а', которые имеют наибольшую частоту (по 4 раза), должны иметь самые короткие коды, так как они встречаются чаще всего. Остальные символы ('ы', 'л', 'и', 'р', 'у'), которые встречаются реже (по 1 разу), должны иметь более длинные коды.
Таким образом, символами, которые должны иметь самые короткие коды, являются 'м' и 'а'.
