Advances in Robotics & Automation

ISSN: 2168-9695

Open Access

A Survey of Techniques for Sequence Similarities Matching in Compression


Law NF and Cheng KO

DNA Sequence Compression can be achieved through exploiting the intra-sequence and inter-sequence similarities. In order to have a good compression gain, effective methods have to be used to search for all the similar subsequences within the DNA sequences so that these similar subsequences can be encoded together. Different pattern recognition methods have been used to search for these similar subsequences. They are suffix-based approach, dynamic programming approach, seed extension approach, rule-based approach and parsing approach. A survey of their main ideas and application domains has been given in this paper.


Share this article

Google Scholar citation report
Citations: 1004

Advances in Robotics & Automation received 1004 citations as per Google Scholar report

Advances in Robotics & Automation peer review process verified at publons

Indexed In

arrow_upward arrow_upward