LZX es un algoritmo de compresión de la familia LZ77 . También es el nombre de un archivador de archivos con el mismo nombre. Ambos fueron inventados por Jonathan Forbes y Tomi Poutanen en la década de 1990.
Instancias de uso del algoritmo LZX
Amiga LZX
LZX fue lanzado públicamente como un archivador de archivos Amiga en 1995, mientras los autores estudiaban en la Universidad de Waterloo en Canadá . El software era shareware , que era común para el software de compresión en ese momento. La versión registrada contenía correcciones y mejoras que no estaban disponibles en la versión de evaluación. En 1997, los autores obsequiaron un archivo de claves gratuito, que permitía a cualquiera utilizar la versión registrada, ya que habían dejado de trabajar en el archivador y habían dejado de aceptar registros.
Archivos de Microsoft Cabinet
En 1996, Forbes fue a trabajar para Microsoft , [1] y de Microsoft gabinete archivador se ha mejorado para incluir el método de compresión LZX. Las mejoras incluyeron un tamaño de ventana de búsqueda variable; Amiga LZX se fijó en 64 KB, Microsoft LZX podría tener potencias de dos entre 32 y 2048 kilobytes (32,768 a 2,097,152 bytes). Se agregó un preprocesador especial para detectar instrucciones "CALL" de Intel 80x86 , convirtiendo sus operandos de direccionamiento relativo a direccionamiento absoluto, por lo que las llamadas a la misma ubicación resultaron en cadenas repetidas que el compresor podría igualar, mejorando la compresión del código binario 80x86. (Esta técnica se generaliza posteriormente como filtrado Branch-Call-Jump [BCJ]).
Archivos de ayuda HTML comprimido de Microsoft (CHM)
Cuando Microsoft introdujo la Ayuda de HTML comprimido de Microsoft , el reemplazo de su formato de archivo de Ayuda clásico, eligieron comprimir todos los datos HTML con el algoritmo LZX. Sin embargo, para mejorar la velocidad de acceso aleatorio, el compresor se modificó para reiniciarse después de cada intervalo de 64 kilobytes (65.536 bytes) y realinearse a un límite de 16 bits después de cada intervalo de 32 kilobytes. Por lo tanto, el software HTMLHelp podría buscar inmediatamente el intervalo de 64 kilobytes más cercano y comenzar a decodificar desde allí, en lugar de decodificar desde el principio del flujo de datos comprimido en todo momento.
Archivos de Microsoft Reader (LIT)
Los archivos Microsoft LIT para Microsoft Reader son simplemente una extensión del formato de archivo CHM y, por lo tanto, también utilizan la compresión LZX.
Archivos de formato de imagen de Windows (WIM)
Windows Imaging Format , 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. [2]
Avatares de Xbox Live
Microsoft usa la compresión LZX en los Avatares de Xbox Live para reducir sus requisitos de ancho de banda y disco. [3]
Descomprimir archivos LZX
El programa unlzx y XAD pueden descomprimir archivos Amiga LZX. El programa cabextract puede descomprimir archivos contenedores de Microsoft utilizando el método LZX. [4] Hay una multitud de herramientas multiplataforma para descompilar o ver archivos CHM, como se indica en el artículo de CHM . Los archivos LIT se pueden descomprimir utilizando el software Convert LIT. [5]
Ver también
Referencias
- ^ http://www.linkedin.com/pub/jonathan-forbes/3/70a/a4b
- ^ "Copia archivada" . Archivado desde el original el 19 de agosto de 2006 . Consultado el 19 de agosto de 2006 .CS1 maint: copia archivada como título ( enlace )
- ^ http://www.xbox.com/en-US/live/engineeringblog/xbox-live-avatar-technology.htm
- ^ "cabextract: Software gratuito para la extracción de archivos .CAB de Microsoft" . Consultado el 17 de marzo de 2020 .
- ^ "Conversión de archivos .LIT por diversión y beneficio" . www.kyzer.me.uk .