SciELO - Scientific Electronic Library Online

 
vol.13 issue1Using Machine Learning for Extracting Information from Natural Disaster News ReportsPattern Recognition for Micro Workpieces Manufacturing author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

Print version ISSN 1405-5546

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 1405-5546.

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.

        · abstract in English     · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License