A compression algorithm for DNA sequences.

We present a DNA compression algorithm, GenCompress, based on approximate matching that gives the best compression results on standard benchmark DNA sequences. We present the design rationale of GenCompress based on approximate matching, discuss details of the algorithm, provide experimental results...

Mô tả đầy đủ

Chi tiết về thư mục

Xuất bản năm:	IEEE Engineering in medicine and biology magazine 20, 4 (2001).
Tác giả chính:	Xin Chen
Định dạng:	Bài viết
Ngôn ngữ:	English
Những chủ đề:	DNA sequences. GenCompress. Approximate matching. Benchmark sequences. Bioinformatics. Compression algorithm. Edit operations. Entropy. Optimal prefix search.