evan_tech

Previous Entry Share Next Entry
08:44 am, 17 Jan 05

fast string searching algorithm

There was a Scientific American from 1984 lying around and it had an article by Niklaus Wirth on algorithms. This mentioned a fast string searching algorithm, which is pretty clever. I haven't read the paper yet, only the article which summarizes the approach, but my gut feeling about it is that it exploits our tendency to repeat characters in strings of text to beat the straightforward approach.