A new approach in DNA sequence compression: Fast DNA sequence compression using parallel chaos game representation

作者:

Highlights:

• A new fast DNA sequence compression using parallel chaos game representation is proposed.

• The mechanism relies on compression DNA sequences using parallel chaos game representation.

• Chaos game is an iterative function to create a fractal image using DNA sequence.

• Frequency Chaos Game Representation uses the repetition of characters in DNA.

• This method demonstrate the high efficiency of the algorithm and the nice compression rate.

摘要

•A new fast DNA sequence compression using parallel chaos game representation is proposed.•The mechanism relies on compression DNA sequences using parallel chaos game representation.•Chaos game is an iterative function to create a fractal image using DNA sequence.•Frequency Chaos Game Representation uses the repetition of characters in DNA.•This method demonstrate the high efficiency of the algorithm and the nice compression rate.

论文关键词:Chaos game representation,Parallel chaos game representation,DNA sequence,Huffman coding

论文评审过程:Received 6 December 2017, Revised 18 August 2018, Accepted 6 September 2018, Available online 7 September 2018, Version of Record 25 September 2018.

论文官网地址:https://doi.org/10.1016/j.eswa.2018.09.012