DocumentCode
3035670
Title
A DNA sequence compression algorithm based on LUT and LZ77
Author
Bao, Sheng ; Chen, Shi ; Jing, Zhi-Qiang ; Ren, Ran
Author_Institution
Dept. of Inf. Eng., Nanjing Univ. of P&T
fYear
2005
fDate
21-21 Dec. 2005
Firstpage
23
Lastpage
28
Abstract
This article introduces a new DNA sequence compression algorithm which is based on LUT and LZ77 algorithm. Combined a LUT-based preceding routine and LZ77 compression routine, this algorithm can approach a compression ratio of 1.9 bits/base and even lower. The biggest advantage of this algorithm is fast execution, small memory occupation and easy implementation
Keywords
DNA; biology computing; data compression; genetics; table lookup; DNA sequence compression; LUT algorithm; LZ77 algorithm; look-up table; Biology computing; Circuits; Compression algorithms; DNA computing; Field programmable gate arrays; Radio access networks; Sequences; Signal mapping; Signal processing algorithms; Table lookup;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing and Information Technology, 2005. Proceedings of the Fifth IEEE International Symposium on
Conference_Location
Athens
Print_ISBN
0-7803-9313-9
Type
conf
DOI
10.1109/ISSPIT.2005.1577064
Filename
1577064
Link To Document