Wat is optimale matching?
Optimale matching is een algoritme dat in veel programma's wordt gebruikt om mensen te helpen de beste match te vinden. Met optimale matching, zal de zoekactie eerst dingen ontdekken die enigszins overeenkomen met de zoekterm; Vervolgens worden de gevonden items opnieuw gecontroleerd voor optimale overeenkomsten. In tegenstelling hiermee is hebzuchtige matching, die de gevonden matches niet heroverweegt. Dit wordt in veel programma's gebruikt en kan mensen helpen documenten, websites, programmafuncties en vele andere dingen te vinden. Er zijn veel optimale matching-algoritmen, en elke algoritme is gemaakt om aan een bepaald doel te voldoen.
Een optimaal matching-algoritme duurt vaak langer om te werken dan andere matching-algoritmen, omdat het veel meer doet wanneer het wordt gebruikt. Het kijkt eerst naar de ingevoerde zoekterm en vindt alle overeenkomsten die veel op die term lijken. Het algoritme zal dan deze overeenkomsten doornemen en zorgvuldig analyseren om te zien of een van deze echt overeenkomt. Alle items die deze tweede snede overleven, worden vervolgens aan de gebruiker getoond.
Tegenover optimaal matchen is hebzuchtig matchen. Met dit matching-schema kan de gebruiker nog steeds een zoekterm invoeren, waarna het matching-algoritme naar alle vergelijkbare bestanden en documenten gaat kijken. Het verschil is dat het hebzuchtige algoritme niet door een heroverwegingsfase gaat, dus alle gevonden documenten worden onmiddellijk aan de gebruiker getoond. Dit algoritme werkt meestal sneller en is meestal beter op kleinere systemen waarin heroverweging misschien niet nodig is of wanneer de gebruiker een resultaat wil dat elk afzonderlijk item weergeeft.
Er zijn veel toepassingen voor optimale matching en als gevolg hiervan wordt het algoritme aan veel verschillende soorten programma's toegevoegd. Dit wordt vaak gezien bij veel zoekmachines, in databases en basisprogramma's en in complete besturingssystemen. Het kan ook worden geprogrammeerd in aangepaste software als de programmeur het optimale overeenkomende schema wil gebruiken.
Hoewel het optimale matching-algoritme altijd hetzelfde pad volgt om items te vinden voordat ze worden teruggebracht tot de meest relevante items, zijn er veel afzonderlijke algoritmen beschikbaar voor programmeurs. Elk algoritme vertelt de matching-functie waarnaar moet worden gezocht bij het heroverwegen van de gevonden items. Door het juiste algoritme goed te maken en aan te passen, kunnen programmeurs het beste de meest nauwkeurige resultaten bereiken. Een zoekmachine is bijvoorbeeld over het algemeen geoptimaliseerd om zinnen of trefwoorden te vinden, terwijl een database kan worden geoptimaliseerd om records en tabellen te vinden.