LZX

LZX se lanzó públicamente como un compresor de archivos para Amiga en 1995, mientras sus autores estudiaban en la Universidad de Waterloo, en Canadá . El software era shareware , algo común en los programas de compresión de la época. La versión registrada incluía correcciones y mejoras que no estaban disponibles en la versión de evaluación. En 1997, los autores distribuyeron gratuitamente un archivo de clave que permitía a cualquier persona usar la versión registrada, ya que habían dejado de trabajar en el compresor y de aceptar registros.

En 1996, Forbes empezó a trabajar para Microsoft [ ^{2 ] ,} y el archivador de gabinetes de Microsoft se mejoró para incluir el método de compresión LZX. Entre las mejoras se incluía un tamaño de ventana de búsqueda variable; el LZX de Amiga se fijó en 64  KB, y el LZX de Microsoft podía variar en potencias de dos entre 32 y 2048 kilobytes (32 768 a 2 097 152 bytes). Se añadió un preprocesador especial para detectar las instrucciones "CALL" de Intel 80x86 , convirtiendo sus operandos de direccionamiento relativo a absoluto, de modo que las llamadas a la misma ubicación generaban cadenas repetidas que el compresor podía identificar, mejorando así la compresión del código binario 80x86. (Esta técnica se generalizó posteriormente como filtrado de salto-llamada-ramificación [BCJ]).

Cuando Microsoft presentó Microsoft Compressed HTML Help , el formato que reemplazó a su clásico archivo de ayuda, optó por comprimir todos los datos HTML con el algoritmo LZX. Sin embargo, para mejorar la velocidad de acceso aleatorio, el compresor se modificó para reiniciarse cada 64 kilobytes (65 536 bytes) y realinear a un límite de 16 bits cada 32 kilobytes. De esta forma, el software HTMLHelp podía buscar inmediatamente el intervalo de 64 kilobytes más cercano y comenzar la decodificación desde allí, en lugar de decodificar siempre desde el principio del flujo de datos comprimido.

Los archivos LIT de Microsoft para Microsoft Reader son simplemente una extensión del formato de archivo CHM y, por lo tanto, también utilizan la compresión LZX.

El formato de imagen de Windows , el formato de archivo de imagen de instalación/unidad de Windows Vista y Windows 7 , utiliza LZX como uno de los métodos de compresión. ^{[ 3 ]}

En Windows 10 , se utiliza la compresión LZX del formato de imagen de Windows para la nueva compresión de archivos NTFS de CompactOS .

Microsoft utiliza la compresión LZX en los avatares de Xbox Live para reducir sus requisitos de disco y ancho de banda. ^{[ 4 ]}