La corrispondenza ottimale è un algoritmo utilizzato in molti programmi per aiutare le persone a trovare la corrispondenza più vicina. Con la corrispondenza ottimale, la ricerca prima scoprirà cose che in qualche modo corrispondono al termine di ricerca; quindi ricontrollerà gli elementi trovati per le corrispondenze ottimali. In contrasto con questo è il greedy matching, che non riconsidera le corrispondenze trovate. Viene utilizzato in molti programmi e può aiutare le persone a trovare documenti, siti Web, funzioni del programma e molte altre cose. Esistono molti algoritmi di corrispondenza ottimale e ognuno è realizzato per soddisfare un determinato scopo.
Un algoritmo di corrispondenza ottimale spesso richiede più tempo per funzionare rispetto ad altri algoritmi di corrispondenza, perché fa molto di più quando viene utilizzato. Per prima cosa esamina il termine di ricerca immesso e trova tutte le corrispondenze che assomigliano molto a quel termine. L’algoritmo quindi esaminerà queste corrispondenze e le analizzerà attentamente per vedere se qualcuna di esse corrisponde veramente. Tutti gli elementi che sopravvivono a questo secondo taglio vengono quindi mostrati all’utente.
L’opposto dell’abbinamento ottimale è l’abbinamento greedy. Con questo schema di corrispondenza, l’utente è ancora in grado di inserire un termine di ricerca, dopodiché l’algoritmo di corrispondenza va a lavorare guardando tutti i file e documenti simili. La differenza è che l’algoritmo greedy non passa attraverso una fase di riconsiderazione, quindi tutti i documenti trovati vengono immediatamente visualizzati all’utente. Questo algoritmo in genere funziona più velocemente e tende a essere migliore su sistemi più piccoli in cui potrebbe non essere necessario riconsiderare o quando l’utente desidera un risultato che mostri ogni singolo elemento corrispondente.
Ci sono molti usi per la corrispondenza ottimale e, di conseguenza, l’algoritmo viene aggiunto a molti tipi diversi di programmi. Questo si vede comunemente con molti motori di ricerca, all’interno di database e programmi di base e in interi sistemi operativi. Può anche essere programmato in un software personalizzato se il programmatore desidera utilizzare lo schema di corrispondenza ottimale.
Sebbene l’algoritmo di corrispondenza ottimale segua sempre lo stesso percorso di ricerca degli elementi prima di ridurli agli elementi più rilevanti, sono disponibili molti algoritmi separati per i programmatori. Ogni algoritmo dice alla funzione di corrispondenza cosa cercare quando si riconsiderano gli elementi trovati. Creando e personalizzando correttamente l’algoritmo di corrispondenza, i programmatori sono in grado di ottenere al meglio i risultati più accurati. Ad esempio, un motore di ricerca generalmente è ottimizzato per trovare frasi o parole chiave, mentre un database può essere ottimizzato per trovare record e tabelle.