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

Цитата:

---

Сообщение от drbars

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

---

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

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

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

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

Цитата:

---

Сообщение от Eugene85

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

---

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

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

Цитата:

---

Сообщение от Dart Alver

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

---

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

Цитата:

---

Сообщение от Dart Alver

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

---

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

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

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

Цитата:

---

Сообщение от drbars

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

---

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

Цитата:

---

Сообщение от ivagor

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

---

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

Цитата:

---

Сообщение от drbars

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

---

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