Реально ли распаковать ZIP имея менее 30кБ ОЗУ?

From

Vladimir Vassilevsky ()

To

Roman =KRoN= Karshiev

Date

2002-11-20T07:26:22Z

Area

RU.ALGORITHMS

From: "Vladimir Vassilevsky" <vlv@fullnet.net>

Hi Roman,

 RKK> Сабж. Максимумд heep'а - около 30кБ. По классическому алгоритму нужно не
 RKK> менее 40кБ. А ведь ещё и для самой программы что-то ещё надо. Неужто ZIP
 RKK> даже в теории с малой памятью не распаковать?
 
 Дык, надо же где-то словарь и деревья Шеннона-Фано держать.

 Вообще-то у зипа сменилось по крайней мере три поколения алгоритмов 
 ("shrinking","imploding", "deflating"). Первые два должны влезать в 30k без
 особых проблем. Можно вместить и deflating, используя файлы вместо буфферов.
 Oх, и медленно это будет....
 Используй lha-шный алгоритм lh5. Он фриварный, доступен в исходниках 
 и нетребовательный к ресурсам.

 VLV

"Хотели как лучше - получилось как всегда" (В.А. Черномырдин)

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)