Сжатие и упаковка - обсуждение и сравнения

[ivagor]

ещё можно использовать kzip. Он даёт очень хорошие результаты, чуть лучше rip

Если сравнивать с упаковщиком Eugene85, то нет, по крайней мере пока мне не удалось найти файлов, на которых kzip лучше.

[Eugene85]

ivagor, подозреваю, что ты не учёл структуры архива zip, это примерно 110..120 байт.

drbars, действительно, выжимает все соки из формата deflate. И всё же rip'у чаще проигрывает, чем выигрывает; сравнивал на своём корпусе, причём за вычетом структур zip. И главное: распаковщик, говорят, занимает под 2 КБ :\

[Sandro]

ZIP/Deflate -- это боль. Я несколько раз порывался написать его распаковщик для БК, но каждый раз, как перечитывал документацию -- всё желание пропадало. Он безобразно тяжёлый. И алгоритмически, и по размеру кода, и по необходимой памяти.
А сжатие так себе.

[ivagor]

подозреваю, что ты не учёл структуры архива zip, это примерно 110..120 байт

Заголовок я учитывал, но тогда попробовал слишком мало файлов. Сейчас попробовал 21 файл, kzip выиграл в 4 из 21, но очень незначительно, в целом rip уверенно победил (и это даже без учета сложности распаковщика zip).

[Dart Alver]

Любопытно а есть упаковщики/распаковщики позволяющие извлекать выборочную последовательность из общего упакованного кода ?

[ivagor]

есть упаковщики/распаковщики позволяющие извлекать выборочную последовательность из общего упакованного кода ?

Если в упаковщиках с LZ смещение для копирования из распакованных данных более-менее ограниченное (до единиц килобайт тому назад), то можно сделать распаковщик с кольцевым буфером, позволяющий распаковывать хоть побайтно. Сам делал такой вариант для saukav.exe (там как раз можно выбирать размер буфера при упаковке). Можно сделать такой распаковщик для MegaLZ и вроде даже делали.

[Advertiser]

[drbars]

Любопытно а есть упаковщики/распаковщики позволяющие извлекать выборочную последовательность из общего упакованного кода ?

Huffman, Arithmetic coding подойдёт думаю.

- - - Добавлено - - -

Кстати, есть ли реализация Arithmetic coding для z80 ? На текстах этот метод даёт результат лучше Huffman'а.

[ivagor]

Кстати, есть ли реализация Arithmetic coding для z80 ?

Насчет кодирования не знаю, а распаковщик с LZMA есть - shrinkler

[drbars]

Насчет кодирования не знаю, а распаковщик с LZMA есть - shrinkler

Это другое. Арифметическое кодирование - это метод сжатия. Вопрос был если ли для этого метода реализация для z80.

[ivagor]

Арифметическое кодирование - это метод сжатия

Спасибо, а то я не знал.