Evan Martin (evan) wrote in evan_tech,
Evan Martin
evan
evan_tech

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.
Subscribe
  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 2 comments