Ентропійне кодування: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
м Тег перенесення рядка в кінці елементу списку. Виправлення некоректних або застарілих HTML-тегів та атрибутів. WikiProject Check Wikipedia ID #54,112 |
|||
Рядок 7:
*Зіставлення кожному елементу вхідної послідовності різного числа елементів результуючої послідовності.<br> Чим більше вірогідність появи вхідного елемента, тим коротше відповідна результуюча послідовність. Прикладом можуть служити [[Алгоритм Шеннона-Фано|код Шеннона - Фано]], [[код Хаффмана]]
*Зіставлення кількох елементів вхідної послідовності фіксованого числа елементів кінцевої послідовності.<br> Прикладом є [[код Танстола]].
*Інші структурні коди, засновані на операціях з послідовністю символів.<br> Прикладом є кодування довжин серій.
Якщо приблизні характеристики ентропії потоку даних попередньо відомі, може бути корисний більш простий статичний код, такий як [[Унарне кодування]], [[гамма-код Еліаса]], [[код Фібоначчі]], [[код Голомба]] або [[кодування Райса]].
| |||