Boyer-Moore-Horspool string searching

Category: Python - Education

This script implements a string searching algorithm based upon Boyer-Moore string searching, which is considered one of the most efficient string searching algorithms. Boyer-Moore-Horspool only uses the bad-suffix window for matching and is therefore simpler to implement and faster than normals therefobr /> Date: 17 January, 2012


String Searching - String Manipulation - String Find - String - Manipulation - Search

Homepage: http://code.activestate.com/

Developer: code.activestate.com

License: Freeware

Operating System: All

Add a Comment

all are required fields

     
What do you think of this resource?

Select Your Rate:

Votes:0

 

Related Scripts Download

Implementation of fuzzy (approximate or error tolerant) string searching algorithms.

developer Developer: px.sklar.com
license License: Freeware
operating systems Operating System: Windows, Linux, BSD, Solaris


The search string needs to be at least 3 chars long or longer.

developer Developer: ftp.drupal.org
license License: Artistic License, GNU General Public License (GPL)
operating systems Operating System: Windows, Linux, Mac OS, BSD, Solaris


This script contains efficient recursive functions for generating combinations of specified length from a specified string.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


For quick-and-dirty processing of Python source files, it can be convenient to have a regular expression that matches Python string literals.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This code converts variables which is made with upper-leters only, into constants at compile time, if it is possible to be replaced.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This script shows you a method to find significant digits for any given number.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


Scramble word script re-arrange characters of word by using simple string manipulation and Random module.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


This script demonstrates the discreet simulation of Round Robin Sheduling.

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All


Fifo mean "First In First Out".

developer Developer: code.activestate.com
license License: Freeware
operating systems Operating System: All