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




Related links

  • Have no similar articlesSimilars in SciELO


Computación y Sistemas

Print version ISSN 1405-5546


HERRERA ALCANTARA, Oscar  and  ZARAGOZA MARTINEZ, Francisco Javier. Incompressibility and Lossless Data Compression: An Approach by Pattern Discovery. Comp. y Sist. [online]. 2009, vol.13, n.1, pp.45-60. ISSN 1405-5546.

We present a novel method for lossless data compression that aims to get a different performance to those proposed in the last decades to tackle the underlying volume of data of the Information and Multimedia Ages. These latter methods are called entropic or classic because they are based on the Classic Information Theory of Claude E. Shannon and include Huffman [8], Arithmetic [14], Lempel-Ziv [15], Burrows Wheeler (BWT) [4], Move To Front (MTF) [3] and Prediction by Partial Matching (PPM) [5] techniques. We review the Incompressibility Theorem and its relation with classic methods and our method based on discovering symbol patterns called metasymbols. Experimental results allow us to propose metasymbolic compression as a tool for multimedia compression, sequence analysis and unsupervised clustering.

Keywords : Incompressibility; Data Compression; Information Theory; Pattern Discovery; Clustering.

        · abstract in Spanish     · 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