Metraipolis › archive › dc_5142c64ade3c
Complexité de Lempel-Ziv — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T09:44:27.823Z
- SHA-256 of the archived text
e14517389dad6e487c1789947f0a91fde57095881a62763db0572035949385ba- Stable URL of this page
https://metraipolis.com/documento/dc_5142c64ade3c
How to cite
Complexité de Lempel-Ziv — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5142c64ade3c (Metraipolis archive dc_5142c64ade3c, sha256 e14517389dad6e487c1789947f0a91fde57095881a62763db0572035949385ba)
BibTeX
@misc{dc5142c64ade3c,
title = {Complexité de Lempel-Ziv — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5142c64ade3c; sha256 e14517389dad6e487c1789947f0a91fde57095881a62763db0572035949385ba},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La complexité de Lempel-Ziv est présentée pour la première fois dans l'article On the Complexity of Finite Sequences (IEEE Trans. On IT-22,1 1976), par deux informaticiens israéliens, Abraham Lempel et Jacob Ziv. Cette mesure de complexité est liée à la complexité de Kolmogorov, mais elle n'utilise comme seule fonction que la copie récursive. Le mécanisme mis en œuvre dans cette mesure de complexité est à l'origine des algorithmes de compression de données sans perte LZ77, LZ78 et LZW. Bien que ne reposant que sur un principe élémentaire de recopie de mots, cette mesure de complexité n'est pas trop restrictive en ce sens qu'elle respecte les principales qualités attendues d'une telle mesure : elle n'octroie pas aux séquences avec certaines régularités une grande complexité et cette complexité est d'autant plus grande que la séquence est longue et peu régulière. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Complexité de Lempel-Ziv» — https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv Wikidata Q17625095: «Complexity measure in computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17625095 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Complexit%C3%A9_de_Lempel-Ziv?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 224946463, consultata il 2026-11-05T09:40:14.753Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fd648f237ab19629731b99f2bffa70416316775f436a9ca48f66ac57eb86f060