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
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;
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
DOI :
10.1109/ISSPIT.2005.1577064
