Speccy - наш выбор!

Speccy - наш выбор! (http://zx-pk.ru/index.php)
-   Программирование (http://zx-pk.ru/forumdisplay.php?f=14)
-   -   Упаковка текстов (http://zx-pk.ru/showthread.php?t=8534)

Shadow Maker 30th September 2008 13:45

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

Vitamin 30th September 2008 13:51

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

Barmaley_m 30th September 2008 17:18

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

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

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

Shadow Maker 30th September 2008 17:27

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

Vitamin 30th September 2008 18:06

Quote:

Originally Posted by Shadow Maker (Post 155482)
Не хочу хрустом...

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

Quote:

Originally Posted by Shadow Maker (Post 155482)
Готовые процедуры есть для работы с упаковкой?

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

Shadow Maker 30th September 2008 18:23

Quote:

Originally Posted by Vitamin (Post 155484)
RIP/RAR попробуй. И готовое и сравнить есть с чем.

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

GriV 7th October 2008 19:35

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

Barmaley_m 7th October 2008 21:11

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

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

Shadow Maker 7th October 2008 23:31

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

axor 8th October 2008 00:04

Quote:

Originally Posted by Shadow Maker (Post 157209)
Понимаю упаковку по наиболее употребимым текстовым последовательностям. Специализированную на упаковку и вывод текстов, то есть чтобы можно было без "распаковали на место, потом оттуда напечатали", а чтобы на лету символы выдавал. Поэтому собственно процедура должна быть шустрой и хрусты и тем паче рипы не подходят.

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


All times are GMT +4. The time now is 21:32.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.