Yrða

námundaleit

nafnorð, kvenkyn

Merkingar

  1. 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