Изменения

Перейти к навигации Перейти к поиску
нет описания правки
Строка 10: Строка 10:  
* Если приблизительные характеристики энтропии потока данных предварительно известны, может быть полезен более простой статический код, такой как [[унарное кодирование]], [[гамма-код Элиаса]], [[код Фибоначчи]], [[код Голомба]] или [[кодирование Райса]].
 
* Если приблизительные характеристики энтропии потока данных предварительно известны, может быть полезен более простой статический код, такой как [[унарное кодирование]], [[гамма-код Элиаса]], [[код Фибоначчи]], [[код Голомба]] или [[кодирование Райса]].
   −
Согласно [[Теоремы Шеннона для источника общего вида|теореме Шеннона]], существует предел сжатия без потерь, зависящий от энтропии источника. Чем более предсказуемы получаемые данные, тем лучше их можно сжать. [[Случайная независимая равновероятная последовательность]] сжатию без потерь не поддаётся.
+
Согласно [[Теореме Шеннона для источника общего вида|теореме Шеннона]], существует предел сжатия без потерь, зависящий от энтропии источника. Чем более предсказуемы получаемые данные, тем лучше их можно сжать. Случайная независимая равновероятная последовательность сжатию без потерь не поддаётся.
    
== См. также ==
 
== См. также ==
Анонимный участник

Реклама:

Навигация