On Tuning the Bad-Character Rule: the Worst-Character Rule

Details On Tuning the Bad-Character Rule: the Worst-Character Rule On Tuning the Bad-Character Rule: the Worst-Character Rule

2010-12-06

arxiv.org/abs/1012.1338v1

Computer Science

Data Structures and Algorithms

10 pages

Scientific paper

In this note we present the worst-character rule, an efficient variation of the bad-character heuristic for the exact string matching problem, firstly introduced in the well-known Boyer-Moore algorithm. Our proposed rule selects a position relative to the current shift which yields the largest average advancement, according to the characters distribution in the text. Experimental results show that the worst-character rule achieves very good results especially in the case of long patterns or small alphabets in random texts and in the case of texts in natural languages.

Affiliated with

Also associated with

No associations

Rating

On Tuning the Bad-Character Rule: the Worst-Character Rule does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Tuning the Bad-Character Rule: the Worst-Character Rule, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Tuning the Bad-Character Rule: the Worst-Character Rule will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-479286