námundaleit
nafnorð, kvenkyn
Merkingar
Tækni við að finna strengi sem falla nokkurn veginn að mynstri.
Nákvæmni mátunarinnar er mæld sem fjöldi þeirra aðgerða sem gera þarf á strengnum til þess að fá nákvæma mátun. Þessi fjöldi kallast stafskiptafjöldi. Algengustu aðgerðir eru að bæta við staf (fam fram), þurrka út staf (faram fram) og skipta um staf (firir fyrir).
Enska approximate string matching aðalheiti; fuzzy searching; fuzzy string searching