BWV said:
Right, so there should be some equivalent of a compression algorithm to eliminate noise and redundant information in a genome?
Some of the noise and redundancy may have important function:
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5065233/
There's a lot of work being done regarding genomic compression:
https://spectrum.ieee.org/computing/software/the-desperate-quest-for-genomic-compression-algorithms
Here's an example:
PDF direct download link:
https://www.mdpi.com/1999-4893/13/4/99/pdf
A New Lossless DNA Compression Algorithm Based on A Single-Block Encoding Scheme
Deloula Mansouri , Xiaohui Yuan * and Abdeldjalil Saidani
School of Computer Science and Technology,
Wuhan University of Technology, Wuhan 430070, China
Received: 24 March 2020; Accepted: 17 April 2020; Published: 20 April 2020
Abstract:
With the emergent evolution in DNA sequencing technology, a massive amount of genomic data is produced every day, mainly DNA sequences, craving for more storage and bandwidth. Unfortunately, managing, analyzing and specifically storing these large amounts of data become a major scientific challenge for bioinformatics. Therefore, to overcome these challenges, compression has become necessary. In this paper, we describe a new reference-free DNA compressor abbreviated as DNAC-SBE. DNAC-SBE is a lossless hybrid compressor that consists of three phases. First, starting from the largest base (Bi), the positions of each Bi are replaced with ones and the positions of other bases that have smaller frequencies than Bi are replaced with zeros. Second, to encode the generated streams, we propose a new single-block encoding scheme (SEB) based on the exploitation of the position of neighboring bits within the block using two different techniques. Finally, the proposed algorithm dynamically assigns the shorter length code to each block. Results show that DNAC-SBE outperforms state-of-the-art compressors and proves its efficiency in terms of special conditions imposed on compressed data, storage space and data transfer rate regardless of the file format or the size of the data.