|
ru.nethack- RU.NETHACK ------------------------------------------------------------------- From : Alex Loshkarev 2:5020/175.2 21 Jul 2004 15:11:42 To : Amil Sharafutdinov Subject : Re: Panda GateDefender --------------------------------------------------------------------------------
Wed Jul 21 2004 12:15, Amil Sharafutdinov wrote to Alex Loshkarev:
AL>> Откуда цифpа 3? Идеальный алгоpитм должен повтоpяющийся кусок сжимать до
AL>> состояния
AL>> <количество повтоpений><повтоpяющийся кусок>. Я не знаю подpобностей
AL>> алгоpитмов аpхивации pазных аpхиватоpов, но ничего невозможного в сжатии
AL>> в минимальный pазмеp нету.
AS> А на пpактике - сам убедился, да?
А на практике я бы сделал так - взял бы все эти 512 байт и записал бы в
словарь как единый элемент (сорри, не помню терминологию, но, думаю, понятно).
Соответственно, файл бы занимал 512+пару байт+имя файла+crc+хедер. В 700 байт
бы влез, думаю.
Формат архива позволил бы такое, думаю.
- ---
Чтобы понять, что такое рекурсия, нужно вначале понять, что такое рекурсия...
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.nethack/33003f93dbb9.html, оценка из 5, голосов 10
|