Merkkijonohaku
Merkkijonohaku on tietojenkäsittelytieteen ala, jossa etsitään esiintymiä annettuun patterniin teksti- tai datajoukossa. Etsittävä malli voi olla yksittäinen merkkijono tai laajempi kuvio. Etsintä voidaan suorittaa sekä tarkasti että epätarkasti; epätarkka hakeminen sallii virheitä tai puuttuvia merkkejä, jolloin käytetään etäisyyksiä kuten Levenshtein-etäisyyttä.
Tunnettuja hakualgoritmeja ovat naive-haku, Knuth–Morris–Pratt (KMP), Boyer–Moore sekä Rabin–Karp. KMP ja Rabin–Karp ovat lineaarisia suhteessa tekstiin,
Sovelluksia ovat tekstinkäsittely, hakutyökalut kuten grep, tietokanta- ja tiedostohakulut sekä bioinformatiikka sekvenssien etsinnässä. Tärkeitä huomioita ovat
Merkkijonohaku liittyy laajemmin pattern matchingiin, regulaarilausekkeisiin ja automaattiteoriaan.