Damn cool algorithm for near-matching string search

Nick Johnson explains the advantages and workings of the Burkhard and Keller tree.