Boyer Moore Algorithmus

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von Ginko · begonnen am 4. Jun 2013 · letzter Beitrag vom 9. Jun 2013

Vorheriger Beitrag

Nächster Beitrag

BUG

Registriert seit: 4. Dez 2003
Ort: Cottbus
2.094 Beiträge

#20

AW: Boyer Moore Algorithmus

6. Jun 2013, 19:49

Zitat von Gausi:

Boyer-Moore (oder andere Verfahren jenseits des naiven) sind deshalb so schnell, weil sie vor der eigentlichen Suche eine Vorbereitungsphase haben. Bei Boyer-Moore läuft diese Vorbereitungsphase auf Grundlage des Suchstrings und heißt hier PreProcess_BMH_BC.

Imho wäre es schön, die Suche in ein Objekt zu verpacken. Damit könnte man den Status der Suche (uninitialisiert, initialisiert, nach letztem Fund, usw.) gut verwalten.

Intellekt ist das Verstehen von Wissen. Verstehen ist der wahre Pfad zu Einsicht. Einsicht ist der Schlüssel zu allem.

Geändert von BUG ( 6. Jun 2013 um 21:23 Uhr)