High Quality Content by WIKIPEDIA articles! Der Baeza-Yates-Gonnet-Algorithmus bzw. Shift-or-Algorithmus, der auch unter dem Namen Shift-and bekannt ist, lost das String Matching-Problem indem er einen nichtdeterministischen Automaten simuliert. Unter anderem wird eine Abwandlung dieses Algorithmus bei dem Unix-Tool grep benutzt. Da die Implementierung auf Bit-Operationen zuruckgefuhrt werden kann, ist der Algorithmus alleine von der Ausfuhrung her bereits sehr effizient. Kombiniert man dies mit dem zu Grunde liegenden System (im Preprocessing einmal Schleife uber das Muster, wahrend der Suche einmal Schleife uber den Text) ergibt sich ein extrem effizienter Algorithmus.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.