Calculadora de codificación Huffman
Construye códigos Huffman para compresión de texto.
Calculadora de codificación Huffman
Cómo utilizar la calculadora de codificación Huffman
- Escriba o pegue el texto que desea comprimir en el campo de entrada.
- Haga clic en Codificar: la calculadora cuenta las frecuencias de caracteres y construye el árbol de Huffman.
- Revisa la tabla de codificación que muestra el código Huffman de cada personaje y los bits que utiliza.
- Consulte el resumen para conocer el tamaño original, el tamaño comprimido, la relación de compresión y la longitud promedio del código.
Casos de Uso
- •Aprender cómo funcionan los algoritmos de compresión sin pérdidas en cursos de informática.
- •Demostración de la relación entre la frecuencia de caracteres y la longitud del código.
- •Comparación de la eficiencia de la compresión Huffman en diferentes tipos de texto.
- •Comprensión de la base teórica de los formatos de compresión del mundo real como DEFLATE (utilizado en ZIP y PNG).
Fórmula
La codificación Huffman es un algoritmo de codificación codicioso sin prefijos.
Preguntas Frecuentes
¿Qué es la codificación Huffman?
La codificación Huffman es un algoritmo de compresión de datos sin pérdidas inventado por David A. Huffman en 1952. Asigna códigos binarios de longitud variable a los caracteres según su frecuencia: los caracteres frecuentes obtienen códigos cortos y los caracteres raros, códigos largos.
¿Cómo se calcula la relación de compresión?
El tamaño original supone 8 bits por carácter (ASCII/UTF-8 estándar para texto en inglés).
¿Por qué la codificación Huffman requiere al menos 2 caracteres diferentes?
La codificación Huffman construye un árbol binario que asigna distintos patrones de bits a cada carácter.