В принципе в теории и хрустовый депакер можно под это переделать, но я к сожалению слаб в пакерах вааще...
Вид для печати
В принципе в теории и хрустовый депакер можно под это переделать, но я к сожалению слаб в пакерах вааще...
Имхо, здесь вариантов не особо много:Цитата:
Сообщение от Shadow Maker
1) хаффман: относительно сложно, плюс память на дерево нужна
2) арифметическое: еще сложнее и тоже надо памяти
3) токенизация (подозреваю, что это то, что требуется)
4) простейший LZ-based упаковщик с небольшим окном.
3 и 4 варианты могут хранить свой контекст на стеке, т.е. минимум лишней памяти. Но необходим препроцессинг и невысокий уровень сжатия будет.
А у хруста какой метод распаковки? Он пользуется уже распакованными данными?
Добавлено через 1 минуту
М? Зачем для токенизации препроцессинг?Цитата:
Сообщение от Vitamin
LZ77-based. Ссылки назад- классический вариант.Цитата:
Сообщение от Shadow Maker
Ну можно конечно вручную токены выделить, да машина с этим всяко лучше справится:)Цитата:
Сообщение от Shadow Maker
А, ты вон о чем. Ясно... Токенизатор чтоли правда написать...
С небольшими доработками ты получишь почти LZ78 (LZW) упаковщик :DЦитата:
Сообщение от Shadow Maker
Кстати говоря, если необходимо распаковывать данные по мере их поступления, то следует обратить внимание на реализации упаковки в модемах... Всякие там V42-bis и тому подобное. Думаю, что на эту тему можно даже сорцы найти (на C).
Добавлено через 1 минуту
А вообще, Shadow Maker, моя тебе рекомендация - не изобретать велосипед, а реализовать, как тебе тут рекомендуют, один из классических методов: LZ77, например. Тот же ASC LZSSPAC имел окно в 4 килобайта, а как круто жал игры для своего времени!
Добавлено через 3 минуты
Еще один довод в пользу чистого LZ77: раскомпрессор быстрый и короткий получается (см. декомпрессор ASC LZSSPAC). Раскомпрессия же кодов Хаффмана требует битовых сдвигов и потому тормозит.
Опять не в тему. LZ77 = ссылки назад на распакованное. Как я уже сказал - мне надо распаковывать на лету! Без ссылок на распакованное!
Вообще, просил конкретные тексты - а мне тут лечат какую-то ботву... Закрыто в общем.
Самый простой и эффективный тогда - модифицированный RLE
Первый бит =0 - была компрессия, следом идёт указание количества байт и сам байт. Первый бит=1 значит байт не упакован. Ну и сам байт следом.
Очень потоковый, нет никакой более информации ДО.
Или вообще брать чистый RLE. Во всех остальных случаях опять уйдёшь к LZ* методам.
Или бери готовое дерево частот и чистый Хаффман. Как то не представляю что ещё тут можно придумать. Все мне известные пакеры кроме RIP используют LZ* методики