Lempel–Ziv–Markov chain algorithm (original) (raw)
L'Algorisme de cadena de Lempel-Ziv-Markov o LZMA és un algorisme de compressió de dades en desenvolupament des de 1998. S'utilitza un esquema de compressió diccionari similar al LZ77, compta amb una alta relació de compressió i compressió de mida variable diccionari (de fins a 4 GB). S'utilitza en el format 7z de l'arxivador 7-Zip.
| Property | Value |
|---|---|
| dbo:abstract | L'Algorisme de cadena de Lempel-Ziv-Markov o LZMA és un algorisme de compressió de dades en desenvolupament des de 1998. S'utilitza un esquema de compressió diccionari similar al LZ77, compta amb una alta relació de compressió i compressió de mida variable diccionari (de fins a 4 GB). S'utilitza en el format 7z de l'arxivador 7-Zip. (ca) LZMA (zkratka pro Lempel-Ziv-Markov-Chain Algorithm) je bezeztrátový kompresní algoritmus vyvinutý programátorem Igorem Pavlovem pro jeho archivační program 7-Zip. Jedná se o vylepšení známého algoritmu „Deflate“ a skládá se z LZ77 („Lempel-Ziv 77“, publikovaný v roce 1977), Markovových řetězců (algoritmus vyvinutý již dávno, původně nesouvisející s kompresí dat) a „Range“ algoritmu. Detailní popis není k dispozici, jediným zdrojem informací je zdrojový kód v „C++“ projektu 7-Zip (MS Visual C++ compiler) a „p7zip“ (GCC compiler), a zjednodušená ANSI-C verze dekompresního kódu. LZMA poskytuje v mnoha případech (ale ne všech) výrazně lepší kompresi než Deflate, cenou za to je pomalejší práce a značná spotřeba paměti. Zvláštností LZMA oproti mnoha algoritmům je, že při kompresi vyžaduje mnohonásobek velikosti slovníku, v závislosti na nastavení parametrů komprese, pro „default“ více než 10krát. Velikost slovníku je teoreticky neomezená, pro 32bitové procesory x86 vychází maximum 256MB slovník pro počítač se 4 GB RAM. Dekomprese je výrazně „levnější“, stačí o něco více paměti než velikost slovníku, a také je mnohonásobně rychlejší než komprese. (cs) Der Lempel-Ziv-Markow-Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Wiktorowitsch Pawlow seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach Abraham Lempel und Jacob Ziv, die den LZ77-Algorithmus entwickelt haben, und nach Andrei Andrejewitsch Markow, nach dem die Markow-Ketten benannt wurden. Der Algorithmus arbeitet mit einem Wörterbuchverfahren ähnlich LZ77 und kann damit im Prinzip als Weiterentwicklung von Deflate gesehen werden. (de) El Algoritmo de cadena de Lempel-Ziv-Markov o LZMA es un algoritmo de compresión de datos en desarrollo desde 1998. Se utiliza un esquema de compresión diccionario algo similar a LZ77, cuenta con una alta relación de compresión y una compresión de tamaño variable diccionario (de hasta 4 GB). Se utiliza en el formato 7z del archivador 7-Zip. (es) 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. 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. (en) LZMA, pour Lempel-Ziv-Markov chain algorithm, est un algorithme de compression de données sans perte en développement jusqu'à 2001 et utilisé dans le format 7z du programme 7-Zip, StuffitX et quelques autres archiveurs, ainsi que par les commandes dédiées à la compression de données, xz et lzma. Il utilise une compression avec dictionnaire assez similaire au LZ77 et offre un fort taux de compression (en général plus fort que le Bzip2) et une taille variable de dictionnaire de compression (jusqu'à 4 Go). Outre son taux de compression plus élevé, il a le double avantage d'être plus rapide que bzip2 pour les taux de compression faible, mais surtout d'être plus rapide que celui-ci lors de la décompression et à un taux de compression supérieur. En revanche, il a l'inconvénient d'être très lent et gourmand en mémoire durant la compression avec des taux de compression élevés. Lors de l'utilisation des taux de compression les plus forts (-9 et -e), il nécessite 311 Mio de RAM pour la compression et 33 Mio de RAM pour la décompression. Une nouvelle version de LZMA, LZMA2, le remplace dans le format XZ, appelé à remplacer le format .lzma (apportant de nouvelles fonctionnalités, notamment la vérification d'intégrité). 7-Zip supporte le LZMA2 depuis la version 9.04 beta (sortie le 30 mai 2009) et en a fait le format de compression par défaut depuis la version 9.30 alpha (sortie le 26 octobre 2012). WinRAR permet la décompression des archives 7z utilisant le LZMA2 depuis la version 3.91 (sortie le 15 décembre 2009). (fr) L'algoritmo Lempel-Ziv-Markov chain (LZMA) è un algoritmo utilizzato per la compressione dei dati. In fase di sviluppo dal 1998 è utilizzato nel formato di compressione 7z del programma per archiviazione dati 7-Zip. L'algoritmo utilizza un dizionario di compressione del tutto simile al LZ77 e fra le sue caratteristiche peculiari ha un elevato rapporto di compressione (solitamente maggiore del formato bzip2) e un dizionario di compressione di dimensione variabile (fino a 4 Gbyte). (it) LZMA(Lempel–Ziv–Markov chain algorithm)는 데이터 압축에 쓰이는 알고리즘이다. 1998년 이후로 계속 개발 중이며 7-zip 압축 프로그램의 7z 형식에 쓰인다. 이 알고리즘은 과 어느 정도 비슷한 계획을 이용하며 일반적으로 bzip2보다 더 높을 만큼의 높은 압축률을 제공하며 최대 4 GiB의 가변 압축 사전 크기를 제공한다. LZMA2는 비압축 데이터와 LZMA 데이터를 동시에 포함할 수 있는 단순 컨테이너 포맷으로, 각기 다른 여러 개의 LZMA 인코딩 변수가 포함될 수 있다. LZMA2는 임의 스케일링이 가능한 멀티스레드 방식의 압축 및 압축 해제, 그리고 부분적으로 압축이 불가능한 데이터의 효율적인 압축을 지원한다. (ko) Lempel-Ziv-Markov chain-Algorithm（略してLZMA）は、2001年から開発されているデータ圧縮アルゴリズムで、7-Zipアーカイバの7zフォーマットやXZ Utilsのxzフォーマットで使用されている。LZMAは、LZ77に少々類似したを使用し、通常bzip2以上の高い圧縮率と伸張速度、および最大4GBのサイズ可変な圧縮辞書を特徴とする。 LZMA2は、圧縮されていないデータとLZMAデータの両方を含むことができ、複数の異なるLZMAエンコーディングパラメータを含むことができる単純なコンテナ形式である。 LZMA2は、任意にスケーラブルなマルチスレッドの圧縮と展開と、部分的に非圧縮データの効率的な圧縮をサポートする。 (ja) LZMA (ang. Lempel-Ziv-Markov chain-Algorithm) – algorytm kompresji bezstratnej opracowany przez Igora Pawłowa w latach 1999-2001. LZMA używa kodowania słownikowego, podobnego do LZ77, które jednak dopuszcza rozszerzenie słownika (nawet do 4GB). Charakteryzuje się bardzo dobrym stopniem kompresji. Algorytm ten jest domyślnie używany przez program 7-Zip. (pl) LZMA (англ. Lempel-Ziv-Markov chain-Algorithm) — алгоритм сжатия данных, разрабатываемый с 1996 или 1998 года Игорем Павловым.Используется в архиваторе 7-Zip того же автора для создания сжатых архивов в формате 7z. Алгоритм основан на схеме сжатия данных по словарю, сходной с использованной в LZ77, и обеспечивает высокий коэффициент сжатия (обычно превышающий коэффициент, получаемый при сжатии с использованием bzip2), а также позволяет использовать словари различного размера (до 4 Гб). Также lzma — утилита командной строки с открытым кодом для сжатия данных из LZMA SDK, которая работает с файлами, имеющими формат и расширение .lzma. (ru) Lempel-Ziv-Markov chain-Algorithm (LZMA) är en algoritm för datakomprimering i utveckling sedan 1998 och används i 7z formatet av 7-Zip. (sv) LZMA (Algoritmo Lempel-Ziv-Markov) é uma versão melhorada dos algoritmos de compressão de dados LZ77. Desenvolvido para melhorar o nível de compressão, mantendo alta taxa de compressão e baixo gasto de memória. (pt) LZMA（英語：Lempel–Ziv–Markov chain algorithm）是2001年以来得到发展的一个数据压缩算法，它用于7-Zip归档工具中的7z格式和 Unix-like 下的 xz 格式。它使用类似于LZ77的机制，在一般的情況下壓縮率比bzip2為高，用於壓縮的字典檔案大小可達4GB。 C++语言写成的LZMA开放源码压缩库使用了区间编码支持的LZ77改进压缩算法以及特殊的用于二进制的预处理程序。LZMA 对数据流、重复序列大小以及重续序列位置单独进行了压缩。LZMA支持几种变体、二叉树以及基数树作为它的字典查找算法基础。 (zh) LZMA (англ. Lempel-Ziv-Markov chain-Algorithm) — алгоритм стиснення даних, розроблюваний від 1996 або 1998 року Ігорем Павловим. Використовується в архіваторі 7-Zip того ж автора для створення стиснутих архівів у форматі 7z. Алгоритм заснований на схемі , подібній до використаної в LZ77, і забезпечує високий коефіцієнт стиснення (зазвичай перевищує коефіцієнт, що отримується за стиснення з використанням bzip2), а також дозволяє використовувати словники різного розміру (до 4 Гб). Також lzma — утиліта командного рядка з відкритим кодом для стиснення даних з LZMA SDK, яка працює з файлами, що мають формат і розширення .lzma. (uk) |
| dbo:wikiPageExternalLink | http://tukaani.org/xz/format.html http://www.7-zip.org/sdk.html https://pmwiki.xaver.me/drdoswiki/index.php%3Fn=Main.Compress https://web.archive.org/web/20100430180036/http:/nullprogram.com/blog/2010/04/16 https://www.7-zip.org/sdk.html http://www.nongnu.org/lzip/manual/lzip_manual.html%23File-format http://tukaani.org/xz http://www.7-zip.org/ |
| dbo:wikiPageID | 359380 (xsd:integer) |
| dbo:wikiPageLength | 49517 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1115472756 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Python_(programming_language) dbr:Binary_tree dbr:Debian dbr:Algorithm dbr:Patricia_tree dbr:Patricia_trie dbr:Unix-like dbr:Common_Public_License dbr:GNU_Lesser_General_Public_License dbr:Go_(programming_language) dbr:Linux_kernel dbr:Lzip dbr:Sliding_window dbr:Delta_encoding dbr:ZIP_(file_format) dbr:Zip_(file_format) dbr:Embedded_system dbr:Prediction_by_partial_matching dbr:Public_domain dbc:Lossless_compression_algorithms dbr:Bzip2 dbr:C++ dbr:C_(programming_language) dbr:C_Sharp_(programming_language) dbr:WinZip dbr:7-Zip dbr:7-zip dbr:7z dbr:Abraham_Lempel dbr:Ada_(programming_language) dbr:Dpkg dbr:Dynamic_programming dbr:Fedora_(operating_system) dbr:Pascal_(programming_language) dbr:Dictionary_coder dbr:Gzip dbr:Hash_chain dbr:Jacob_Ziv dbr:Java_(programming_language) dbc:Israeli_inventions dbr:LZ77 dbr:Markov_chains dbr:Igor_Pavlov_(programmer) dbr:Open-source_license dbr:RPM_Package_Manager dbr:Range_encoding dbr:XZ_Utils dbr:Gigabyte dbr:Search_tree dbr:Lossless_data_compression |
| dbp:wikiPageUsesTemplate | dbt:Compression_Methods dbt:Archive_formats dbt:Lead_too_short dbt:Math dbt:Mono dbt:Multiple_issues dbt:Original_research dbt:Redirect dbt:Reflist dbt:Short_description dbt:Sub dbt:Sup dbt:Tmath dbt:Var dbt:Manual |
| dct:subject | dbc:Lossless_compression_algorithms dbc:Israeli_inventions |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatCompressionAlgorithms yago:WikicatLosslessCompressionAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:WikicatAlgorithms |
| rdfs:comment | L'Algorisme de cadena de Lempel-Ziv-Markov o LZMA és un algorisme de compressió de dades en desenvolupament des de 1998. S'utilitza un esquema de compressió diccionari similar al LZ77, compta amb una alta relació de compressió i compressió de mida variable diccionari (de fins a 4 GB). S'utilitza en el format 7z de l'arxivador 7-Zip. (ca) Der Lempel-Ziv-Markow-Algorithmus (LZMA) ist ein freier Datenkompressionsalgorithmus, der von Igor Wiktorowitsch Pawlow seit 1998 entwickelt wird und vergleichsweise gute Kompressionsraten und eine hohe Geschwindigkeit beim Entpacken erreicht. Er ist benannt nach Abraham Lempel und Jacob Ziv, die den LZ77-Algorithmus entwickelt haben, und nach Andrei Andrejewitsch Markow, nach dem die Markow-Ketten benannt wurden. Der Algorithmus arbeitet mit einem Wörterbuchverfahren ähnlich LZ77 und kann damit im Prinzip als Weiterentwicklung von Deflate gesehen werden. (de) El Algoritmo de cadena de Lempel-Ziv-Markov o LZMA es un algoritmo de compresión de datos en desarrollo desde 1998. Se utiliza un esquema de compresión diccionario algo similar a LZ77, cuenta con una alta relación de compresión y una compresión de tamaño variable diccionario (de hasta 4 GB). Se utiliza en el formato 7z del archivador 7-Zip. (es) L'algoritmo Lempel-Ziv-Markov chain (LZMA) è un algoritmo utilizzato per la compressione dei dati. In fase di sviluppo dal 1998 è utilizzato nel formato di compressione 7z del programma per archiviazione dati 7-Zip. L'algoritmo utilizza un dizionario di compressione del tutto simile al LZ77 e fra le sue caratteristiche peculiari ha un elevato rapporto di compressione (solitamente maggiore del formato bzip2) e un dizionario di compressione di dimensione variabile (fino a 4 Gbyte). (it) LZMA(Lempel–Ziv–Markov chain algorithm)는 데이터 압축에 쓰이는 알고리즘이다. 1998년 이후로 계속 개발 중이며 7-zip 압축 프로그램의 7z 형식에 쓰인다. 이 알고리즘은 과 어느 정도 비슷한 계획을 이용하며 일반적으로 bzip2보다 더 높을 만큼의 높은 압축률을 제공하며 최대 4 GiB의 가변 압축 사전 크기를 제공한다. LZMA2는 비압축 데이터와 LZMA 데이터를 동시에 포함할 수 있는 단순 컨테이너 포맷으로, 각기 다른 여러 개의 LZMA 인코딩 변수가 포함될 수 있다. LZMA2는 임의 스케일링이 가능한 멀티스레드 방식의 압축 및 압축 해제, 그리고 부분적으로 압축이 불가능한 데이터의 효율적인 압축을 지원한다. (ko) Lempel-Ziv-Markov chain-Algorithm（略してLZMA）は、2001年から開発されているデータ圧縮アルゴリズムで、7-Zipアーカイバの7zフォーマットやXZ Utilsのxzフォーマットで使用されている。LZMAは、LZ77に少々類似したを使用し、通常bzip2以上の高い圧縮率と伸張速度、および最大4GBのサイズ可変な圧縮辞書を特徴とする。 LZMA2は、圧縮されていないデータとLZMAデータの両方を含むことができ、複数の異なるLZMAエンコーディングパラメータを含むことができる単純なコンテナ形式である。 LZMA2は、任意にスケーラブルなマルチスレッドの圧縮と展開と、部分的に非圧縮データの効率的な圧縮をサポートする。 (ja) LZMA (ang. Lempel-Ziv-Markov chain-Algorithm) – algorytm kompresji bezstratnej opracowany przez Igora Pawłowa w latach 1999-2001. LZMA używa kodowania słownikowego, podobnego do LZ77, które jednak dopuszcza rozszerzenie słownika (nawet do 4GB). Charakteryzuje się bardzo dobrym stopniem kompresji. Algorytm ten jest domyślnie używany przez program 7-Zip. (pl) Lempel-Ziv-Markov chain-Algorithm (LZMA) är en algoritm för datakomprimering i utveckling sedan 1998 och används i 7z formatet av 7-Zip. (sv) LZMA (Algoritmo Lempel-Ziv-Markov) é uma versão melhorada dos algoritmos de compressão de dados LZ77. Desenvolvido para melhorar o nível de compressão, mantendo alta taxa de compressão e baixo gasto de memória. (pt) LZMA（英語：Lempel–Ziv–Markov chain algorithm）是2001年以来得到发展的一个数据压缩算法，它用于7-Zip归档工具中的7z格式和 Unix-like 下的 xz 格式。它使用类似于LZ77的机制，在一般的情況下壓縮率比bzip2為高，用於壓縮的字典檔案大小可達4GB。 C++语言写成的LZMA开放源码压缩库使用了区间编码支持的LZ77改进压缩算法以及特殊的用于二进制的预处理程序。LZMA 对数据流、重复序列大小以及重续序列位置单独进行了压缩。LZMA支持几种变体、二叉树以及基数树作为它的字典查找算法基础。 (zh) LZMA (zkratka pro Lempel-Ziv-Markov-Chain Algorithm) je bezeztrátový kompresní algoritmus vyvinutý programátorem Igorem Pavlovem pro jeho archivační program 7-Zip. Jedná se o vylepšení známého algoritmu „Deflate“ a skládá se z LZ77 („Lempel-Ziv 77“, publikovaný v roce 1977), Markovových řetězců (algoritmus vyvinutý již dávno, původně nesouvisející s kompresí dat) a „Range“ algoritmu. (cs) 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. (en) LZMA, pour Lempel-Ziv-Markov chain algorithm, est un algorithme de compression de données sans perte en développement jusqu'à 2001 et utilisé dans le format 7z du programme 7-Zip, StuffitX et quelques autres archiveurs, ainsi que par les commandes dédiées à la compression de données, xz et lzma. Il utilise une compression avec dictionnaire assez similaire au LZ77 et offre un fort taux de compression (en général plus fort que le Bzip2) et une taille variable de dictionnaire de compression (jusqu'à 4 Go). (fr) LZMA (англ. Lempel-Ziv-Markov chain-Algorithm) — алгоритм сжатия данных, разрабатываемый с 1996 или 1998 года Игорем Павловым.Используется в архиваторе 7-Zip того же автора для создания сжатых архивов в формате 7z. Алгоритм основан на схеме сжатия данных по словарю, сходной с использованной в LZ77, и обеспечивает высокий коэффициент сжатия (обычно превышающий коэффициент, получаемый при сжатии с использованием bzip2), а также позволяет использовать словари различного размера (до 4 Гб). (ru) LZMA (англ. Lempel-Ziv-Markov chain-Algorithm) — алгоритм стиснення даних, розроблюваний від 1996 або 1998 року Ігорем Павловим. Використовується в архіваторі 7-Zip того ж автора для створення стиснутих архівів у форматі 7z. Алгоритм заснований на схемі , подібній до використаної в LZ77, і забезпечує високий коефіцієнт стиснення (зазвичай перевищує коефіцієнт, що отримується за стиснення з використанням bzip2), а також дозволяє використовувати словники різного розміру (до 4 Гб). (uk) |
| rdfs:label | LZMA (ca) LZMA (cs) Lempel-Ziv-Markow-Algorithmus (de) LZMA (es) LZMA (fr) Algoritmo Lempel-Ziv-Markov (it) Lempel–Ziv–Markov chain algorithm (en) Lempel-Ziv-Markov chain-Algorithm (ja) LZMA (ko) LZMA (pl) LZMA (pt) LZMA (ru) LZMA (sv) LZMA (uk) LZMA (zh) |
| owl:sameAs | freebase:Lempel–Ziv–Markov chain algorithm wikidata:Lempel–Ziv–Markov chain algorithm dbpedia-bg:Lempel–Ziv–Markov chain algorithm dbpedia-ca:Lempel–Ziv–Markov chain algorithm dbpedia-cs:Lempel–Ziv–Markov chain algorithm dbpedia-de:Lempel–Ziv–Markov chain algorithm dbpedia-es:Lempel–Ziv–Markov chain algorithm dbpedia-fr:Lempel–Ziv–Markov chain algorithm dbpedia-hu:Lempel–Ziv–Markov chain algorithm dbpedia-it:Lempel–Ziv–Markov chain algorithm dbpedia-ja:Lempel–Ziv–Markov chain algorithm dbpedia-ko:Lempel–Ziv–Markov chain algorithm dbpedia-pl:Lempel–Ziv–Markov chain algorithm dbpedia-pt:Lempel–Ziv–Markov chain algorithm dbpedia-ru:Lempel–Ziv–Markov chain algorithm dbpedia-sl:Lempel–Ziv–Markov chain algorithm dbpedia-sv:Lempel–Ziv–Markov chain algorithm dbpedia-uk:Lempel–Ziv–Markov chain algorithm dbpedia-zh:Lempel–Ziv–Markov chain algorithm https://global.dbpedia.org/id/2YqC3 |
| prov:wasDerivedFrom | wikipedia-en:Lempel–Ziv–Markov_chain_algorithm?oldid=1115472756&ns=0 |
| foaf:homepage | http://www.7-zip.org/ |
| foaf:isPrimaryTopicOf | wikipedia-en:Lempel–Ziv–Markov_chain_algorithm |
| is dbo:wikiPageRedirects of | dbr:.lzma dbr:LZMA dbr:LZMA2 dbr:LZHAM dbr:Lempel-Ziv-Markov_chain_algorithm dbr:LZMA_(algorithm) dbr:Lempel--Ziv--Markov_chain_algorithm dbr:Lempel-Ziv-Markov-Algorithm dbr:Lempel-Ziv-Markov_Algorithm dbr:Lempel-Ziv-Markov_algorithm dbr:Lempel-Ziv-Markov_chain-Algorithm dbr:Lzma |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:List_of_file_formats dbr:List_of_file_signatures dbr:List_of_filename_extensions_(S–Z) dbr:List_of_archive_formats dbr:Ubuntu_version_history dbr:EGG_(file_format) dbr:.lzma dbr:Timeline_of_algorithms dbr:Electric_power_quality dbr:GNOME_Archive_Manager dbr:Lossless_compression dbr:Lzip dbr:Slax dbr:Zstd dbr:Bzip2 dbr:UPX dbr:HTTP_compression dbr:7-Zip dbr:7z dbr:Adobe_Flash_Player dbr:Tar_(computing) dbr:LZMA dbr:LZMA2 dbr:LZHAM dbr:JT_(visualization_format) dbr:XZ dbr:CRAM_(file_format) dbr:SeaBIOS dbr:XZ_Utils dbr:Markov_chain dbr:Vmlinux dbr:List_of_things_named_after_Andrey_Markov dbr:LZ dbr:Lempel-Ziv-Markov_chain_algorithm dbr:LZMA_(algorithm) dbr:Lempel--Ziv--Markov_chain_algorithm dbr:Lempel-Ziv-Markov-Algorithm dbr:Lempel-Ziv-Markov_Algorithm dbr:Lempel-Ziv-Markov_algorithm dbr:Lempel-Ziv-Markov_chain-Algorithm dbr:Lzma |
| is foaf:primaryTopic of | wikipedia-en:Lempel–Ziv–Markov_chain_algorithm |