English

A Fixed-Length Coding Algorithm for DNA Sequence Compression

Information Theory 2007-07-16 v1 math.IT
Authors: Jie Liu , Sheng Bao , Zhiqiang Jing , Shi Chen
View on arXiv ↗ PDF ↗

Abstract

While achieving a compression ratio of 2.0 bits/base, the new algorithm codes non-N bases in fixed length. It dramatically reduces the time of coding and decoding than previous DNA compression algorithms and some universal compression programs.

Keywords

error-correcting codes source coding image compression

Cite

@article{arxiv.cs/0506040,
  title  = {A Fixed-Length Coding Algorithm for DNA Sequence Compression},
  author = {Jie Liu and Sheng Bao and Zhiqiang Jing and Shi Chen},
  journal= {arXiv preprint arXiv:cs/0506040},
  year   = {2007}
}

Comments

2 pages,2 tables,using Bioinformatics Latex template,no more relationship between us and that magazine

Related papers

View all related →
Information Theory · Computer Science
A DNA Sequence Compression Algorithm Based on LUT and LZ77
Sheng Bao, Shi Chen, Zhiqiang Jing, Ran Ren
2007-07-16
Information Theory · Computer Science
Coding for Optimized Writing Rate in DNA Storage
Siddharth Jain, Farzad Farnoud, Moshe Schwartz, Jehoshua Bruck
2020-05-14
Image and Video Processing · Electrical Eng. & Systems
A biologically constrained encoding solution for long-term storage of images onto synthetic DNA
Melpomeni Dimopoulou, Marc Antonini, Pascal Barbry, Raja Appuswamy
2019-04-08
Quantitative Methods · Quantitative Biology
Genetic Sequence compression using Machine Learning and Arithmetic Encoding Decoding Techniques
Mehedi Hasan Sarkar, Adnan Ferdous Ashrafi
2023-03-10
Information Theory · Computer Science
Constrained Coding for Composite DNA: Channel Capacity and Efficient Constructions
Tuan Thanh Nguyen, Chen Wang, Kui Cai, Yiwei Zhang +1
2025-01-22
Mathematical Software · Computer Science
Genbit Compress Tool(GBC): A Java-Based Tool to Compress DNA Sequences and Compute Compression Ratio(bits/base) of Genomes
P. Raja Rajeswari, Allam Apparo, V. K. Kumar
2010-07-15
Data Structures and Algorithms · Computer Science
DNA Lossless Differential Compression Algorithm based on Similarity of Genomic Sequence Database
Heba Afify, Muhammad Islam, Manal Abdel Wahed
2011-09-05
Emerging Technologies · Computer Science
DNA-Based Storage: Trends and Methods
S. M. Hossein Tabatabaei Yazdi, Han Mao Kiah, Eva Ruiz Garcia, Jian Ma +2
2015-07-08
Information Theory · Computer Science
Concatenated Code Design for Constrained DNA Data Storage with Asymmetric Errors
Yixin Wang, Li Deng, Md. Noor-A-Rahim, Erry Gunawan +3
2021-12-20
Computational Engineering, Finance, and Science · Computer Science
An Efficient Biological Sequence Compression Technique Using LUT And Repeat In The Sequence
Subhankar Roy, Sunirmal Khatua, Sudipta Roy, Samir K. Bandyopadhyay
2012-11-13
Information Theory · Computer Science
Reference Based Genome Compression
Bobbie Chern, Idoia Ochoa, Alexandros Manolakos, Albert No +2
2016-11-15
Information Theory · Computer Science
New Constructions of Reversible DNA Codes
Xueyan Chen, Whan-Hyuk Choi, Hongwei Liu
2024-03-19
Other Quantitative Biology · Quantitative Biology
Analysis of Compression Techniques for DNA Sequence Data
Shakeela Bibi, Javed Iqbal, Adnan Iftekhar, Mir Hassan
2020-06-04
Data Structures and Algorithms · Computer Science
Constrained Consensus Sequence Algorithm for DNA Archiving
Dominique Lavenier
2021-05-12
Image and Video Processing · Electrical Eng. & Systems
A constrained Shannon-Fano entropy coder for image storage in synthetic DNA
Xavier Pic, Marc Antonini
2022-03-21
Information Theory · Computer Science
Codes with Biochemical Constraints and Single Error Correction for DNA-Based Data Storage
Shu Liu, Chaoping Xing, Yaqian Zhang
2023-07-04
Information Theory · Computer Science
On Optimal Family of Codes for Archival DNA Storage
Dixita Limbachiya, Vijay Dhameliya, Madhav Khakhar, Manish K Gupta
2016-04-25
Information Theory · Computer Science
Deep DNA Storage: Scalable and Robust DNA Storage via Coding Theory and Deep Learning
Daniella Bar-Lev, Itai Orr, Omer Sabary, Tuvi Etzion +1
2024-03-13
Information Theory · Computer Science
Constrained Error-Correcting Codes for Efficient DNA Synthesis
Yajuan Liu, Tolga M. Duman
2025-05-13
Emerging Technologies · Computer Science
DP-DNA: A Digital Pattern-Aware DNA Storage System to Improve Encoding Density
Bingzhe Li, Li Ou, David Du
2021-08-26
Information Theory · Computer Science
Coding for Composite DNA to Correct Substitutions, Strand Losses, and Deletions
Frederik Walter, Omer Sabary, Antonia Wachter-Zeh, Eitan Yaakobi
2025-10-29
Emerging Technologies · Computer Science
DNA data storage, sequencing data-carrying DNA
Jasmine Quah, Omer Sella, Thomas Heinis
2022-05-12
Other Quantitative Biology · Quantitative Biology
Efficient Constraining of Transcoding in DNA-Based Image Storage
Sara Al Sayyed, Aline Roumy, Thomas Maugey
2025-11-20
Information Theory · Computer Science
Concatenated Codes for Short-Molecule DNA Storage with Sequencing Channels of Positive Zero-Undetected-Error Capacity
Ran Tamir, Nir Weinberger, Albert Guillén i Fàbregas
2026-05-19
Information Theory · Computer Science
Error Correction for DNA Storage
Jin Sima, Netanel Raviv, Moshe Schwartz, Jehoshua Bruck
2023-10-04