Visualizador de codificación Huffman
Escribe cualquier texto para construir al instante su árbol de Huffman, generar códigos binarios prefijo óptimos para cada carácter y ver el ahorro exacto de bits frente a la codificación ASCII fija de 8 bits. Haz clic en cualquier carácter para resaltar su nodo hoja en el árbol. Funciona íntegramente en tu navegador, sin registro.
Enter any text to build its Huffman tree, generate optimal prefix-free codes for each character, and see the exact bit savings vs. fixed 8-bit ASCII encoding. All processing runs locally in your browser - your text never leaves your device.
Quick Examples
¿Por qué usar nuestro visualizador de codificación Huffman?
- Generación instantánea del árbol de Huffman: pega cualquier texto y el visualizador de codificación Huffman construye al instante el árbol de códigos prefijo óptimo, la tabla de frecuencias y la cadena de bits codificada completa, sin esperas.
- Visualizador de codificación Huffman online seguro: toda la construcción del árbol y la codificación se ejecutan íntegramente en tu navegador. Tu texto nunca sale de tu dispositivo: totalmente privado y capaz de funcionar sin conexión.
- Árbol interactivo y tabla de códigos: haz clic en cualquier carácter de la tabla de frecuencias o de códigos para resaltar su nodo hoja en el árbol de Huffman. Comprueba cómo la longitud en bits se relaciona con la frecuencia del carácter.
- 100 % gratis para siempre: visualiza la codificación Huffman de cualquier texto, totalmente gratis. Sin cuenta, sin suscripción, sin límites y sin anuncios; úsalo tantas veces como necesites.
¿Qué es la codificación Huffman?
La codificación Huffman es un algoritmo de compresión de datos sin pérdida inventado por David A. Huffman en 1952. Asigna códigos binarios de longitud variable a los caracteres según su frecuencia: los caracteres que aparecen con más frecuencia reciben códigos más cortos y los poco frecuentes, códigos más largos. El resultado es un código prefijo (ningún código es prefijo de otro), lo que permite decodificar la cadena de bits sin ambigüedad y sin separadores. Nuestro visualizador de codificación Huffman gratis construye el árbol de Huffman óptimo para cualquier texto de entrada y muestra el ahorro exacto de bits frente a la codificación ASCII fija de 8 bits, todo localmente en tu navegador y sin registro.
Cómo funciona nuestro visualizador de codificación Huffman
- Escribe tu texto: escribe o pega cualquier texto de hasta 500 caracteres. Usa los ejemplos rápidos para casos clásicos como «abracadabra» o «the quick brown fox».
- Construcción instantánea del árbol: haz clic en «Visualizar árbol de Huffman»; el visualizador cuenta las frecuencias de caracteres, construye la cola de prioridad y arma el árbol de Huffman óptimo íntegramente en tu navegador.
- Explora los resultados: revisa la tabla de frecuencias, la tabla de códigos y el árbol en SVG. Haz clic en cualquier carácter para resaltar su nodo hoja. Copia la tabla de códigos completa o la cadena de bits codificada con un solo clic.
Qué muestra el visualizador de codificación Huffman
- Tabla de frecuencias: cada carácter único con su número de apariciones y su porcentaje sobre el total de la entrada, ordenado por frecuencia descendente.
- Tabla de códigos: el código binario prefijo óptimo asignado a cada carácter, ordenado por longitud de código; los códigos más cortos corresponden a los caracteres más frecuentes.
- Árbol de Huffman: una visualización SVG interactiva del árbol binario; los nodos internos muestran las frecuencias combinadas y los nodos hoja, el carácter y su frecuencia. Las aristas izquierdas se etiquetan con 0 y las derechas con 1.
- Cadena de bits codificada: la codificación binaria completa de tu texto de entrada con los códigos Huffman generados, con el recuento total de bits y su equivalente en bytes.
Limitaciones importantes de la codificación Huffman
El visualizador de codificación Huffman muestra la compresión teórica de la codificación entrópica por sí sola. Los formatos de compresión del mundo real, como GZIP y Brotli, combinan la codificación Huffman con referencias hacia atrás LZ77 (que eliminan subcadenas repetidas antes de la codificación entrópica) y logran una compresión mucho mayor en texto típico. Además, la propia tabla de códigos Huffman debe transmitirse junto con los datos comprimidos, lo que añade sobrecarga en entradas cortas. En entradas con distribución uniforme de caracteres (todos con la misma frecuencia), la codificación Huffman no aporta ninguna mejora de compresión frente a los códigos de anchura fija.
Preguntas frecuentes
Un visualizador de codificación Huffman construye el árbol de Huffman óptimo para cualquier texto de entrada, genera el código binario prefijo de cada carácter y muestra el ahorro exacto de bits frente a la codificación ASCII fija de 8 bits. Nuestro visualizador de codificación Huffman online gratis funciona íntegramente en tu navegador: no requiere registro y tu texto nunca sale de tu dispositivo.
La codificación Huffman asigna códigos binarios más cortos a los caracteres que aparecen con más frecuencia y códigos más largos a los poco frecuentes. Como los caracteres más comunes usan menos bits, el total de bits del texto codificado es menor que con la codificación ASCII fija de 8 bits. El ahorro depende de cuán sesgada sea la distribución de frecuencias: un texto muy repetitivo comprime más que uno con distribución uniforme de caracteres.
Sí. El visualizador de codificación Huffman funciona íntegramente en tu navegador: la construcción del árbol, el recuento de frecuencias y la codificación se realizan localmente con JavaScript. No se envía ningún texto a ningún servidor. Tu entrada nunca sale de tu dispositivo.
Sí. El visualizador de codificación Huffman es 100 % gratis, sin registro, sin suscripción y sin límites. Visualiza la codificación Huffman de tantos textos como necesites.
El visualizador de codificación Huffman solo muestra la fase de codificación entrópica de la compresión. Los formatos de compresión reales, como GZIP y Brotli, primero aplican referencias hacia atrás LZ77 para eliminar subcadenas repetidas y después aplican codificación Huffman al resultado. La combinación de LZ77 + Huffman es mucho más eficaz que Huffman solo, sobre todo en texto con palabras y frases repetidas.
Un código prefijo (también llamado código libre de prefijos) es un código en el que ninguna palabra de código es prefijo de otra. Esta propiedad permite decodificar la cadena de bits sin ambigüedad y sin caracteres separadores entre códigos. Los códigos Huffman son siempre prefijo por construcción: la estructura del árbol lo garantiza, porque cada carácter es un nodo hoja y ningún nodo hoja es antecesor de otro.
Cuando todos los caracteres aparecen con la misma frecuencia, la codificación Huffman produce códigos de longitud igual o casi igual, con poca o ninguna compresión frente a la codificación de anchura fija. Es el peor caso para la codificación Huffman. Por ejemplo, si tu entrada contiene exactamente un carácter de cada tipo, el árbol de Huffman quedará equilibrado y la longitud media del código será aproximadamente log₂(n) bits, donde n es el número de caracteres únicos.
El árbol de Huffman se construye con un algoritmo voraz: (1) Cuenta la frecuencia de cada carácter y crea un nodo hoja por cada uno. (2) Inserta todos los nodos hoja en una cola de prioridad mínima ordenada por frecuencia. (3) Extrae repetidamente los dos nodos de menor frecuencia, crea un nuevo nodo interno con su frecuencia combinada como padre y lo vuelve a insertar en la cola. (4) Repite hasta que solo quede un nodo: la raíz. Después se recorre el árbol asignando 0 a las ramas izquierdas y 1 a las derechas.
Sí. El visualizador de codificación Huffman funciona con cualquier texto Unicode: cuenta las frecuencias de caracteres a nivel de punto de código Unicode. Sin embargo, la ratio de compresión mostrada se compara con la codificación ASCII de 8 bits, que solo es válida para texto ASCII. Para texto Unicode, la codificación de anchura fija real sería de 16 o 32 bits por carácter (UTF-16/UTF-32), así que el ahorro real sería aún mayor.