Abstract

HERRERA ALCANTARA, Oscar  and  ZARAGOZA MARTINEZ, Francisco Javier. Incompresibilidad y compresión de datos sin pérdidas: Un acercamiento con descubrimiento de patrones. Comp. y Sist. [online]. 2009, vol.13, n.1, pp.45-60. ISSN 2007-9737.

Presentamos un método novedoso para compresión de datos sin pérdidas que tiene por objetivo principal lograr un desempeño distinto a los propuestos en las últimas décadas para tratar con los volúmenes de datos propios de la Era de la Información y la Era Multimedia. Esos métodos llamados entrópicos o clásicos están basados en la Teoría de la Información Clásica de Claude E. Shannon e incluye los métodos de codificación de Huffman [8], Aritmético [14], Lempel-Ziv [15], Burrows Wheeler (BWT) [4], Move To Front (MTF) [3] y Prediction by Partial Matching (PPM) [5]. Revisamos el Teorema de Incompresibilidad y su relación con los métodos clásicos y con nuestro compresor basado en el descubrimiento de patrones llamados metasímbolos. Los resultados experimentales nos permiten proponer la compresión metasimbólica como una herramienta de compresión de archivos multimedios, útil en el análisis y el agrupamiento no supervisado de secuencias.

Keywords : Incompresibilidad; Compresión de Datos; Teoría de la Información; Descubrimiento de Patrones; Agrupamiento.