Vad är optimal matchning?
Optimal matchning är en algoritm som används i många program för att hjälpa människor att hitta den närmaste matchen. Med optimal matchning kommer sökningen först att upptäcka saker som något matchar söktermen; den kommer sedan att kontrollera de hittade artiklarna för optimala matchningar. I motsats till detta är girig matchning, som inte överväger de hittade matchningarna. Detta används i många program, och det kan hjälpa människor att hitta dokument, webbplatser, programfunktioner och många andra saker. Det finns många optimala matchningsalgoritmer, och var och en är gjord för att tillfredsställa ett visst syfte.
En optimal matchningsalgoritm tar ofta längre tid att arbeta än andra matchande algoritmer, eftersom den gör mycket mer när den används. Den tittar först på det inmatade sökordet och hittar alla matchningar som liknar den termen. Algoritmen kommer då att titta igenom dessa matchningar och analysera noggrant var och en för att se om någon av dem verkligen matchar. Alla objekt som överlever detta andra stycke visas sedan för användaren.
Mittemot optimal matchning är girig matchning. Med detta matchande schema kan användaren fortfarande mata in ett sökord, varefter matchningsalgoritmen går till arbetet och tittar på alla liknande filer och dokument. Skillnaden är att den giriga algoritmen inte går igenom en omprövningsfas, så alla dokument som hittas visas omedelbart för användaren. Denna algoritm fungerar vanligtvis snabbare och tenderar att bli bättre på mindre system där det inte kanske behövs omprövning eller när användaren vill ha ett resultat som visar varje matchande objekt.
Det finns många användningsområden för optimal matchning och som ett resultat läggs algoritmen till många olika typer av program. Detta ses ofta med många sökmotorer, i databaser och basprogram och i hela operativsystem. Det kan också programmeras till anpassad mjukvara om programmeraren vill använda det optimala matchningsschemat.
Medan den optimala matchningsalgoritmen alltid följer samma sökväg för att hitta objekt innan du skär ner dem till de mest relevanta artiklarna, finns det många separata algoritmer tillgängliga för programmerare. Varje algoritm berättar om matchningsfunktionen vad man ska leta efter när man omprövar de hittade artiklarna. Genom att korrekt anpassa och anpassa matchningsalgoritmen kan programmerare bäst uppnå de mest exakta resultaten. Till exempel är en sökmotor generellt optimerad för att hitta fraser eller nyckelord, medan en databas kan optimeras för att hitta poster och tabeller.