Hvad er optimal matchning?
Optimal matching er en algoritme, der bruges i mange programmer til at hjælpe folk med at finde det nærmeste match. Med optimal matching finder søgningen først ting, der noget matcher søgeudtrykket; det vil derefter genkontrollere de fundne genstande for optimale kampe. I modsætning hertil er grådig matching, som ikke genovervejer de fundne kampe. Dette bruges i mange programmer, og det kan hjælpe folk med at finde dokumenter, websteder, programfunktioner og mange andre ting. Der er mange optimale matchende algoritmer, og hver enkelt er lavet til at tilfredsstille et bestemt formål.
En optimal matchende algoritme tager ofte længere tid at arbejde end andre matchende algoritmer, fordi den gør meget mere, når den bruges. Den ser først på det indtastede søgeudtryk og finder alle matcher, der ligner det udtryk. Algoritmen vil derefter gennemgå disse kampe og analysere omhyggeligt hver for at se, om nogen af dem virkelig matcher. Eventuelle genstande, der overlever dette andet klip, vises derefter til brugeren.
Modsat en optimal matching er grådig matching. Med dette matchende skema er brugeren stadig i stand til at indtaste et søgeudtryk, hvorefter den matchende algoritme går på arbejde og ser på alle de lignende filer og dokumenter. Forskellen er, at den grådige algoritme ikke gennemgår en genovervejelsesfase, så alle fundne dokumenter vises straks for brugeren. Denne algoritme fungerer typisk hurtigere og har en tendens til at være bedre på mindre systemer, hvor genovervejelse muligvis ikke er nødvendig, eller når brugeren ønsker et resultat, der viser hvert enkelt matchende element.
Der er mange anvendelser til optimal matching, og som et resultat tilføjes algoritmen til mange forskellige typer programmer. Dette ses ofte med mange søgemaskiner, i databaser og basale programmer og i hele operativsystemer. Det kan også programmeres til brugerdefineret software, hvis programmereren ønsker at bruge det optimale matchende skema.
Mens den optimale matchende algoritme altid følger den samme sti til at finde emner, før de nedskæres til de mest relevante emner, er der mange separate algoritmer tilgængelige for programmerere. Hver algoritme fortæller den matchende funktion, hvad de skal kigge efter, når de fundne emner genovervejes. Ved korrekt at fremstille og tilpasse den matchende algoritme er programmerere i stand til bedst at opnå de mest nøjagtige resultater. For eksempel er en søgemaskine generelt optimeret til at finde sætninger eller nøgleord, mens en database kan optimeres til at finde poster og tabeller.