Notes

Levenshtein distance visualizer

May 15, 2020

Because I have a number of friends who enjoy wordplay and are huge nerds, the concept of Levenshtein distance—the number of single-character deletions or insertions necessary to make two strings match—comes up in conversation more frequently than you’d expect. This prompted me to put together this little app (source) a while back, which lets you visualize the edits required to turn one string into another.