Hong Kong
Review Article
A Survey of Techniques for Sequence Similarities Matching in Compression
Author(s): Law NF and Cheng KOLaw 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.
.. Read More»
DOI:
10.4172/2168-9695.1000118
Advances in Robotics & Automation received 1127 citations as per Google Scholar report