Normalized maximum likelihood model of order-1 for the compression of DNA sequences
Snowbird, UT（2007）
摘要
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.
更多查看译文
关键词
order-0 nml algorithm,consistent improvement,dna sequence,normalized maximum likelihood model,human genome,order dependency,practical compression,resulting algorithm,nml model,regressor present,order-1 nml,superior performance,bioinformatics,genomics,data compression,pattern matching,first order,context modeling,compression algorithms,dictionaries,dna,sequences,maximum likelihood estimation
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要