Параметры эффективности оптимальных кодов

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

1. Коэффициент статистического сжатия K_cc:

Здесь k и m – объемы первичного и вторичного алфавитов. log₂m учитывает объем вторичного алфавита. Для двоичных кодов (наиболее частый случай) log₂m=1.

Ксс характеризует степень использования неодинаковости вероятностей появления букв для снижения средней длины кодового слова.

Чем Kcc больше, тем лучше используется неодинаковость вероятностей для уменьшения средней длины кодового слова.

2. Коэффициент относительной эффективности рассчитывается по формуле:

Коэ характеризует степень приближения n_ср данного кода к минимально возможному значению, равному Н/log₂m.

Согласно основной теореме кодирования для канала связи без шума при кодировании отдельных символов и при кодировании блоков по L символов первичного алфавита. Следовательно, К_оэ <=1 и чем К_оэ больше, тем n_ср меньше и ближе к теоретически минимально возможному значению, тем код лучше.