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