Visualizador de compresión LZ77

• Visualización instantánea paso a paso de LZ77: vea cada token de compresión LZ77 generado instantáneamente: el visualizador de compresión lz77 ejecuta el algoritmo de ventana deslizante completo en su navegador y muestra cada tupla (desplazamiento, longitud, siguiente carácter) con una explicación en inglés sencillo y resaltado de entrada interactivo.
• Visualizador de compresión LZ77 seguro en línea: su texto nunca sale de su dispositivo. El visualizador de compresión lz77 se ejecuta completamente en su navegador: sin cargas de servidor, sin transmisión de datos, 100% privado. Seguro para fragmentos de código propietario, datos de configuración y muestras de texto confidenciales.
• Educación interactiva con ventana deslizante: haga clic en cualquier token para resaltar el búfer de búsqueda, la coincidencia y el siguiente carácter en la entrada original. El visualizador de compresión lz77 muestra el estado exacto de la ventana deslizante en cada paso, lo que lo convierte en la forma más clara de comprender cómo funciona LZ77 en la práctica.
• 100% gratis para siempre: el visualizador de compresión lz77 es completamente gratuito, sin registro, sin nivel premium, sin límites de tamaño de entrada y sin anuncios. Visualice la compresión LZ77 para entradas de texto ilimitadas sin costo alguno, para siempre.

• Educación en informática: enseñe la compresión LZ77 a los estudiantes con una visualización interactiva en vivo; vea exactamente cómo el algoritmo de ventana deslizante genera tokens a partir de cualquier entrada de texto. El visualizador de compresión lz77 hace que la teoría de la compresión abstracta sea concreta e inmediatamente comprensible.
• Comprensión de los componentes internos de GZIP y DEFLATE: GZIP y DEFLATE se basan en LZ77; comprender LZ77 es la base para comprender cómo funciona la compresión web. El visualizador de compresión lz77 muestra el proceso exacto de generación de tokens que utiliza DEFLATE antes de aplicar la codificación Huffman.
• Preparación de la entrevista con el algoritmo: practique la explicación de la compresión LZ77 para entrevistas técnicas avanzando paso a paso por el algoritmo en entradas personalizadas. El visualizador de compresión lz77 le permite verificar su comprensión del desplazamiento, la longitud y la codificación del token del siguiente carácter con comentarios instantáneos.
• Investigación y experimentación sobre compresión: experimente con diferentes tamaños de ventana y tamaños de búfer de anticipación para ver cómo afectan el recuento de tokens y la relación de compresión. El visualizador de compresión lz77 facilita la comprensión del equilibrio entre el tamaño de la ventana de búsqueda y la eficacia de la compresión.
• Análisis de la compresibilidad del texto: vea por qué el texto altamente repetitivo (como "AABCAABCAABC") se comprime bien mientras que el texto aleatorio no: el visualizador de compresión lz77 muestra exactamente qué subcadenas coinciden como referencias anteriores y cuáles deben emitirse como literales.
• Creación de implementaciones de compresión personalizadas: verifique su propia implementación LZ77 comparando su salida de token con el visualizador de compresión lz77 en la misma entrada. Utilice la lista de tokens paso a paso y la visualización del estado de la ventana deslizante para depurar los cálculos de desplazamiento y longitud.

LZ77 (Lempel-Ziv 1977) es un algoritmo de compresión de datos sin pérdidas inventado por Abraham Lempel y Jacob Ziv. Es la base de DEFLATE, que impulsa GZIP, ZIP, PNG y zlib, lo que convierte a LZ77 en uno de los algoritmos de compresión más utilizados en informática. LZ77 funciona reemplazando apariciones repetidas de datos con referencias a una única copia que aparece anteriormente en el flujo de datos sin comprimir. Cada referencia es un token (desplazamiento, longitud, siguiente carácter): el desplazamiento es hasta qué punto en el búfer de búsqueda comienza la coincidencia, la longitud es cuántos caracteres coinciden y el siguiente carácter es el primer carácter que no coincidió. Nuestro visualizador de compresión lz77 muestra cada token generado para su texto de entrada con resaltado interactivo.

1. 1 Ingrese su texto y configure la ventana: Escriba o pegue cualquier texto (hasta 500 caracteres) en el área de entrada. Elija el tamaño de la ventana de búsqueda (hasta dónde buscar coincidencias) y el tamaño del búfer de búsqueda anticipada (longitud máxima de coincidencias). Utilice los ejemplos preestablecidos para demostraciones instantáneas.
2. 2 Haga clic en "Visualizar compresión LZ77": el visualizador de compresión lz77 ejecuta el algoritmo de ventana deslizante completo en su navegador y genera cada token (desplazamiento, longitud, siguiente carácter). Los resultados aparecen instantáneamente con un resumen del recuento de tokens, el recuento literal, las referencias anteriores y la relación de compresión. Su texto nunca sale de su dispositivo.
3. 3 Haga clic en cualquier token para explorar el estado de la ventana deslizante: el resaltado de entrada muestra el búfer de búsqueda (amarillo), la subcadena coincidente (verde) y el siguiente carácter (azul) para el token seleccionado. El panel de detalles del token muestra el contenido exacto del búfer de búsqueda y la búsqueda anticipada en esa posición.

• Desplazamiento (distancia hacia atrás): cuántos caracteres atrás en el búfer de búsqueda comienza la coincidencia. Un desplazamiento de 0 significa que no se encontró ninguna coincidencia: el token es literal. Un desplazamiento de 5 significa que la coincidencia comienza 5 caracteres antes de la posición actual.
• Longitud (longitud de coincidencia): cuántos caracteres consecutivos coinciden entre el búfer de búsqueda y la búsqueda anticipada. Una longitud de 0 significa literal (no coincide). Las coincidencias más largas significan una mejor compresión: un token reemplaza varios caracteres.
• Siguiente carácter: el primer carácter en la búsqueda anticipada que no coincidió (o el siguiente carácter después de la coincidencia). Esto garantiza que el decodificador siempre pueda avanzar al menos un carácter, incluso para tokens literales.
• Modelo de costo de bits: cada token cuesta log₂ (tamaño de ventana) bits para el desplazamiento + log₂ (tamaño de anticipación) bits para la longitud + 8 bits para el siguiente carácter. Las implementaciones reales (DEFLATE) agregan codificación Huffman en la parte superior para comprimir aún más el flujo de tokens.

El LZ77 puro, como se muestra en este visualizador, rara vez se usa directamente: las implementaciones del mundo real agregan un segundo paso de compresión. DEFLATE (usado en GZIP, ZIP y PNG) aplica LZ77 primero para encontrar referencias anteriores, luego aplica la codificación Huffman al flujo de tokens para comprimir aún más los valores de desplazamiento, longitud y caracteres. LZ78 y LZW son variantes que utilizan un diccionario en lugar de una ventana deslizante. LZSS es una variante optimizada de LZ77 que omite el campo de siguiente carácter cuando se encuentra una coincidencia, lo que reduce la sobrecarga del token. El visualizador de compresión lz77 implementa el algoritmo LZ77 original para una máxima claridad educativa.