Normalized maximum likelihood model of order-1 for the compression of DNA sequences

Authors:
Gergely Korodi;Ioan Tabus
Affiliations:
Tampere University of Technology;Tampere University of Technology
Venue:
DCC '07 Proceedings of the 2007 Data Compression Conference
Year:
2007

Citing 0
Cited 2

Complexity profiles of DNA sequences using finite-context models

USAB'11 Proceedings of the 7th conference on Workgroup Human-Computer Interaction and Usability Engineering of the Austrian Computer Society: information Quality in e-Health
Optimized relative Lempel-Ziv compression of genomes

ACSC '11 Proceedings of the Thirty-Fourth Australasian Computer Science Conference - Volume 113

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the NML model for classes of models with memory described by first order dependencies. The model is used for efficiently locating and encoding the best regressor present in a dictionary. By combining the order-1 NML with the order- 0 NML model the resulting algorithm achieves a consistent improvement over the earlier order-0 NML algorithm, and it is demonstrated to have superior performance on the practical compression of the human genome.