Hva er optimal matching?
Optimal matching er en algoritme som brukes i mange programmer for å hjelpe folk med å finne den nærmeste kampen. Med optimal matching vil søket først oppdage ting som noe samsvarer med søkeordet; den vil deretter sjekke de gjenstandene som er funnet, for å få optimale treff. I motsetning til dette er grådig matching, som ikke vurderer de funnet fyrstikkene på nytt. Dette brukes i mange programmer, og det kan hjelpe folk med å finne dokumenter, nettsteder, programfunksjoner og mange andre ting. Det er mange optimale samsvarende algoritmer, og hver enkelt er laget for å tilfredsstille et bestemt formål.
En optimal matching-algoritme tar ofte lenger tid å jobbe enn andre matching-algoritmer, fordi den gjør mye mer når den brukes. Den ser først på det innførte søkeordet og finner alle matcher som ligner det begrepet. Algoritmen vil deretter se gjennom disse kampene og analysere nøye hver for å se om noen av dem virkelig stemmer. Eventuelle gjenstander som overlever dette andre kuttet, vises deretter til brukeren.
Motsatt av optimal matching er grådig matching. Med dette samsvarende skjemaet kan brukeren fremdeles legge inn et søkeord, hvoretter den samsvarende algoritmen går på jobb og ser på alle de lignende filene og dokumentene. Forskjellen er at den grådige algoritmen ikke går gjennom en revurderingsfase, så alle dokumentene som blir funnet vises øyeblikkelig for brukeren. Denne algoritmen fungerer vanligvis raskere og har en tendens til å være bedre på mindre systemer der det kanskje ikke er behov for ny vurdering, eller når brukeren ønsker et resultat som viser hvert eneste samsvarende element.
Det er mange bruksområder for optimal matching, og som et resultat blir algoritmen lagt til mange forskjellige typer programmer. Dette sees ofte hos mange søkemotorer, i databaser og grunnleggende programmer, og i hele operativsystemer. Det kan også programmeres til tilpasset programvare hvis programmereren ønsker å bruke det optimale samsvarsskjemaet.
Mens den optimale samsvarsalgoritmen alltid følger den samme banen for å finne elementer før du kutter dem ned til de mest relevante elementene, er det mange separate algoritmer tilgjengelig for programmerere. Hver algoritme forteller matchingfunksjonen hva du skal se etter når du vurderer de funnet elementene på nytt. Ved å lage og tilpasse samsvarende algoritme på riktig måte, er programmerere i stand til å oppnå de mest nøyaktige resultatene best. For eksempel er en søkemotor generelt optimalisert for å finne fraser eller nøkkelord, mens en database kan være optimalisert for å finne poster og tabeller.