СВОЙ (!!!) упаковщик

← →
Юрий Ж. (2004-01-20 21:53) [0]

Уважаемые мастера, вот зарадилась у меня идея написать (это, конечно, громко сказано) свой упаковщик или хотябы понять как таковые работают.
Просьба не называть меня сумасседшим!
Я просто учусь программиированию (сам) и решил рассмотреть и данный аспект подобной деятельности.
Вот поэтому я и пошу:
Если у кого-нибудь есть инфа, которой можно поделиться или известрые ему методы упаковки ( не надо предлагать ZLib, я хочу понять в общем). Просто понять...

Спасибо!

← →
Palladin (2004-01-20 22:09) [1]

неиссякаемые источники практичестки любой информации
http://www.yandex.ru/yandsearch?rpt=rad&text=%E0%EB%E3%EE%F0%E8%F2%EC%FB+%F1%E6%E0%F2%E8%FF
http://www.google.com/search?q=%E0%EB%E3%EE%F0%E8%F2%EC%FB%20%F1%E6%E0%F2%E8%FF&hl=ru

← →
YuRock (2004-01-20 22:18) [2]

Ну, например, такой принцип:

1. Строится словать (список) наиболее часто встречающихся фраз (наборов символов) со списком смещений для каждой фразы в исходном файле;

2. Создается файл-архив, в который вначале кладется этот словарь, а затем остальные байты.

3. При распаковке - обратная операция - из словаря в нужные места вписываются в файл фразы.

Вот, примерно, такой основной принцип. Он, конечно, Вам ничего не даст :))

← →
y-soft (2004-01-21 06:53) [3]

http://compression.ru/
http://arctest.narod.ru/
http://ru.datacompression.info/

← →
Dmitriy O. (2004-01-21 08:02) [4]

Рассмотрим данный сабж на примере архивации графических файлов и в частности файла *.BMP как самого легкого и понятного.
Архивация заключается в определении количества однородных пикселей. и записи в виже строки (число)(цвет).
Таким образом если весь файл состоит из пикселей одного цвета.
То не зависимо от его размера архив будет состоят из одной строчки в виде двух цифр.

СВОЙ (!!!) упаковщик Найти похожие ветки