Ентропійне кодування: відмінності між версіями

нема опису редагування
[неперевірена версія][неперевірена версія]
(правопис)
Немає опису редагування
Розрізняють декілька варіантів кодів:
 
*Зіставлення кожному елементу вихідної послідовності різного числа елементів результуючої послідовності.<br> Чим більше вірогідність появи вихідного елемента, тим коротше відповідна результуюча послідовність. Прикладом можуть служити [[код Шеннона - Фано]], [[код Хаффмана]]
*Зіставлення кількох елементів вихідної послідовності фіксованого числа елементів кінцевої послідовності.<br> Прикладом є [[код Танстола]].
*Інші структурні коди, засновані на операціях з послідовністю символів.<br> Прикладом є кодування довжин серій.<br>
Якщо приблизні характеристики ентропії потоку даних попередньо відомі, може бути корисний більш простий статичний код, такий як [[Унарне кодування]], [[гамма-код Еліаса]], [[код Фібоначчі]], [[код Голомба]] або [[кодування Райса]].
 
Згідно з [[теорема Шеннона|теоремою Шеннона]], існує межа стиснення без втрат, що залежить від ентропії джерела. Чим більш передбачувані одержувані дані, тим краще їх можна стиснути. Випадкова незалежна рівноймовірна послідовність стисненню без втрат не піддається.<ref>[[:ru:Энтропийное кодирование]]</ref>
 
== Примітки ==
{{reflist}}
102 504

редагування