LZMA

Az LZMA (a Lempel-Ziv-Markov chain-Algorithm rövidítése) egy veszteségmentes tömörítési algoritmus, amit 1998^[1]^[2] óta fejlesztenek, és eredetileg a 7-Zip archiváló program 7z fájlformátuma használta; mára számos program alkalmazza jó tömörítési aránya miatt. Az LZ77-hez hasonló szótár alapú kódolást használ, és igen jó tömörítési aránnyal rendelkezik (általában jobban tömörít, mint a bzip2), ezért cserébe egy nagyságrenddel nagyobb a memória és processzor-erőforrás felhasználási igénye. Változó méretű tömörítési szótárat tud használni, egészen 4 gigabájtig felfele. (Lásd még LZW.)

↑ The SDK history file states that it was in development from 1996, and first used in 7-zip 2001-08-30. Aside from some unreferenced comments about 1998, the algorithm appears to have been unpublished before its use in 7-zip.
↑ Igor Pavlov has asserted multiple times on SourceForge that the algorithm is his own creation.: One of many forum posts with this claim.. [2009. augusztus 25-i dátummal az eredetiből archiválva]. (Hozzáférés: 2009. augusztus 25.)

[1] The SDK history file states that it was in development from 1996, and first used in 7-zip 2001-08-30. Aside from some unreferenced comments about 1998, the algorithm appears to have been unpublished before its use in 7-zip.

[2] Igor Pavlov has asserted multiple times on SourceForge that the algorithm is his own creation.: One of many forum posts with this claim.. [2009. augusztus 25-i dátummal az eredetiből archiválva]. (Hozzáférés: 2009. augusztus 25.)

[1]

[2]