A DNA Sequence Compression Algorithm Based on LUT and LZ77

Simple item page
dc.creatorBao, Sheng
dc.creatorChen, Shi
dc.creatorJing, Zhiqiang
dc.creatorRen, Ran
dc.date2005-04-25
dc.date2005-06-07
dc.date.accessioned2026-07-07T08:17:46Z
dc.date.available2026-07-07T08:17:46Z
dc.descriptionThis article introduces a new DNA sequence compression algorithm which is based on LUT and LZ77 algorithm. Combined a LUT-based pre-coding routine and LZ77 compression routine,this algorithm can approach a compression ratio of 1.9bits \slash base and even lower.The biggest advantage of this algorithm is fast execution, small memory occupation and easy implementation.
dc.description13 pages,3 tables,with source code of our algorithm
dc.identifierhttps://arxiv.org/abs/cs/0504100
dc.identifierhttp://arxiv.org/abs/cs/0504100
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/134209
dc.subjectInformation Theory
dc.subjectJ.3; E.4
dc.titleA DNA Sequence Compression Algorithm Based on LUT and LZ77
dc.typetext

Files

Collections

arXiv