Merkkijonohakualgoritmi

Merkkijonohakualgoritmit ovat algoritmeja, jotka etsivät lyhyen merkkijonon (hahmon) esiintymän pitkän merkkijonon (tekstin) seasta. Esimerkiksi hahmolla "land" on tekstissä "vårt land, vårt land, vårt fosterland" kolme esiintymää. Esiintymät voivat olla osittain päällekkäisiä.

Edellä esitellyn tarkan merkkijonohaun lisäksi voidaan tehdä myös likimääräistä merkkijonohakua, joka sallii tietyn määrän virheitä (esimerkkeinä hahmon "land" esiintymistä yhdellä virheellä ovat "ladd", "iand" ja "lgnd").

• Triviaalialgoritmi
• Knuth-Morris-Pratt
• Boyer-Moore
• Rabin-Karp
• Shift-Or
• BNDM