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

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Gergely Korodi Articles by Ioan Tabus

2007 Data Compression Conference (DCC'07)

Snowbird, Utah

March 27-March 29

ISBN: 0-7695-2791-4

	ASCII Text	x
	Gergely Korodi, Ioan Tabus, "Normalized maximum likelihood model of order-1 for the compression of DNA sequences," Data Compression Conference, pp. 33-42, 2007 Data Compression Conference (DCC'07), 2007.

	BibTex	x
	@article{ 10.1109/DCC.2007.60, author = {Gergely Korodi and Ioan Tabus}, title = {Normalized maximum likelihood model of order-1 for the compression of DNA sequences}, journal ={Data Compression Conference}, volume = {0}, year = {2007}, issn = {1068-0314}, pages = {33-42}, doi = {http://doi.ieeecomputersociety.org/10.1109/DCC.2007.60}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Data Compression Conference TI - Normalized maximum likelihood model of order-1 for the compression of DNA sequences SN - 1068-0314 SP33 EP42 A1 - Gergely Korodi, A1 - Ioan Tabus, PY - 2007 KW - null VL - 0 JA - Data Compression Conference ER -

Gergely Korodi, Tampere University of Technology

Ioan Tabus, Tampere University of Technology

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DCC.2007.60

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.

Citation:

Gergely Korodi, Ioan Tabus, "Normalized maximum likelihood model of order-1 for the compression of DNA sequences," dcc, pp.33-42, 2007 Data Compression Conference (DCC'07), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.