Edit Distance Demonstration

Visualizes Levenshtein edit distance with a DP matrix and alignment.

Requirements

• Python 3
• Tkinter (usually included with Python)

If Tkinter is missing, install it:

• Ubuntu/Debian: sudo apt-get install python3-tk
• macOS: brew install python-tk
• Windows: Re-run the Python installer and enable the Tcl/Tk option

Run

python edit_distance.py