LZMA
El Algoritme de cadena de Lempel-Ziv-Markov (Lempel–Ziv–Markov chain algorithm) o LZMA, és un algoritme de compressió de senyes sense pèrdues.
Du desenrollant-se des de 1996 o 1998 per Igor Pavlov[1] i es va utilisar per primera volta en el format 7z del archivador 7-Zip. Este algoritme utilisa un esquema de compressió de diccionari alguna cosa similar a l'algoritme LZ77 publicat per Abraham Lempel i Jacob Ziv en 1977 i es caracterisa per un alt ràtio de compressió (generalment superior al de bzip2)[2][3] i un tamany de diccionari de compressió variable (fins a 4 GB), mantenint una velocitat de descompressió similar a la d'atres algoritmes de compressió d'us comú.[4]
LZMA2
és un format contenidor simple que pot incloure tant senyes sense comprimir com a senyes LZMA, possiblement en múltiples paràmetros de codificació LZMA diferents. LZMA2 soporta compressió i descompressió multihilo arbitrariamente escalable i compressió eficient de senyes que són parcialment incompresibles.
Descripció
[editar | editar còdic]LZMA utilisa un algoritme de compressió per diccionari (una variant de LZ77 en diccionaris de gran tamany i soport especial per a distàncies de coincidència utilisades repetidament), l'eixida de la qual es codifica despuix en un Ranc de codificació, utilisant un model complex per a fer una predicció de provabilitat de cada bit. El compressor de diccionari troba coincidències utilisant sofisticades estructures de senyes de diccionari, i produïx un fluix de símbols lliterals i referències de frases, que és codificat bit a bit pel codificador de ranc: són possibles moltes codificació, i s'utilisa un algoritme de Programació dinàmica per a seleccionar una òptima baix certes aproximacions.[5]
Referències
[editar | editar còdic]- ↑ Igor Pavlov. «LZMA spec?».
- ↑ «A Quick Benchmark: Gzip vs. Bzip2 vs. LZMA». - LZMA Unix Port va ser finalment substituït per xz, que oferix una compressió millor i més ràpida; a partir d'ací sabem que inclús LZMA Unix Port era molt millor que gzip i bzip2.
- ↑ Klausmann, Tobias. «Gzip, Bzip2 and Lzma compared». Blog of an Alpha animal.
- ↑ Mahoney, Matt. «Data Compression Explained».
- ↑ «LZMA Specification.7z in LZMA SDK».
Referències
[editar | editar còdic]
- Este artícul conté una traducció derivada de «LZMA» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.