LZ77 and LZ78 (algorithms)

LZ77 and LZ78 are the names for the two lossless data compression algorithms published in papers by Abraham Lempel and Jacob Ziv in 1977 and 1978. They are also known as LZ1 and LZ2 respectively[1]. These two algorithms form the basis for most of the LZ variations including LZW, LZSS and others. They are both dictionary coders, unlike minimum redundancy coders. LZ77 is the "sliding window" compression algorithm, which was later shown to be equivalent to the explicit dictionary technique first given in LZ78.
See more at Wikipedia.org...

LZ77 et LZ78 sont deux algorithmes de compression sans perte de données publiés par Abraham Lempel et Jacob Ziv en 1977 et 1978. Ces deux algorithmes forment la base de la plupart des algorithmes LZ comme LZW et LZSS.
Pour la suite, voir Wikipédia.org…

Lempel-Ziv 77, skracane zwykle do LZ77 (algorytm LZ77) - metoda strumieniowej bezstratnej kompresji słownikowej. Została opracowana w 1977 przez Abrahama Lempela i Jacoba Ziv i opisana w artykule "A universal algorithm for sequential data compression" opublikowanym w IEEE Transactions on Information Theory (str. 8-19).Na LZ77 opiera się m.in. algorytm deflate, używany jest również w programach zip, gzip, ARJ, RAR, PKZIP, a także w formacie PNG. Algorytm LZ77 jest wolny od wszelkich patentów co w dużej mierze przyczyniło się do jego popularności i szerokiego rozpowszechnienia.
W celu uzyskania więcej informacji, zobacz w Wikipedia.οrg...

LZ77 и LZ78 - это названия двух алгоритмов сжатия без потерь, опубликованных в статьях Абрама Лемпела (Abraham Lempel) и Якоба Зива (Jacob Ziv) в 1977 и 1978. Эти два алгоритма являются наиболее известными вариантами в семействе LZ*, которое также включает в себя LZW, LZSS, LZMA и другие алгоритмы.Оба алгоритма относятся к словарным методам, в отличие от других методов уменьшения избыточности, таким как RLE и арифметическое сжатие. LZ77 является алгоритмом со «скользящим окном», что эквивалентно неявному использованию словарного подхода, впервые предложенного в LZ78.
Продолжение на Wikipedia.οrg...