[ Hypercell ein ] [ Hypercell aus ] [ Zeige Navigation ] [ Verstecke Navigation ]
c++.de  
   

Die mobilen Seiten von c++.de:
http://m.c-plusplus.de
Infos hier [BETA]

 [ Startseite ] [ FAQs ] [ Compiler ] [ Bücher ] [ Magazin ] [ Tutorials ] [ Impressum & AGB ] [ Kontakt ]
[ Twitter Twitter ] [ Facebook Facebook ]
[ Anleitung ] [ Suchen ] [ Profil ] [ Eigene Beiträge ] [ Registrieren ]
[ Login ]
   
c++.de :: Rund um die Programmierung ::  Textsuche (Boyer-Moore)     Zeige alle Beiträge auf einer Seite Auf Beitrag antworten
Autor Nachricht
vip@r
Mitglied

Benutzerprofil
Anmeldungsdatum: 10.04.2011
Beiträge: 584
Beitrag vip@r Mitglied 17:54:06 19.06.2012   Titel:   Textsuche (Boyer-Moore)            Zitieren
Hi Leute!

Beinhaltet die Boyer-Moore von Haus aus die bad bzw. good Heuristik? Oder gibt es auch einen Boyer-Moore ohne einer bzw. zwei dieser beiden Heuristika?

Wenn ja, wie funktioniert dann der "einfache" Boyer-Moore-Algorithmus? Auf Wikipedia und in meinen Unterlagen wird leider immer nur von den beiden Heuristika in Verbindung miteinander gesprochen. Quasi so, dass man bei de Heurisitika berechnet und dann schaut mit welcher davon man eine größere Verschiebung bekommt.
cfhgcfghcf
Unregistrierter
Beitrag cfhgcfghcf Unregistrierter 18:14:33 19.06.2012   Titel:              Zitieren
http://ls2-www.cs.uni-dor ....... 8/ea/skript/ea-skript.pdf
MisterX
Unregistrierter
Beitrag MisterX Unregistrierter 18:19:03 19.06.2012   Titel:              Zitieren
cfhgcfghcf schrieb:
http://ls2-www.cs.uni-dortmund.de/lehre/sommer2008/ea/skript/ea-skript.pdf



Wenn ich mir den verlinkten Text ansehe würde Boyer und Moore ohne beide Varianten nicht schneller sein als der viel einfachere Knuth, Morris und Pratt.
Von daher ist eine einfachere Version wohl sinnlos.
c++.de :: Rund um die Programmierung ::  Textsuche (Boyer-Moore)   Auf Beitrag antworten

Zeige alle Beiträge auf einer Seite




Nächstes Thema anzeigen
Vorheriges Thema anzeigen
Sie können Beiträge in dieses Forum schreiben.
Sie können auf Beiträge in diesem Forum antworten.
Sie können Ihre Beiträge in diesem Forum nicht bearbeiten.
Sie können Ihre Beiträge in diesem Forum nicht löschen.
Sie können an Umfragen in diesem Forum nicht mitmachen.

Powered by phpBB © 2001, 2002 phpBB Group :: FI Theme

c++.de ist Teilnehmer des Partnerprogramms von Amazon Europe S.à.r.l. und Partner des Werbeprogramms, das zur Bereitstellung eines Mediums für Websites konzipiert wurde, mittels dessen durch die Platzierung von Werbeanzeigen und Links zu amazon.de Werbekostenerstattung verdient werden kann.

Die Vervielfältigung der auf den Seiten www.c-plusplus.de, www.c-plusplus.info und www.c-plusplus.net enthaltenen Informationen ohne eine schriftliche Genehmigung des Seitenbetreibers ist untersagt (vgl. §4 Urheberrechtsgesetz). Die Nutzung und Änderung der vorgestellten Strukturen und Verfahren in privaten und kommerziellen Softwareanwendungen ist ausdrücklich erlaubt, soweit keine Rechte Dritter verletzt werden. Der Seitenbetreiber übernimmt keine Gewähr für die Funktion einzelner Beiträge oder Programmfragmente, insbesondere übernimmt er keine Haftung für eventuelle aus dem Gebrauch entstehenden Folgeschäden.