pith. sign in

arxiv: 1401.7110 · v1 · pith:TTLHQ2U3new · submitted 2014-01-28 · 💻 cs.DS

A Fast String Matching Algorithm Based on Lowlight Characters in the Pattern

classification 💻 cs.DS
keywords algorithmmatchingpatternpositionstringboyer-moorebringscharacters
0
0 comments X
read the original abstract

We put forth a new string matching algorithm which matches the pattern from neither the left nor the right end, instead a special position. Comparing with the Knuth-Morris-Pratt algorithm and the Boyer-Moore algorithm, the new algorithm is more flexible to pick the position for starting comparisons. The option really brings it a saving in cost.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.