A DNA Sequence Compression Algorithm Based on Looking-up Table and LZ77
Sheng Bao, Shi Chen, Zhiqiang Jing, Ran Ren · arXiv (Cornell University) · 2005
This article introduces a new DNA sequence compression algorithm which is based on looking-up table and LZ77 algorithm. Combined a looking-up-table based pre-coding routine and LZ77 compression routine,this algorithm can approach a compression degree of 2bits per base and even lower.The purpose of looking-up table is to code a sequence which consists of A,T,G,C,N into the one consists of 125 ASCII characters.After the pre-coding routine,we apply LZ77 algorithm onto the processed sequence.We hope more detailed work that remains can make our algorithm better. DNA compression,looking-up table Index Terms Attention:Since we haven’t read enough reference,maybe the same work has been done by others before.If it is,we will cancel our paper and apologize to authors who devised this algorithm before us. I.