A DNA sequence compression algorithm based on LUT and LZ77
Sheng Bao, Chen Shi, Zhiqiang Jing, Ran Ren · 2006
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