2.3.4.1. Общие принципы архивации. Классификация
методов
Существуют две большие группы алгоритмов архивации :
сжатие без потерь биективно
перекодирует информацию по другим законам, то есть возможно абсолютно
идентичное ее восстановление; сжатие с потерями
необратимо удаляет из информации некоторые сведения,
оказывающие наименьшее влияние на смысл сообщения.
2.3.4.2. Алгоритм Хаффмана
Алгоритм сжатия ориентирован на неосмысленные последовательности символов
какого-либо алфавита. Необходимым условием для сжатия является
различная вероятность появления этих символов (и чем различие в вероятности
ощутимее, тем больше степень сжатия).
2.3.4.3. Алгоритм Лемпеля-Зива
А этот алгоритм сжатия основан наоборот на корреляциях между расположенными
рядом символами алфавита (словами, управляющими последовательностями,
заголовками файлов фиксированной структуры)
Назад | Содержание | Вперед
[an error occurred while processing this directive]