A DNA Sequence Compression Algorithm Based on LUT and LZ77
<|reference_start|>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 pre-coding routine and LZ77 compression routine,this algorithm can approach a compression ratio of 1.9bits \slash base and even lower.The biggest advantage of this algorithm is fast execution, small memory occupation and easy implementation.<|reference_end|>
@article{bao2005a,
    title={A DNA Sequence Compression Algorithm Based on LUT and LZ77},
    author={Sheng Bao, Shi Chen, Zhiqiang Jing, Ran Ren},
    journal={arXiv preprint arXiv:cs/0504100},
    year={2005},
    archivePrefix={arXiv},
    eprint={cs/0504100},
    primaryClass={cs.IT math.IT}
}