From: Linear space string correction algorithm using the Damerau-Levenshtein distance
A | B | LS_DL | LS_DL2 | Strip_DL | Strip_DL2 | L vs L2 | S vs S2 | L2 vs S2 |
---|---|---|---|---|---|---|---|---|
40000 | 40000 | 107 | 56 | 77 | 47 | 47.3% | 39.0% | 17.1% |
80000 | 80000 | 384 | 225 | 305 | 187 | 41.5% | 38.7% | 16.7% |
120000 | 120000 | 997 | 509 | 687 | 422 | 49.0% | 38.5% | 17.0% |
160000 | 160000 | 2088 | 907 | 1212 | 752 | 56.6% | 38.0% | 17.1% |
200000 | 200000 | 3577 | 1406 | 1906 | 1167 | 60.7% | 38.8% | 17.0% |
240000 | 240000 | 5058 | 2040 | 2714 | 1680 | 59.7% | 38.1% | 17.6% |
280000 | 280000 | 6906 | 2781 | 3711 | 2302 | 59.7% | 38.0% | 17.2% |
320000 | 320000 | 9000 | 3638 | 4852 | 3016 | 59.6% | 37.9% | 17.1% |
360000 | 360000 | 12287 | 4619 | 6366 | 3822 | 62.4% | 40.0% | 17.3% |
400000 | 400000 | 14218 | 5690 | 7615 | 4712 | 60.0% | 38.1% | 17.2% |