|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Vassilevsky 2:5020/400 20 Nov 2002 08:26:22
To : Roman =KRoN= Karshiev
Subject : Реально ли распаковать ZIP имея менее 30кБ ОЗУ?
--------------------------------------------------------------------------------
Hi Roman,
RKK> Сабж. Максимумд heep'а - около 30кБ. По классическому алгоритму нужно не
RKK> менее 40кБ. А ведь ещё и для самой программы что-то ещё надо. Hеужто 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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
