Универсальный код: различия между версиями
| Строка 1: | Строка 1: | ||
| + | В [[сжатии данных]], универсальный код для целых чисел - [[префиксный код]], который преобразует положительные целые числа в двоичные слова, с дополнительным свойством: при любом истинном [[распределение вероятностей]] на целых числах, пока распространение - монотонно, ожидаемые длины двоичных слов находятся в пределах постоянного фактора ожидаемых длин, которые оптимальный код для этого распределения вероятностей назначил бы. Универсальный код асимптотически оптимален, если коэффициент между фактическими и оптимальными ожидаемыми длинами связывает функция информационной энтропии кода, которая приближается к 1, так как [[энтропия]] приближается к бесконечности. | ||
| + | |||
| + | Большинство префиксных кодов для целых чисел назначают более длинные ключевые слова большим целым числам. Такой код может использоваться, чтобы эффективно закодировать сообщение, тянущееся из набора возможных сообщений, просто упорядочивая набор сообщений по уменьшению вероятности а затем пересылая индекс предназначаемого сообщения. Универсальные коды в общем не используются для точно известных распределений вероятностей, и никакой универсальный код, не оптимален, т.к. любое распространение использовало на практике. | ||
| + | |||
'''Универсальные коды''' включают в себя: | '''Универсальные коды''' включают в себя: | ||
| − | |||
* [[унарное кодирование]] | * [[унарное кодирование]] | ||
* [[гамма-кодирование Элиаса]] | * [[гамма-кодирование Элиаса]] | ||
Версия от 23:08, 11 апреля 2009
В сжатии данных, универсальный код для целых чисел - префиксный код, который преобразует положительные целые числа в двоичные слова, с дополнительным свойством: при любом истинном распределение вероятностей на целых числах, пока распространение - монотонно, ожидаемые длины двоичных слов находятся в пределах постоянного фактора ожидаемых длин, которые оптимальный код для этого распределения вероятностей назначил бы. Универсальный код асимптотически оптимален, если коэффициент между фактическими и оптимальными ожидаемыми длинами связывает функция информационной энтропии кода, которая приближается к 1, так как энтропия приближается к бесконечности.
Большинство префиксных кодов для целых чисел назначают более длинные ключевые слова большим целым числам. Такой код может использоваться, чтобы эффективно закодировать сообщение, тянущееся из набора возможных сообщений, просто упорядочивая набор сообщений по уменьшению вероятности а затем пересылая индекс предназначаемого сообщения. Универсальные коды в общем не используются для точно известных распределений вероятностей, и никакой универсальный код, не оптимален, т.к. любое распространение использовало на практике.
Универсальные коды включают в себя:
- унарное кодирование
- гамма-кодирование Элиаса
- дельта-кодирование Элиаса
- омега-кодирование Элиаса
- дельта код
- кодирование Фибоначчи
- кодирование Голомба
- кодирование Райса
Ссылки
Ошибка Lua в Модуль:Navbox на строке 353: attempt to index local 'listText' (a nil value).