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…