Изменения

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

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

4 байта убрано, 21:28, 29 ноября 2014
Разделение мантисс и экспонент
Значащие цифры начинаются со старшей ненулевой цифры: например, в числе <tex>000001101_2</tex> = <tex>1\times2^0+0\times2^1+1\times2^2+1\times2^3+0\times2^4+0\times... = 13</tex> это последние <tex>4</tex> цифры. Порядок числа определяется позицией старшей ненулевой цифры в записи числа. Как и при обычной записи в десятичной системе, он равен числу цифр в записи числа без предшествующих незначащих нулей. В данном примере порядок равен четырем.
Методы данной группы являются трансформирующими и поточными, то есть могут применяться даже в том случае, когда объем входных данных заранее не известен. В общем случае скорость работы компрессора (содержащего прямое, "сжимающее" преобразование) равна скорости декомпрессора (реализующего обратное, "разжимающее" преобразование) и зависит только от объема исходных данных. Памяти потребуется всего несколько байтовбайт.
В самом простом случае под запись экспонент и мантисс отводится фиксированное число бит: <tex>E</tex> и <tex>M</tex>. Причем <tex>E \geqslant 1</tex>, <tex>M \geqslant 1</tex>, <tex>E + M = R</tex>, где <tex>R</tex> {{---}} число битов в записи исходного числа.
577
правок

Навигация