codeandcodes.com
Search Engine Series Part II – Exact pattern matching
In Part 1 of the series (here: I described how to construct ngram indices for a body of text. We saw however, that ngram matching while quick, is imprecise because it matches too greedily. By pa…