Blog

Faster edit distance using anchor words

A brief description of a divide-and-conquer trick one can use to speed up expensive comparisons of two or more highly similar documents—e.g., OCR version(s) and a reference version(s) of a given text. Description is accompanied by Python code implementing the technique.