Optimal schnell
Schnelle Textsuche mit "Optimal Mismatch"
-----------------------------------------
c't 3/95, Seite 278, (ad)

Schnelle Algorithmen zur Volltextsuche im RAM. Die Programme lassen sich mit
Borland C 3.1 und allen anderen ANSI-C-Compilern bersetzen.

OMSEARCH.C   Zwei Suchalgorithmen in C: "optimal Mismatch" und "quicksearch"
OMSEARCH.H   Die dazugehrige Include-Datei
OMMAIN.C     Lt die Suchalgorithmen auf maximal 64 KByte groe Dateien los.
OM.EXE       Suchprogramm nach "optimal Mismatch"
             Aufruf: om <datei> <suchmuster>
             Das Suchmuster darf maximal 128 Zeichen lang sein.

MKCF.C       Erzeugt zu einem Text eine Tabelle ber die
             Hufigkeitsverteilung der enthaltenen Zeichen.
MKCF.EXE     Aufruf: mkcf [-v] [-einheit] <datei>
             "-v"        erzeugt eine ausfhrliche Darstellung
             "-einheit"  die Ausgabe erfolgt in "n pro einheit Zeichen"
                         voreingestellt ist 100
             Die Ausgabe des Programms lt sich direkt in "OMSEARCH.C" 
             einbinden.



