Методы построения префиксных кодов. Метод Шеннона.

Метод Шеннона

1. Упорядочиваем буквы алфавита А по убыванию их вероятностей.

2. Находит числа l_i, i=1,…,n, исходя из условий

3. Подсчитываем накопленные суммы. P₁=0, P₂=P(a₁),P₃=P(a₁)+P(a₂),

4. Находим первые после запятой l_iзнаков в разложении числа P_iв двоичную дробь. Цифры этого разложения, стоящие после запятой, являются кодовым словом соответствующим букве a_i

5. Если необходимо, провести операцию усечения.

При переводе правильной дроби в систему счисления с основание q необходимо сначала саму дробь, а затем и дробные зачти всех последующих произведений последовательно умножать на q, отделяя после каждого умножения целую часть произведения. Число в новой системе счисления записывается как последовательность полученных целых частей произведения. Умножение производить до тех пор, пока дробная часть произведений не станет равна нулю. Это означает, что сделан очный перевод. В противном случае - перевод осуществляется до заданной точности.

Не нашли, что искали? Воспользуйтесь поиском: