This is a Levenshtein application example discussed in the article 'Find the differences' published at eDesign.nl. Below is a form to enter test texts. Also links are included to the source code of the files needed for this example application.
Textual difference detector - a Levenshtein application example by eDesign.nl
Sources: this file | levenshtein.php | utf2html.php (utf-8 helper)
Levenshtein distance
5Levenshtein matrix
| The | brown | dog | jumped | away | from | the | sprinkler | ||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| The | 1 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| dog | 2 | 1 | 1 | 1 | 2 | 3 | 4 | 5 | 6 |
| ran | 3 | 2 | 2 | 2 | 2 | 3 | 4 | 5 | 6 |
| towards | 4 | 3 | 3 | 3 | 3 | 3 | 4 | 5 | 6 |
| the | 5 | 4 | 4 | 4 | 4 | 4 | 4 | 4 | 5 |
| green | 6 | 5 | 5 | 5 | 5 | 5 | 5 | 5 | 5 |
| sprinkler | 7 | 6 | 6 | 6 | 6 | 6 | 6 | 6 | 5 |