The normalized relative compression (NRC) is a recent dissimilarity measure, related to the
Kolmogorov complexity. It has been successfully used in different applications, like DNA …

A compression-based similarity measure assesses the similarity between two objects using
the number of bits needed to describe one of them when a description of the other is …

Similarity measures based on compression assess the distance between two objects based
on the number of bits needed to describe one, given a description of the other. Theoretically …

A finite-context (Markov) model of order yields the probability distribution of the next symbol
in a sequence of symbols, given the recent past up to depth. Markov modeling has long …

An efficient DNA compressor furnishes an approximation to measure and compare
information quantities present in, between and across DNA sequences, regardless of the …

This work presents a new approximation for the Kolmogorov complexity of strings based on
compression with smallest Context Free Grammars (CFG). If, for a given string, a dictionary …

Text compressor algorithms can be used to construct metric distance measures (CBDs)
suitable for character sequences. Here we review the principle of various types of …

Many methodologies and similarity measures based on data compression have been
recently introduced to compute similarities between general kinds of data. Two important …

One area of pattern recognition that is receiving a lot of attention recently is handwritten text
recognition. Traditionally, handwritten text recognition systems have been modelled by …

Genomic sequences contain instructions for protein and cell production. Therefore
understanding and identification of biologically and functionally meaningful patterns in DNA …