Вікіпедія

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

Інтерактивний перегляд історії
[неперевірена версія][неперевірена версія]
← Попереднє редагуванняНаступне редагування →
Вилучено вміст Додано вміст
ВізуальнийВікірозмітка
Немає опису редагування
Рядок 5:
Розрізняють декілька варіантів кодів:
 
*Зіставлення кожному елементу вихідноївхідної послідовності різного числа елементів результуючої послідовності.<br> Чим більше вірогідність появи вихідноговхідного елемента, тим коротше відповідна результуюча послідовність. Прикладом можуть служити [[Алгоритм Шеннона-Фано|код Шеннона - Фано]], [[код Хаффмана]]
*Зіставлення кількох елементів вихідноївхідної послідовності фіксованого числа елементів кінцевої послідовності.<br> Прикладом є [[код Танстола]].
*Інші структурні коди, засновані на операціях з послідовністю символів.<br> Прикладом є кодування довжин серій.<br>
Якщо приблизні характеристики ентропії потоку даних попередньо відомі, може бути корисний більш простий статичний код, такий як [[Унарне кодування]], [[гамма-код Еліаса]], [[код Фібоначчі]], [[код Голомба]] або [[кодування Райса]].
Отримано з https://uk.wikipedia.org/wiki/Ентропійне_кодування