A DNA sequence compression algorithm based on LUT and LZ77

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