Skip to content

Commit bf63f66

Browse files
committed
Update README.md
1 parent bb1658b commit bf63f66

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

README.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -113,6 +113,10 @@ public class MyApp {
113113
## Weighted Levenshtein
114114
An implementation of Levenshtein that allows to define different weights for different character substitutions.
115115

116+
This algorithm is usually used for optical character recognition (OCR) applications. For OCR, the cost of substituting P and R is lower then the cost of substituting P and M for example because because from and OCR point of view P is similar to R.
117+
118+
It can also be used for keyboard typing auto-correction. Here the cost of substituting E and R is lower for example because these are located next to each other on an AZERTY or QWERTY keyboard. Hence the probability that the user mistyped the characters is higher.
119+
116120
```java
117121
import info.debatty.java.stringsimilarity.*;
118122

0 commit comments

Comments
 (0)