Сжатие и упаковка. hrum3.5, hrust1, hrust2, laser compact x.x.

[goodboy]

вспомнил про ещё один упаковщик данных из Сербии - 1996г.
(работает с лентой, управление 8,9,0)



уверенно обходит LZ от ASC, но проигрывает Hrust2.x
(работает с лентой)

[Eugene85]

Прошу прощения, если боян, но: почему Хаффман? Почему не арифметическое кодирование?

А есть быстрый вариант без умножений-делений?

А это точно проблема? Кто-нибудь пробовал на практике?

Точно. Я пробовал. ~4кб/с скорость распаковки.

Ок.
А упрощённый вариант - без делений (заменяется сдвигами вправо) - пробовали?

[Vitamin]

А упрощённый вариант - без делений (заменяется сдвигами вправо) - пробовали?

Это какой? Не смущает, что сдвигами вправо заменяется только деление на степени двойки?

[Eugene85]

Да, на это упрощение идут сознательно, чтобы избавиться от деления, которое на PC является тяжёлой операцией, в отличие от умножения. При этом, конечно, сужение интервала кодера происходит отчасти в холостую, т.е. сжатие несколько ухудшается, но, видимо, размен стОящий, т.к. большинство компрессоров на PC используют именно такой вариант.

[Hrumer]

Вот, кстати, тут есть инфа: http://compression.ru/sh http://compression.ru/ds/

[Vitamin]

Да, на это упрощение идут сознательно, чтобы избавиться от деления, которое на PC является тяжёлой операцией, в отличие от умножения. При этом, конечно, сужение интервала кодера происходит отчасти в холостую, т.е. сжатие несколько ухудшается, но, видимо, размен стОящий, т.к. большинство компрессоров на PC используют именно такой вариант.

А можно пример реализации арифметического кодирования, где надо делить только на степени двойки?

[Advertiser]

[Lethargeek]

А можно пример реализации арифметического кодирования, где надо делить только на степени двойки?

да, и с матобоснованием, что результат "несколько ухудшенного" АК всё еще останется лучше хаффмана

[Hrumer]

Чур не ругаться выше ссылки на реализации 1999-2003г. Фидо, рукомпресс.

[Eugene85]

Из того, что нашлось под рукой - исходники LZMA. Там деления нет, ни в компрессоре, ни в декомпрессоре.

[Vitamin]

Из того, что нашлось под рукой - исходники LZMA. Там деления нет, ни в компрессоре, ни в декомпрессоре.

Это который 7-zip? И в каком месте там арифметическое кодирование?