Изменения

Перейти к: навигация, поиск

Алгоритмы LZ77 и LZ78

6 байт убрано, 10:13, 9 ноября 2010
Нет описания правки
'''LZ77''' и '''LZ78''' — алгоритмы сжатие без потерь, опубликованные в статьях Абрахама Лемпеля и Якоба Зива в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также [[Алгоритм LZW|LZW]], LZSS, LZMA и другие алгоритмы.
Оба алгоритма относятся к словарным методам. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.
<tex>
\documentclass[12pt]{report}
 
\pagestyle{empty}
 
\begin{document}
 
$$y=x^3-x^2+\sqrt{x}+\int_{0}^{y^2}{x^3 - \exp{x^2} dx}$$
 
\end{document}
== LZ77 ==
Можно сказать, что алгоритмы семейства LZ* представляют собой более сложное обобщение простого и интуитивного способа сжатия данных, используемого в [[RLE]].
* [http://rain.ifmo.ru/cat/view.php/vis/data-compression/lz-2000 Визуализатор алгоритма LZ78]
* [http://ru.wikipedia.org/wiki/LZ77 Соответствующая статья в википедии(Алгоритм LZ77 описан по другому) ]
\documentclass[12pt]{report}
 
\pagestyle{empty}
 
\begin{document}
 
$$y=x^3-x^2+\sqrt{x}+\int_{0}^{y^2}{x^3 - \exp{x^2} dx}$$
 
\end{document}
96
правок

Навигация