Part 5 · Fuzzy SearchChapter 13

Edit Distance

Insertions, deletions and substitutions, computed by a table you can read cell by cell.

The question
How far apart are these two strings?
The structure responsible
Dynamic programming table

In this lab: Fill the table, follow the traceback, and use it as the oracle everything else is tested against.

building the index…