Цена кодирования

Пусть имеется некоторый алфавит А, и имеется некоторая схема кодирования ={}|. Пусть ─ длина i – того элементарного кода. Пусть известны вероятности p_i вхождения i – той буквы алфавита А в сообщении, причем p_i =1

Тогда ценой кодирования называется сумма произведений вероятностей на соответствующую длину кода: С = p_i

Цена кодирования выражает среднюю длину элементарного кода.

Пример: пусть заданы коды букв и вероятности их вхождения в сообщение.

а 0; p₁ =0,6;

^В 10; p₂ =0,3;

с 11; p₃ =0,1;

Заметим, что p_i =1. Тогда С =0,6*1+0,3*2+0,1*2=1,4.

Дата добавления: 2014-01-06