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

Коректура
[неперевірена версія][неперевірена версія]
Немає опису редагування
(Коректура)
* Інші структурні коди, засновані на операціях з послідовністю символів.
 
Прикладом є кодування довжин серій. Якщо приблизні характеристики ентропії потоку даних попередньо відомі, може бути корисний більш простийпростіший статичний код, такий як-от [[Унарне кодування]], [[гамма-код Еліаса]], [[код Фібоначчі]], [[код Голомба]] або [[кодування Райса]].
 
Згідно з [[Теорема Шеннона — Гартлі|теоремою Шеннона]], існує межа стиснення без втрат, що залежить від ентропії джерела. Чим більш передбачувані одержувані дані, тим краще їх можна стиснути. Випадкова незалежна рівноймовірна послідовність стисненню без втрат не піддається.
25 112

редагувань