pith. machine review for the scientific record. sign in

arxiv: cs/0504100 · v6 · submitted 2005-04-25 · 💻 cs.IT · math.IT

Recognition: unknown

A DNA Sequence Compression Algorithm Based on LUT and LZ77

Authors on Pith no claims yet
classification 💻 cs.IT math.IT
keywords algorithmcompressionlz77routinesequenceadvantageapproacharticle
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.