Экспоненциально-голомбовское кодирование
-
Определение и использование Exp-кода Голомба
- Exp-код Голомба — это универсальный код для кодирования неотрицательных целых чисел.
- Для кодирования числа x используется двоичное представление x+1 и вычитание единицы из количества битов.
- Первые несколько значений Exp-кода Голомба совпадают с гамма-кодом Элиаса.
-
Расширение до отрицательных чисел
- Exp-код Голомба применяется в видеокодеках H.264/MPEG-4 AVC и H.265 для кодирования чисел со знаком.
- Неположительные числа преобразуются в четные числа, а положительные — в нечетные.
-
Обобщение до порядка k
- Для кодирования больших чисел с меньшим количеством битов используется параметр k.
- Сначала кодируется ⌊x/2k⌋ с помощью кода exp-Голомба порядка 0.
- Затем кодируется остаток x mod 2k в двоичном формате.
- Результат кодирования обрезается на k начальных нулевых битов.
-
Дополнительные коды Элиаса
- В статье также упоминаются другие коды Элиаса: гамма-кодирование, дельта-кодирование и кодировка омега.
-
Универсальный код
- Exp-код Голомба является частью семейства универсальных кодов Элиаса.
Полный текст статьи: