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