• Artikel
• Bearbeiten
• Historie
• Druckansicht

Suchverfahren

Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus? einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht. Man unterscheidet einfache und heuristische Suchalgorithmen. Einfache Suchalgorithmen benutzen die intuitive Methoden für das Durchsuchen des Suchraumes, während heuristische Suchalgorithmen Wissen über den Suchraum (beispielsweise die Datenverteilung) mit einbeziehen um die benötigte Suchzeit zu reduzieren.

• Audioclipping - Volltextsuche in Audiodokumenten
• Fuzzy-Suche? - unscharfe Suche in Datenbanken
• Phonetische Suche?
• Lineare Suche
• Binäre Suche
• Interpolationssuche?
• Breitensuche
• Tiefensuche
• Naiver Algorithmus?
• Boyer-Moore-Algorithmus?
• Boyer-Moore-Horspool-Algorithmus?
• Knuth-Morris-Pratt-Algorithmus?
• Aho-Corasick-Algorithmus?
• PATRICIA?
• Sunday-Algorithmus?
• Skip-Search-Algorithmus?
• Karp-Rabin-Algorithmus?
• Shift-And-Algorithmus?
• Lazy Select?
• Interpolarsuche?