Упаковка текстов

[Shadow Maker]

Мож кто делал специализированную процедуру? Наиболее в тему мне кажется упаковка по словарю будет. Поделитесь плиз процедурами...

[Advertiser]

[Vitamin]

Делал как-то реализацию LZ78. Для более-менее оптимального варианта пришлось дорабатывать напильником. Сверху хаффман/арифметика хорошо ложится

[Barmaley_m]

Под компрессию текстов хорошо подходит (и широко используется) метод Лемпеля-Зива.

http://ru.wikipedia.org/wiki/LZ77

Данный алгоритм впервые реализован на Speccy Andrew Strikes Code в компрессоре LPC. Более поздние и более прогрессивные компрессоры тоже всегда использовали этот алгоритм.

[Shadow Maker]

Меня не интересуют описания, предложения, концепции и прочее. Если бы я хотел это написать САМ - я бы это сам и написал. Готовые процедуры есть для работы с упаковкой? Не хочу хрустом...

[Vitamin]

Не хочу хрустом...

RIP/RAR попробуй. И готовое и сравнить есть с чем.

Готовые процедуры есть для работы с упаковкой?

Из своего готового-опубликованного вспоминаю только арифметическое сжатие. Но это только на второй проход после словарного.

[Shadow Maker]

RIP/RAR попробуй. И готовое и сравнить есть с чем.

Слишком медленно.

[GriV]

Уважаемый не много ли хотите???
Либо вам быстро либо вам много.
Rip должен хорошо тексты жать.

[Barmaley_m]

Shadow Maker, что значит "специализированную процедуру"?
Под что конкретно специализированную?
Под тексты?
Так практически все универсальные методы сжатия дают лучшие результаты именно на текстах (благодаря использованию методов семейства LZ).

Что ты понимаешь под "упаковкой по словарю"?

[Shadow Maker]

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

[axor]

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

Найдешь/напишешь такой упаковщик, поделись плиз. Тоже актуально. В Вере, например, буфер под распаковку текстов "скушал" около 4 Кб памяти