вспомнил про ещё один упаковщик данных из Сербии - 1996г.
(работает с лентой, управление 8,9,0)
http://savepic.ru/8186031.png
уверенно обходит LZ от ASC, но проигрывает Hrust2.x
(работает с лентой)
вспомнил про ещё один упаковщик данных из Сербии - 1996г.
(работает с лентой, управление 8,9,0)
http://savepic.ru/8186031.png
уверенно обходит LZ от ASC, но проигрывает Hrust2.x
(работает с лентой)
Цитата:
Сообщение от Barmaley_m
Цитата:
Сообщение от Vitamin
Цитата:
Сообщение от Eugene85
Ок.Цитата:
Сообщение от Vitamin
А упрощённый вариант - без делений (заменяется сдвигами вправо) - пробовали?
Это какой? Не смущает, что сдвигами вправо заменяется только деление на степени двойки?Цитата:
Сообщение от Eugene85
Да, на это упрощение идут сознательно, чтобы избавиться от деления, которое на PC является тяжёлой операцией, в отличие от умножения. При этом, конечно, сужение интервала кодера происходит отчасти в холостую, т.е. сжатие несколько ухудшается, но, видимо, размен стОящий, т.к. большинство компрессоров на PC используют именно такой вариант.
Вот, кстати, тут есть инфа: http://compression.ru/sh http://compression.ru/ds/
А можно пример реализации арифметического кодирования, где надо делить только на степени двойки?Цитата:
Сообщение от Eugene85
да, и с матобоснованием, что результат "несколько ухудшенного" АК всё еще останется лучше хаффманаЦитата:
Сообщение от Vitamin
Чур не ругаться:) выше ссылки на реализации 1999-2003г. Фидо, рукомпресс.
Из того, что нашлось под рукой - исходники LZMA. Там деления нет, ни в компрессоре, ни в декомпрессоре.
Это который 7-zip? И в каком месте там арифметическое кодирование?Цитата:
Сообщение от Eugene85