Mustertext unabkömmlichkeit nrw


Einer der Standard-Benchmark-Exaktalgorithmen war ein Boyer-Moore-Algorithmus (BM), wie oben erläutert. Es gibt Algorithmen, die vorgeschlagen, den Nachteil des BM-Algorithmus basierend auf seinem guten Suffix und schlechte Zeichen regelzu überwinden. [11] vereinfacht den Boyer-Moore-Algorithmus, indem die gute Suffixregel (Boyer-Moore-Smith-Algorithmus) entfernt wird. [13] Vorgeschlagene Algorithmen, die eine Erweiterung des BM-Algorithmus darstellen, konzentrieren sich auf die Berechnung der Verschiebung mit dem Textzeichen. Timo Raita (Raita, 1992) schlug einen Algorithmus vor, der als Raita-Algorithmus bekannt ist, der eine modifizierte Form des BM-Algorithmus ist. [12] Vorgeschlagener Turbo-BM-Algorithmus, der auf dynamischer Simulationstechnik basiert. Berry-Ravindran [14] schlug einen Algorithmus vor, der als Berry- und Ravindran-Algorithmus bekannt ist, was eine Verbesserung gegenüber dem schnellen Suchalgorithmus darstellt. Ahmad [15] schlug eine Idee vor, die parallele Verarbeitung für die beiden Zeiger zu untersuchen, die bei der Zeichenfolgenabgleich verwendet wurden. d. h. ein Zeiger beginnt von der linken Seite zu suchen und ein anderer Zeiger beginnt von der rechten Seite zu suchen, wodurch die Gesamtsuchzeit reduziert wird. [16] vorgeschlagene Hashtechnik, um eine quadratische Anzahl von Zeichenvergleichen zu vermeiden [8].

Der Nachteil dieses Ansatzes ist jedoch die Möglichkeit einer Hash-Kollision. In ähnlicher Weise gibt es Bit-Parallelität und automatenbasierte exakte Matching-Ansätze, um die Suchzeit zu verbessern. Die Hauptprobleme bei diesen Ansätzen sind die Abhängigkeit von der Computerwortgröße für das Matching und die Schwierigkeiten bei der Implementierung [8]. Für Experimente betrachten wir kurzes Abfragemuster (1–4 Zeichen Länge), mittleres Abfragemuster (5–8 Zeichen Länge) und lange Abfragemuster (mehr als 8 Zeichen Länge), um die Zeit- und Raumeffizienz des vorgeschlagenen und vorhandenen S1-Algorithmus für verschiedene S1-Datasets zu testen. Jeder Algorithmus wird 10 Mal ausgeführt und die Laufzeiten wurden unter Mittelwert von 10 Laufzeiten berechnet. Die Implementierung erfolgt mit dem NetBeans 8.02 auf i-5 Intel Prozessor mit 4 MB Caches, 4 GB RAM unter Windows 10. Wenn Sie ein Muster einschließen, geben Sie eine Beschreibung des Musters im sichtbaren Text in der Nähe des Steuerelements an. Fügen Sie außerdem ein Title-Attribut ein, das eine Beschreibung des Musters enthält. Benutzer-Agents können den Titelinhalt während der Einschränkungsüberprüfung verwenden, um dem Benutzer mitzuteilen, dass das Muster nicht übereinstimmt. Einige Browser zeigen eine QuickInfo mit Titelinhalten an, die die Benutzerfreundlichkeit für gesichtete Benutzer verbessert. Darüber hinaus kann die hilfsfähige Technologie den Titel laut vorlesen, wenn das Steuerelement in den Fokus gerückt wird, aber dies sollte nicht für die Barrierefreiheit herangezogen werden.

Wie aus der Abbildung in Abb. 2 hervorgeht, dass die Algorithmen seit konventionellen exakten Stringmatching-Algorithmen Abfragemuster auf Zeichenebene suchen, mehr Verarbeitungszeit und mehr Platz verbrauchen.