LZX

LZX est un algorithme de compression de la famille LZ77 , une version légèrement améliorée de DEFLATE . C'est également le nom d'un archiveur de fichiers du même nom. Tous deux ont été inventés par Jonathan Forbes et Tomi Poutanen dans les années 1990.

LZX a été publié publiquement en tant qu'archiveur de fichiers Amiga en 1995, alors que les auteurs étudiaient à l' Université de Waterloo au Canada . Le logiciel était un shareware , ce qui était courant pour les logiciels de compression à l'époque. La version enregistrée contenait des correctifs et des améliorations qui n'étaient pas disponibles dans la version d'évaluation. En 1997, les auteurs ont offert un fichier clé gratuit, ce qui a permis à quiconque d'utiliser la version enregistrée, car ils avaient arrêté de travailler sur l'archiveur et n'acceptaient plus les inscriptions.

En 1996, Forbes a travaillé pour Microsoft [ archiveur de Microsoft a été amélioré pour inclure la méthode de compression LZX. Les améliorations comprenaient une taille de fenêtre de recherche variable ; Amiga LZX a été fixé à 64 Ko et Microsoft LZX pouvait varier sur des puissances de deux entre 32 et 2048 kilo-octets (32 768 à 2 097 152 octets). Un préprocesseur spécial a été ajouté pour détecter les instructions Intel 80x86 "CALL", convertissant leurs opérandes de l'adressage relatif à l'adressage absolu, ainsi les appels au même emplacement ont donné lieu à des chaînes répétées que le compresseur pouvait faire correspondre, améliorant la compression du code binaire 80x86. (Cette technique est plus tard généralisée sous le nom de filtrage Branch-Call-Jump [BCJ]).

Lorsque Microsoft a introduit Microsoft Compressed HTML Help , le remplacement de leur format de fichier d'aide classique, ils ont choisi de compresser toutes les données HTML avec l'algorithme LZX. Cependant, afin d'améliorer la vitesse d'accès aléatoire, le compresseur a été modifié pour se réinitialiser après chaque intervalle de 64 kilo-octets (65 536 octets) et se réaligner sur une limite de 16 bits après chaque intervalle de 32 kilo-octets. Ainsi, le logiciel HTMLHelp pouvait immédiatement rechercher l'intervalle de 64 kilo-octets le plus proche et commencer le décodage à partir de là, plutôt que de décoder à partir du début du flux de données compressé à tout moment.

Les fichiers Microsoft LIT pour Microsoft Reader sont simplement une extension du format de fichier CHM et utilisent donc également la compression LZX.

Windows Imaging Format , le format de fichier image d'installation/lecteur de Windows Vista et Windows 7 , utilise LZX comme l'une des méthodes de compression.

Dans Windows 10 , la compression LZX du format Windows Imaging est utilisée pour la nouvelle compression de fichiers CompactOS NTFS.

Microsoft utilise la compression LZX sur les avatars Xbox Live pour réduire ses besoins en disque et en bande passante.

Le programme unlzx et XAD peuvent décompresser les archives Amiga LZX. Le programme cabextract peut décompresser les fichiers CAB Microsoft en utilisant la méthode LZX. Il existe une multitude d'outils multiplateformes pour décompiler ou visualiser les fichiers CHM, comme indiqué dans l' article CHM . Les fichiers LIT peuvent être décompressés à l'aide du logiciel Convert LIT.