Изменения

Перейти к: навигация, поиск

Гамма-, дельта- и омега-код Элиаса

978 байт добавлено, 00:01, 27 ноября 2014
Разделение мантисс и экспонент
В самом простом случае под запись экспонент и мантисс отводится фиксированное число битов: Е и М. Причем <tex>E \geqslant 1</tex>, <tex>M \geqslant 1</tex>, E + M = R, где R {{---}} число битов в записи исходного числа.
 
Этот первый из четырех вариантов метода условно обозначим
 
1. Fixed + Fixed (Фиксированная длина экспоненты {{---}} Фиксированная длина мантиссы), а остальные три:
 
2. Fixed + Variable (Фиксированная длина экспоненты {{---}} Переменная длина мантиссы),
 
3. Variable + Variable (Переменная длина экспоненты - Переменная длина мантиссы) и
 
4. Variable + Fixed (Переменная длина экспоненты - Фиксированная длина мантиссы).
 
Есть несколько путей еще большего увеличения степени сжатия. Например, применение хорошо исследованных схем кодирования (Элиаса, Раиса, Голомба, Фибоначчи).
577
правок

Навигация