HighFCM

A genomic sequence compressor based on two competing Markov models. A pre-analysis of the data is explored before compression, with the aim of identifying regions of low and high complexity. This enables to use deeper context models, supported by hash-tables, without requiring huge amounts of memory. These deeper context models show very high compression capabilities in very repetitive genomic sequences. Moreover, this method is universal in the sense that can be used in any type of (long) textual data up to 255 symbols (such as quality-scores in NGS).