Изменения

Перейти к: навигация, поиск

Код Шеннона

1 байт добавлено, 15:23, 8 января 2015
м
Определение
{{Определение
|definition=
Пусть <tex>A=\{a_{1},a_{2},\dots,a_{n}\}</tex> — алфавит из <tex>n</tex> различных символов с вероятностями <tex>P=\{p_{1},p_{2},\dots,p_{n}\}</tex>, <tex>b_{x}=\sum\limits_{i \in [1, x - 1]}w_p_{i}</tex>. Тогда набор бинарных кодов <tex>C=\{c_{1},c_{2},\dots,c_{n}\}</tex>, такой, что:
1. <tex>c_{i}</tex> не является префиксом для <tex>c_{j}</tex>, при <tex>i \ne j</tex>
называется '''кодом Шеннона'''.
}}
 
== Алгоритм построения бинарного кода Шеннона ==
7
правок

Навигация