Читать в оригинале

<< ПредыдущаяОглавлениеСледующая >>


2.5. Заключение

Все представленные здесь различные методы словарного сжатия используют одни и те же общие принципы. Они читают файл символ за символом и добавляют фразы в словарь. Фразы являются отдельными символами и строками символов входного файла. Методы сжатия различаются только способом отбора фраз для сохранения в словаре. Когда строка входного файла совпадает с некоторой фразой в словаре, в сжатый файл записывается позиция этой фразы или метка. Если для хранения метки требуется меньше бит, чем для записи самой фразы, то наблюдается эффект сжатия.

В общем случае, словарные методы сжатия, если их применять грамотно, дают лучшие результаты, чем статистические методы компрессии, поэтому они активно используются во всевозможных компрессионных приложениях, или они являются одним из этапов многостадийного сжатия. Много других методов словарного сжатия можно найти в книге [Salomon 2000].

У Рамси Макдональда имеется замечательный дар
 сжимать огромные потоки слов в короткие идеи.
- Уинстон Черчилль

 



<< ПредыдущаяОглавлениеСледующая >>