A Biological sequence compression algorithm based on Variable length LUT and LZ 77

摘要

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.