Lempel-Ziv 77, skracane zwykle do LZ77 (algorytm LZ77) - metoda strumieniowej bezstratnejkompresji 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...
Free Download Now!
