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