4551
правка
Сжатие целочисленных последовательностей и множеств: различия между версиями
Перейти к навигации
Перейти к поиску
м
Сжатие целочисленных последовательностей и множеств (посмотреть исходный код)
Версия от 11:55, 27 февраля 2018
, 27 февраля 2018→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 37: | Строка 37: | ||
Питер Элиас [15] в 1975 году также предложил гибридный вариант использования унарного и бинарного кодирования. Его семейство кодов определяется рекурсивно, самым простым кодом семейства является унарный. | Питер Элиас [15] в 1975 году также предложил гибридный вариант использования унарного и бинарного кодирования. Его семейство кодов определяется рекурсивно, самым простым кодом семейства является унарный. | ||
При переходе от одного члена семейства к другому предыдущий член определяет количество бит в стандартном бинарном представлении кодируемого значения x (иначе говоря, значение <math>1 + \lfloor log_2 \; x \rfloor)</math>; после определения длины концевые биты x, при пропуске верхнего бита, кодируются бинарным образом. | |||