DocumentCode :
3002692
Title :
A Biological sequence compression algorithm based on Variable length LUT and LZ 77
Author :
Bharti, Rajendra Kumar ; Verma, Archana ; Singh, R.K.
Author_Institution :
Kumaon Eng. Coll., Dwarahat, India
fYear :
2010
fDate :
11-12 June 2010
Firstpage :
507
Lastpage :
511
Abstract :
This article introduces a new improved Biological sequence compression algorithm which is based on Variable length LUT and LZ77 algorithm and also it combines a LUT-based pre-coding routine and LZ77 compression routine. This algorithm can gains compression ratio lower than the previous Biological Sequence compression algorithm because due to the dynamic creation of look up table with in the encoding and decoding process. The overheads are reduces to maintain look up table and also the execution time decreases, other advantage are leaser memory occupation and easier implementation.
Keywords :
biology computing; decoding; information retrieval; precoding; table lookup; LZ77 algorithm; biological sequence compression algorithm; decoding process; encoding process; lookup table; precoding routine; variable length LUT; Algorithm design and analysis; Biological information theory; Compression algorithms; Decoding; Educational institutions; Encoding; Information technology; Table lookup; LUT; LZ77 algorithm; compression ratio; decoding process; encoding;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking and Information Technology (ICNIT), 2010 International Conference on
Conference_Location :
Manila
Print_ISBN :
978-1-4244-7579-7
Electronic_ISBN :
978-1-4244-7578-0
Type :
conf
DOI :
10.1109/ICNIT.2010.5508462
Filename :
5508462
Link To Document :
بازگشت