Suchalgorithmen (Boyer-Moore und Co.)

  • ' Suchalgorithmen
    ' - Knuth-Morris-Pratt (KMP)
    ' - Boyer-Moore
    ' - Horspool
    ' - Sunday

    Den Quellcode gibt es hier (weil zu groß):
    [Link zu FileUpload vom Moderator gelöscht]

    und nach dem Tipp von Andreas nun ein 2. Versuch:
    Suchalgorithmen

    P.S.: :wacko:
    Ich war wohl zu schnell. Erstens heißt die Datei "Sortier..." und dann hat dieser Dienstleister gleich einen Virus mitgeliefert...
    Sorry. Ich wußte nicht, das reine Texte als EXE ausgeliefert werden. Dieser Dienstleister ist bei mir unten durch...

    P.P.S.: :roll:
    Klarer Punkt für den Speedy...
    Danke Andreas (schreib ich mir hinter die Löffel)

    Programmieren, das spannendste Detektivspiel der Welt.

    5 Mal editiert, zuletzt von AxT (28. Dezember 2014 um 17:45)

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Da der Link jetzt gelöscht ist, könnte das mißverstanden werden. Der Link, übder den das jetzt läuft, ist wohl OK.

    Michael, ich kömme nur soweit:

    Zitat

    Das Element gibt es nicht!
    Zeile 264 in ...Suchalgoritmen.xprf
    Print Ergebnisse[lauf];";";

    Gruß Volkmar

  • Ich habe mir die Arbeit mit dem dynamischen Array sehr einfach gemacht. Ich frage einfach auf "SizeOf() <> -2" (ab Version X3) ab. Hier müßte dann der vorhandene Zähler für die Treffer mit heraus geholt werden (evtl. im Nullten Element).

    Programmieren, das spannendste Detektivspiel der Welt.

  • Hab mir das Sorgenkind nochmal angeschaut, aber bei mir läuft das einwandfrei durch.

    Programmieren, das spannendste Detektivspiel der Welt.

  • Nun ja, etwas verbesserungsfähig vielleicht.

    Wenn nichts gefunden wurde, dann wird ein leeres dynamisches Array zurückgegeben.

    Mit der Abfrage "WhileLoop 0,SizeOf(Ergebnisse&[])-1" wird dann ja auch die Schleife nicht ausgeführt.

    Ein paar Tester vielleicht, mit Angabe der PrfVersionsnummer? :hilfe:

    Gruß
    Michael

    Programmieren, das spannendste Detektivspiel der Welt.

  • Leere weisse Fläche in $ProfVer=11.2a, weil aus _Search nicht rausgebreakt wird. Habe da so einen Verdacht:
    EDIT: Hat sich erledigt - dank Heinz!
    [...prüfbar mit Codestück-Ersatz beim 1. Testfall

    Code
    Tab1&[] = BoyerMoore_Tab_Bad(addr(Muster$),len(Muster$))
    :::print sizeof(tab1&[]):whileloop sizeof(tab1&[]):print tab1&[&loop-1],:endwhile
    Tab2&[] = BoyerMoore_Tab_Good(addr(Muster$),len(Muster$))
    :::print "\n\n",sizeof(tab2&[]):whileloop sizeof(tab2&[]):print tab2&[&loop-1],:endwhile

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    Einmal editiert, zuletzt von p. specht (2. Januar 2015 um 16:39)

  • Ja, sieht bei mir mit X3 genauso aus.

    Wir sind die XProfaner.

    Sie werden von uns assimiliert.

    Widerstand ist zwecklos!

    Wir werden alle ihre Funktionen und Algorithmen

    den unseren hinzufügen.

  • Oops, dann war's doch nicht die Good-Table...
    Danke Heinz! Die Suche geht weiter, diesmal mit 'TraceOn'.
    EDIT: Gefunden :thumbup::!:

    XProfan 11.2a kann im INC i&,... Befehl noch keine Funktionen auflösen, MaxL() funktioniert dort nicht. Geht man den Weg über eine Zwischenvariable, klappt alles. Mit folgender Änderung der Proc BoyerMoore_Search klappt es nun auch in älteren XProfan-Versionen!
    Gruss

    P.S. Nochmal großes DANKE an Michael und alle Mitwirkenden!

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

    6 Mal editiert, zuletzt von p. specht (2. Januar 2015 um 16:47)

  • Heinz, wenn das der Test Nr. 2 ist: Richtig.
    Test Nr 1, der mit "abc..." sollte vorher dargestellt werden, tut er bei mir auch.
    Gruss

    HP255G7:Win10pro2.004,4*AMD Ryzen3200U@2.60GHz,6+2GB-RadeonVega/237GBSSD:intlDVDRW,3xUSB3 ext4TB-HDX,XProfanX3+Xasm/Xpse

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!