Efficient Data Storage in DNA Sequences Aided by p-gram Huffman Coding
Year: 2025
Type: article
Abstract: Data storage and retrieval using DNA sequences have been extensively studied in computer and information sciences because of the increasing demand for archiving large amounts of data over long periods of time. This study introduces an efficient approach for DNA data encoding that takes advantage ofp-gram Huffman coding, a highly effective technique for lossless data compression. The proposed method combines data compression and encoding while inherently guaranteeing no-homopolymer and GC-content constraints, both of which are crucial for biologically synthesizing DNA, to ensure the longevity and durability of the generated sequences. This property is achieved using Huffman trees. The proposed method achieves a high efficiency of 2.72 bits per nucleotide when encoding text data. However, it can be extended to any type of data characterized by compressibility. Additionally, we perform an error analysis of the method, considering substitution and deletion errors, which result in two more robust variants.
Source: IEEE Access
Authors: Kun Tu, Dariusz Puchala
Institutions: Yangzhou University, Lodz University of Technology
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $2,075
OpenAlex ID: W4412404019