Title :
Normalized maximum likelihood model of order-1 for the compression of DNA sequences
Author :
Korodi, Gergely ; Tabus, Ioan
Author_Institution :
Inst. of Signal Process., Tampere Univ. of Technol.
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
Keywords :
DNA; biology computing; data compression; maximum likelihood estimation; DNA sequence compression; first order dependencies; human genome compression; order-0 NML model; order-1 normalized maximum likelihood model; Bioinformatics; Compression algorithms; Context modeling; DNA; Dictionaries; Genomics; Humans; Pattern matching; Sequences; Signal processing algorithms;
Conference_Titel :
Data Compression Conference, 2007. DCC '07
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2791-4
DOI :
10.1109/DCC.2007.60
