<p>In real world KMP algorithm is used in those applications where pattern matching is done in long strings, whose symbols are taken from an alphabet with little cardinality. A relevant example is the DNA alphabet, which consists on only 4 symbols (A,C,G,T). Imagine how KMP can work in a "DNA pattern matching problem": it is really suitable because many repetition of the same letter allows many jumps, and so less computation time wasted. If you are interested in this resarching area just google "DNA pattern matching algorithms", there's a lot to say.</p>

CC BY-SA 3.0
2015-02-22T22:57:58.777Z
Yes, thanks that was helpful. These applications of computer science in other fields of science makes it really useful, not just science for science.
Mojee KD
CC BY-SA 3.0
2015-02-21T19:55:44.600Z
2015-02-23T14:23:45.740Z
2015-02-23T14:23:45.740Z
arcticriki
<p>KMP algorithm works best when there is/are self matching(s) of pattern string that we want to search for. Usually it doesn't happen unless pattern is long enough. So where is the KMP application in real world?</p>

<search-problem><string-search>
What is the applications of kmp algorithm?
Mojee KD
# What is the applications of kmp algorithm?

(Asked by: username_0 on 2015-02-19)

KMP algorithm works best when there is/are self matching(s) of pattern string that we want to search for. Usually it doesn't happen unless pattern is long enough. So where is the KMP application in real world?

**Tags:** search-problem, string-search


---

## 1 answers

### Answer by username_1 on 2015-02-21. Score: 0 | Accepted answer

In real world KMP algorithm is used in those applications where pattern matching is done in long strings, whose symbols are taken from an alphabet with little cardinality. A relevant example is the DNA alphabet, which consists on only 4 symbols (A,C,G,T). Imagine how KMP can work in a "DNA pattern matching problem": it is really suitable because many repetition of the same letter allows many jumps, and so less computation time wasted. If you are interested in this resarching area just google "DNA pattern matching algorithms", there's a lot to say.

> **Comments:**
> **username_0**: Yes, thanks that was helpful. These applications of computer science in other fields of science makes it really useful, not just science for science.  

---

