A survey of techniques for sequence similarities matching in compression

Ngai Fong Law, K.O. Cheng

Research output: Journal article publicationJournal articleAcademic researchpeer-review


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.
Original languageEnglish
JournalAdvances in robotics & automation
Issue number1
Publication statusPublished - 2014


  • DNA Sequence Compression
  • Suffix-based approach
  • Dynamic programming approach
  • Seed extension approach
  • Rule-based approach and parsing approach


Dive into the research topics of 'A survey of techniques for sequence similarities matching in compression'. Together they form a unique fingerprint.

Cite this