Lempel–Ziv–Markov chain algorithm
The Lempel–Ziv–Markov chain algorithm (LZMA) is an algorithm used to perform lossless data compression. It has been under development since either 1996 or 1998 by Igor Pavlov and was first used in the 7z format of the 7-Zip archiver. This algorithm uses a dictionary compression scheme somewhat similar to the LZ77 algorithm published by Abraham Lempel and Jacob Ziv in 1977 and features a high compression ratio (generally higher than bzip2) and a variable compression-dictionary size (up to 4 GB), while still maintaining decompression speed similar to other commonly used compression algorithms.
- Comment
- enThe Lempel–Ziv–Markov chain algorithm (LZMA) is an algorithm used to perform lossless data compression. It has been under development since either 1996 or 1998 by Igor Pavlov and was first used in the 7z format of the 7-Zip archiver. This algorithm uses a dictionary compression scheme somewhat similar to the LZ77 algorithm published by Abraham Lempel and Jacob Ziv in 1977 and features a high compression ratio (generally higher than bzip2) and a variable compression-dictionary size (up to 4 GB), while still maintaining decompression speed similar to other commonly used compression algorithms.
- Has abstract
- enThe Lempel–Ziv–Markov chain algorithm (LZMA) is an algorithm used to perform lossless data compression. It has been under development since either 1996 or 1998 by Igor Pavlov and was first used in the 7z format of the 7-Zip archiver. This algorithm uses a dictionary compression scheme somewhat similar to the LZ77 algorithm published by Abraham Lempel and Jacob Ziv in 1977 and features a high compression ratio (generally higher than bzip2) and a variable compression-dictionary size (up to 4 GB), while still maintaining decompression speed similar to other commonly used compression algorithms. LZMA2 is a simple container format that can include both uncompressed data and LZMA data, possibly with multiple different LZMA encoding parameters. LZMA2 supports arbitrarily scalable multithreaded compression and decompression and efficient compression of data which is partially incompressible.
- Homepage
- www.7-zip.org/
- Hypernym
- Algorithm
- Is primary topic of
- Lempel–Ziv–Markov chain algorithm
- Label
- enLempel–Ziv–Markov chain algorithm
- Link from a Wikipage to an external page
- web.archive.org/web/20100430180036/http:/nullprogram.com/blog/2010/04/16
- tukaani.org/xz/format.html
- www.7-zip.org/
- pmwiki.xaver.me/drdoswiki/index.php%3Fn=Main.Compress
- www.nongnu.org/lzip/manual/lzip_manual.html%23File-format
- www.7-zip.org/sdk.html
- www.7-zip.org/sdk.html
- tukaani.org/xz
- Link from a Wikipage to another Wikipage
- 7z
- 7-zip
- 7-Zip
- Abraham Lempel
- Ada (programming language)
- Algorithm
- Binary tree
- Bzip2
- C (programming language)
- C++
- Category:Israeli inventions
- Category:Lossless compression algorithms
- Common Public License
- C Sharp (programming language)
- Debian
- Delta encoding
- Dictionary coder
- Dpkg
- Dynamic programming
- Embedded system
- Fedora (operating system)
- Gigabyte
- GNU Lesser General Public License
- Go (programming language)
- Gzip
- Hash chain
- Igor Pavlov (programmer)
- Jacob Ziv
- Java (programming language)
- Linux kernel
- Lossless data compression
- LZ77
- Lzip
- Markov chains
- Open-source license
- Pascal (programming language)
- Patricia tree
- Patricia trie
- Prediction by partial matching
- Public domain
- Python (programming language)
- Range encoding
- RPM Package Manager
- Search tree
- Sliding window
- Unix-like
- WinZip
- XZ Utils
- Zip (file format)
- ZIP (file format)
- SameAs
- 2YqC3
- Algoritmo Lempel-Ziv-Markov
- Lempel-Ziv-Markov chain-Algorithm
- Lempel-Ziv-Markow-Algorithmus
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- LZMA
- m.01 89x
- Q2733
- Subject
- Category:Israeli inventions
- Category:Lossless compression algorithms
- WasDerivedFrom
- Lempel–Ziv–Markov chain algorithm?oldid=1115472756&ns=0
- WikiPageLength
- 49517
- Wikipage page ID
- 359380
- Wikipage revision ID
- 1115472756
- WikiPageUsesTemplate
- Template:Archive formats
- Template:Compression Methods
- Template:Lead too short
- Template:Manual
- Template:Math
- Template:Mono
- Template:Multiple issues
- Template:Original research
- Template:Redirect
- Template:Reflist
- Template:Short description
- Template:Sub
- Template:Sup
- Template:Tmath
- Template:Var