Изменения

988 байт добавлено ,  16 лет назад
нет описания правки
Строка 14: Строка 14:  
* [[Кодирование Голомба]]
 
* [[Кодирование Голомба]]
 
* [[кодирование Райса]]
 
* [[кодирование Райса]]
 +
 +
Некоторые неуниверсальные коды:
 +
*[[одноместное кодирование]],используется в кодах Элиаса
 +
*[[Кодирование Райса ]], которое используется в кодере звука
 +
*[[Кодирование Голомба]]
 +
 +
Их неуниверсальность проявляется в том, что если любые из них использовать, чтобы закодировать распространение Гауса-Кузьмина или распространение Дзэты с параметром s=2,то ожидаемая длина ключевого слова бесконечена. Например, используя одноместное кодирование на распространении Дзэты имеем следующую ожидаемую длину
 +
 +
 +
<math>E(l) = \frac{6}{\pi^2} \sum_{l=1}^\infty \frac{1}{l} = \infty . \,</math>
    
== Взаимоcвязь и практическое использование ==
 
== Взаимоcвязь и практическое использование ==
Анонимный участник