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.
Published in:
Networking and Information Technology (ICNIT), 2010 International Conference on
Date of Conference: 11-12 June 2010