Co je optimální shoda?
Optimální párování je algoritmus používaný v mnoha programech, který lidem pomáhá najít nejbližší shodu. Při optimálním vyhledávání bude vyhledávání nejprve objevovat věci, které se trochu shodují s hledaným výrazem; potom znovu zkontroluje nalezené položky, zda vyhovují. Na rozdíl od toho je chamtivá shoda, která nereflektuje nalezené zápasy. Používá se v mnoha programech a pomáhá lidem najít dokumenty, webové stránky, funkce programu a mnoho dalších věcí. Existuje mnoho optimálních algoritmů přiřazování a každý z nich je vytvořen, aby uspokojil určitý účel.
Algoritmus optimálního přiřazování často trvá déle než jiné porovnávací algoritmy, protože při použití činí mnohem více. Nejprve se podívá na zadaný vyhledávací dotaz a najde všechny a všechny shody, které se tomuto výrazu velmi podobají. Algoritmus pak tyto zápasy prozkoumá a každou z nich pečlivě analyzuje, aby zjistil, zda se některá z nich skutečně neshoduje. Všechny položky, které přežijí tento druhý řez, se pak zobrazí uživateli.
Naproti optimálnímu sladění je nenásytné sladění. S tímto schématem párování je uživatel stále schopen zadat hledaný výraz, po kterém algoritmus párování funguje, při pohledu na všechny podobné soubory a dokumenty. Rozdíl je v tom, že chamtivý algoritmus neprochází fází přehodnocení, takže všechny nalezené dokumenty jsou uživateli okamžitě zobrazeny. Tento algoritmus obvykle pracuje rychleji a má tendenci být lepší v menších systémech, ve kterých nemusí být nutné nové přehodnocení, nebo když uživatel chce výsledek, který zobrazuje každou odpovídající položku.
Existuje mnoho použití pro optimální přizpůsobení, a proto je algoritmus přidán do mnoha různých typů programů. Toto je běžně vidět u mnoha vyhledávačů, v databázích a základních programech a v celých operačních systémech. Může být také naprogramován na vlastní software, pokud chce programátor použít schéma optimálního přizpůsobení.
Zatímco algoritmus optimálního přiřazování vždy sleduje stejnou cestu k nalezení položek, než je rozdělí na nejdůležitější položky, programátorům je k dispozici mnoho samostatných algoritmů. Každý algoritmus řekne odpovídající funkci, co je třeba hledat při přehodnocování nalezených položek. Správným vytvořením a přizpůsobením algoritmu přiřazování jsou programátoři schopni nejlépe dosáhnout nejpřesnějších výsledků. Například vyhledávací stroj je obecně optimalizován tak, aby vyhledával fráze nebo klíčová slova, zatímco databáze může být optimalizována pro vyhledávání záznamů a tabulek.