Aho–Corasick string matching algorithm is an interesting and time efficient algorithm!
To match various of goal strings in one text, you just need to go through the entire text once, instead of try every possible combination of terms!
Check algorithm detail.
No comments:
Post a Comment