Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ARCHIVOS
Fuente: http://www.pcactual.com/noticias/trucos/compresion-perdidas-dejes-nada-camino-2_6430
Algoritmo Huffman
• Se basa en crear un árbol binario completo.
• Representa la codificación de los mensajes de la fuente.
• Cada nodo intermedio es menor que sus hijos (y la raíz el
menor de todos).
• Los nodos-hoja contienen cada uno de los mensajes emitidos
por la fuente.
• El código para cada mensaje se construye siguiendo el
camino desde el nodo raíz hasta la hoja que representa el
mensaje.
Fuente: http://www.galeon.com/odiseus/info/algoritm.htm
Algoritmo Run-Length RLE (Run Length Encoding).
• Es el mas simple y a la vez el más ineficiente.
• Busca repeticiones consecutivas de un mismo
símbolo y lo que hace es almacenar en un byte
el número de esas repeticiones consecutivas y
en el segundo byte el escribe el símbolo. Como
ejemplo:
Fuente: http://www.pcactual.com/noticias/trucos/compresion-perdidas-dejes-nada-camino-2_6430
Algoritmo LZW
• Pertenece a la familia de los LZ78 (Liv & Zempel).
• Es un algoritmo Greedy Adaptativo.
• Es el que implementan la mayoría de los programas de
compresión.
• En la codificación, al principio el compresor parte de un
diccionario en el que se han introducido todas las cadenas
de longitud 1, es decir, 256 cadenas que constan de un solo
carácter (los caracteres ASCII).
• Añadir una cadena al diccionario significa asignarle un
identificador secuencial consecutivo a partir de la anterior
cadena. Como al principio las primeras 256 posiciones
están ocupadas el siguiente número a asignar es el 257.
• Este número ya no cabe en 8 bits, por lo que las salidas (los
identificadores de las cadenas ya reconocidas) del
algoritmo son al principio de 9 bits e irán aumentando
conforme se vaya quedando pequeño el diccionario.
• Durante el proceso, se van añadiendo nuevas cadenas de
longitud mayor. Al identificarse cadenas más largas con un
Una de sus principales ventajas es que
número de varios bits, la compresión resulta bastante no se pierde nada de información en el
efectiva. El proceso de compresión es: proceso de compresión
Fuente: http://www.pcactual.com/noticias/trucos/compresion-perdidas-dejes-nada-camino-2_6430
Algoritmo Shannon-Fano
• Construye un árbol como Huffman, pero en vez
de partir desde las hojas a la raíz, este algoritmo
parte desde la raíz hacia las hojas.
• Inicialmente considera a todos los mensajes en
un solo conjunto.
• En cada etapa, se intenta dividir el conjunto en
dos conjuntos con la probabilidad más parecida
posible entre ambos (para conseguir que, a
mayor probabilidad, obtener conjuntos con
menos elementos).
• Se asigna un bit con valor 0 ó 1 a cada uno de
estos dos nuevos conjuntos y se va repitiendo el
proceso de manera recursiva para cada nuevo
conjunto creado hasta llegar a conjuntos con un
solo elemento que representarán un mensaje.
Fuente: http://www.pcactual.com/noticias/trucos/compresion-perdidas-dejes-nada-camino-2_6430
Gracias