lz78 online calculator

Herramienta dedicada para explorar la compresión basada en diccionario LZ78. Codifica el texto de entrada en una secuencia de palabras-código al construir un diccionario dinámico de subcadenas ya vistas y emitir la coincidencia de índice más el siguiente carácter.
Conceptualmente, la codificación avanza escaneando la entrada para localizar la subcadena más larga ya presente en el diccionario, emitiendo una palabra-código que consiste en el índice de diccionario coincidente y el carácter inmediatamente siguiente, luego inserta la nueva subcadena en el diccionario. La decodificación invierte este proceso para reconstruir el texto original a partir de las palabras-código. La herramienta permite enseñar, verificar y realizar pruebas ligeras exponiendo la mecánica central en una forma limpia y auditable sin distracciones de la interfaz.
Los usuarios previstos incluyen ingenieros de software, educadores y aprendices que quieren ver cómo el crecimiento del diccionario influye en la cantidad de palabras-código y comparar el comportamiento entre entradas. Es independiente del lenguaje y se basa en texto UTF-8, por lo que es adecuado para demostraciones en clase o experimentos basados en scripts. Un diferenciador clave es su enfoque en la transparencia algorítmica y la opción de exportar representaciones codificadas o decodificadas para análisis o benchmarking.