Важность правильного выбора частотности символов при сжатии данных заключается в эффективности процесса. 14

При статистическом кодировании, которое лежит в основе многих методов сжатия, не все элементы данных встречаются с одинаковой частотой (или вероятностью). 4 Правильный выбор частотности позволяет преобразовать поток символов в поток бит минимальной длины. 1 Для этого коды выбираются так, чтобы наиболее часто встречающемуся элементу соответствовал код с наименьшей длиной, а наименее частому — с наибольшей. 4

Кроме того, коды подбираются таким образом, чтобы при декодировании можно было однозначно определить элемент исходных данных. 4

Однако если относительные частоты не являются степенями двойки, сжатие становится менее эффективным: тратится больше битов, чем это необходимо. 2