Figure 4From: Improved algorithms for approximate string matching (extended abstract)Performance on random strings. Edit distance calculations on random strings with different length ratios, comparing the performance of ours, Ukkonen's and the basic algorithms.Back to article page