Comment la copie récursive révolutionne la compression

En 1976, deux informaticiens israéliens, Abraham Lempel et Jacob Ziv, découvrent une nouvelle mesure de complexité fondée sur un mécanisme étonnamment simple : la copie récursive. Leur approche, présentée dans un article phare, crée un pont entre la théorie de Kolmogorov et des applications concrètes : les algorithmes de compression LZ77, LZ78 et LZW que tu utilises peut-être sans le savoir. La complexité de Lempel-Ziv saisit comment les répétitions et les motifs dans une séquence de données permettent de la compresser sans perdre d'information. Un concept qui explique pourquoi certains fichiers se compressent bien et d'autres non.