Script for calculating the edit distance between two strings. We compare two approaches in terms of computational time: linear storage and quadratic storage. Python scripts used to calculate 3 basic ...
A simple desktop application built with Python and Tkinter to visualize the Edit Distance algorithm. This tool generates the dynamic programming matrix used to calculate the minimum number of edits ...