Изменения
Перейти к навигации
Перейти к поиску
мСтрока 20:
Строка 20:
− +
− +
Cyrlat: 2 repl;
*[[Кодирование Голомба]]
*[[Кодирование Голомба]]
Их неуниверсальность проявляется в том, что если любые из них использовать, чтобы закодировать [[распределение Гаусcа-Кузьмина]] или [[дзета-распределение]] с параметром 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>
== Взаимоcвязь и практическое использование ==
== Взаимосвязь и практическое использование ==
Использование [[код Хаффмана|кода Хаффмана]] и [[арифметическое кодирование|арифметического кодирования]] (когда они могут использоваться вместе) дают лучший результат, чем любой другой универсальный код.
Использование [[код Хаффмана|кода Хаффмана]] и [[арифметическое кодирование|арифметического кодирования]] (когда они могут использоваться вместе) дают лучший результат, чем любой другой универсальный код.