Сайт о сжатии >> Новинки | О сервере (Compression Catalog! | ENGLISH) Книга "Методы сжатия данных" >> Без потерь | Изображений | Видео Разделы >> Cтатьи | Видео | Arctest | Ссылки | Ru.compress | Форум Проекты >> Д.Ватолина | А.Ратушняка | М.Смирнова | В.Юкина | Е.Шелвина | Д.Шкарина

KBOOM

This program is a basic reworking (in Assembler) of James Storer's SQUEEZE program, which was written in PASCAL and is found in the back of his book.

In Mr. Storer's original program, he uses an LRU (Least Recently Used) Queue in order to determine which leaves/nodes of the tree to delete. SQUEEZE and KBOOM11 (couldn't think of a better name and I really don't care) are basically LZW dynamic dictionary programs. In my code, I have eliminated the LRU Queue since it really didn't provide any better compression, especially on larger files. I have tried using LFU (Least Frequently Used) routines but these didn't do any better. I had complicated code to keep track of the frequency of the node use, but it really didn't do any better. I finally settled for the deletion of the oldest leaf (without children) which seems to work better than the rest. 

Clear Codes are NOT used by this routine. When the tree becomes full, the oldest leaves (without children) are deleted one-by-one on a needed basis. Leaves are checked for the presence of children so that the children and their siblings aren't stranded and the information contained in those nodes are not wasted. 

This program is very fast and provides excellent compression (?). Various combinations of the DICTIONARY size, MAXINCREMENT factor, and MAXMATCH are possible.

Сайт о сжатии  >>  ARCTEST  >>  Сравнительные тесты  |  Альтернативные тесты  |  Графические тесты  |  Новости  |  Утилиты  |  Файл'менеджеры  |  Описания  |  Линки  |  Necromancer's DN  |  Поддержка

Поиск: Справка Детальный запрос Размер сервера: 8069 файлов 1215Мб

Сайт о сжатии >>
  Новинки | О сервере | Статистика

  Книга "Методы сжатия данных" >>
     Универсальные | Изображений | Видео

  Разделы >> Download (статьи+исходники) | Ссылки | Ru.compress | Arctest | Видео | Каталог ссылок | Форум
  Проекты >> Д.Ватолина | А.Ратушняка | М.Смирнова | В.Юкина | Е.Шелвина | А.Филинского | Д.Шкарина | С.Оснача

Оставьте ваши замечания, предложения, мнения!   О найденных ошибках пишите на compression_на_graphicon.ru   © Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин и др., текст, состав., 2001-2003     Project supported by Graphics & Media Lab    ЭТОТ ДОКУМЕНТ МОЖНО СКАЧАТЬ C http://www.compression.ru/compression.ru/arctest/self/kboom.htm