Saltar al contenido

Codificación Huffman

Comprime texto con un árbol de Huffman o decodifica un contenedor codificado por Huffman hasta el original.

Entrada
Salida

Codificación Huffman

La codificación de Huffman es el algoritmo de compresión clásico detrás de formatos como DEFLATE y JPEG: cuenta cuántas veces aparece cada byte, construye un árbol que da códigos cortos a bytes comunes y códigos largos a bytes raros, luego reescribe los datos como esa cadena de bits. Esta herramienta construye el árbol para lo que pegues, lo codifica y decodifica su propia salida de nuevo al original — útil para ver cómo se comporta el algoritmo en texto real, o verificar cuánto encogería un mensaje.

Establece Dirección en Codificar o Decodificar. Formato de datos es el lado plano — Texto lee caracteres UTF-8, Bytes hexadecimales lee pares como "48 65 6c", y Bytes decimales lee números del 0 al 255. Formato codificado es el lado comprimido: Binario muestra los 0s y 1s sin procesar, Hexadecimal los empaqueta en pares de bytes, y Base64 los empaqueta más cortos aún. Ajustar salida en N divide un contenedor largo en líneas legibles sin afectar la decodificación, ya que los saltos de línea se eliminan antes de que se lea de nuevo un contenedor. Rellenar salida binaria a un byte completo solo importa para el formato Binario — Hexadecimal y Base64 siempre empacan a bytes completos de todos modos.

El contenedor lleva un pequeño encabezado — un marcador, la longitud original y la tabla de frecuencias — para que el árbol se reconstruya exactamente en la decodificación sin enviar el árbol en sí. Pega un contenedor nuevamente con Dirección establecida en Decodificar y formatos coincidentes para obtener exactamente los bytes originales, incluyendo diacríticos, emoji y saltos de línea. Entradas muy cortas o casi aleatorias pueden no encogerse en absoluto, ya que la codificación de Huffman solo ahorra espacio cuando algunos bytes son genuinamente más comunes que otros.

Todo se ejecuta localmente en tu navegador — nada de lo que pegues se carga en ningún lugar. Copia el resultado, descárgalo como un archivo .txt o envía la salida nuevamente a la entrada para decodificar lo que acabas de codificar.

Preguntas frecuentes

¿Por qué la salida codificada parece mucho más larga que mi entrada para texto corto?
Un contenedor de Huffman incluye un pequeño encabezado con la tabla de frecuencias necesaria para decodificarlo. Para entradas muy cortas ese encabezado supera los ahorros; el beneficio crece con texto más largo y repetitivo.
¿Puedo decodificar un contenedor que codifiqué con opciones diferentes?
No. Establece Formato de datos y Formato codificado para que coincidan con lo que se usó para crear el contenedor, o la decodificación fallará con un error en lugar de devolver datos corruptos.
¿Qué cambios hace "Rellenar salida binaria a un byte completo"?
Solo afecta el formato binario codificado, redondeando la cadena de bits hasta un múltiplo de ocho con ceros finales. Hexadecimal y Base64 siempre rellenan internamente, ya que solo pueden representar bytes completos.
¿Esto produce un archivo comprimido real que puedo usar en otro lugar?
No. Construye un contenedor independiente y auto-descriptivo específico de esta herramienta para que puedas ver el algoritmo en acción y hacer viajes de ida y vuelta con tu propio texto — no es compatible con gzip, ZIP u otros formatos basados en Huffman.
¿Mi texto se carga en algún lugar?
No. Construir el árbol de Huffman y codificar o decodificar tu texto ocurre completamente en tu navegador — nada se envía a un servidor.