Sur l'approche de la séquence individuelle de Jacob Ziv en théorie de l'information

Cet article rend hommage à l'héritage durable de Jacob Ziv et à ses contributions emblématiques à la théorie de l'information. Plus précisément, il se penche sur l'approche révolutionnaire de la séquence individuelle — un pilier des travaux académiques de Ziv. Avec Abraham Lempel, Ziv a été l'un des pionniers de l'algorithme renommé Lempel-Ziv (LZ), un phare d'innovation dans ses diverses versions. Au-delà de son domaine d'origine de compression de données universelle, cet article souligne l'utilité générale de l'approche de la séquence individuelle et de l'algorithme LZ dans un large éventail de domaines. Au fur et à mesure que nous traverserons les pages à venir, il deviendra également évident comment l'approche visionnaire de Ziv a laissé une empreinte indélébile sur mon propre parcours de recherche, ainsi que sur ceux de nombreux collègues et anciens étudiants. Nous explorerons non seulement la puissance technique de l'algorithme LZ, mais aussi son impact profond sur la formation du paysage de la théorie de l'information et de ses applications.