You are on page 1of 2

Algoritmos ms utilizados en los compresores

http://www.galeon.com/odiseus/info/algoritm.htm

<VOLVER>

2. Algoritmos principales ms usados


Conceptos previos Bsicamente la compresin consiste en tomar una trama de smbolos y transformarlos en cdigos/claves. Si la compresin es eficiente, las claves resultantes ocuparn menor espacio que los smbolos originales. La decisin de obtener una codificacin a partir de de ciertos smbolos (o conjunto de ellos) est basada en un modelo. El modelo es simplemente una coleccin de datos y reglas usados para procesar a la entrada smbolos y determinar su correspondiente codificacin a la salida. Por ejemplo un programa usa el modelo para definir aproximandamente las probabilidades para cada simbolo y el codificador para producir una codificacin apropiada basada en esas probabilidades. Los conceptos de modelo y codificacin son cosas diferentes. Usualmente la gente cae en el error de emplear el trmino de "codificacin" para referirse a todo el proceso de compresin de datos en vez de considerarlo como un simple componente de ese proceso. Por ejemplo, "codificacin Huffman" y "codificacin Run-Length" se suele caer en el error de ser descritas como tcnicas de compresin de datos, cuando de hecho solo son mtodos de codificacin usados en conjuncin con un modelo de compresin de datos. Dentro de las tecnicas de compresin de datos, y atendiendo a la reversibilidad de la informacin original, hay dos grandes familias: -Tecnicas de compresion "lowless" sin perdida (para datos en los que es imprescindible que no se pierda nada de informacin, como por ejemplo registros de bases de datos, ficheros ejecutables, hojas de clculo...etc). -Tecnicas de compresion "lossy" con perdida (para datos en los que se permite cierta prdida de informacin "sin que se note demasiado", como por ejemplo en ficheros en MP3, imagenes en JPEG, PNG...etc. Aqu una pequea disminucin en la calidad final no se nota demasiado, pero influye muy positivamente en la reduccin del peso del fichero). Estos ltimos no entran dentro del presente trabajo. En este trabajo me he centrado solo en la compresin "lowless" sin prdida, es decir, tcnicas que nos garantizan que no habr ningn tipo de prdida de informacin al comprimirlos (factor fundamental para comprimir y recuperar programas, ficheros de bases de datos...etc). Tipos de compresin lowless: - 1. Algoritmos Estadsticos - 2. Algoritmos basados en diccionario ( sustitucionales).

Algoritmos ESTADSTICOS
Utilizan las propiedades estadsticas de la fuente para mejorar la codificacin (a cada mensaje de la fuente Consigue una pgina web gratis un ofrecidos asigna una cadena de smbolosweb profesional conoGalen del alfabeto de salida). Se trata de aprovechar laOtros serviciosDominios por HispaVista: redundancia de Buscar alojamiento Inmobiliaria y
1 de 2 14/05/2012 19:47

Algoritmos ms utilizados en los compresores

http://www.galeon.com/odiseus/info/algoritm.htm

informacin de la fuente para conseguir esa compresin.

2 de 2

14/05/2012 19:47

You might also like