Merkkijonohakualgoritmi

Wikipediasta
Siirry navigaatioon Siirry hakuun

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").

Merkkijonohakualgoritmeja

[muokkaa | muokkaa wikitekstiä]
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.