A DNA Sequence Compression Algorithm Based on LUT and LZ77

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
13 pages,3 tables,with source code of our algorithm

Keywords

Information Theory, J.3; E.4

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134209

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0504100
 http://arxiv.org/abs/cs/0504100

Collections

arXiv