Самый обширный на данный момент контингент алгоритмов благодаря творению двух израильских математиков Лемпеля и Зива (Lempel and Ziv - LZ)
Данный метод описывает такие алгоритмы, которым присущи следующие черты:
пусть у нас есть фраза
«the cat at the flat» - 19 байт
а теперь возьмем и заменим все вновь встречаемые фразы ссылками на предыдущие, получим вроде как (все зависит от конкретного LZ-алгоритма)
@,$ - ссылки
«the с@ @ $ fl@» - 14 байт
Впоследствие другим математиком Велчем (Welch) - был придуман усовершенствованный вариант имещий оптимальное соотношение качество паковки/затраты и получивший название LZW.
В настоящее время алгоритм LZW является самым популярным алгоритмом и используется практически во всех паковщиках, таких как RAR и т.п.
Комментариев нет:
Отправить комментарий