Jattie van der Linde

Shoe string engineering

User Tools

Site Tools


professional:levenshtein

Vladimir Levenshtein

$$\large lev_{a,b}(i,j)=\begin{cases} max(i,j) & \text if min(i,j)=0 & min \begin{cases} lev _{a,b}(i-1,j)+1 & & lev _{a,b}(i,j-1)+1 & & lev _{a,b}(i-1,j-1)+1 & \end{cases} & \text otherwise. \end{cases}$$

references

professional/levenshtein.txt · Last modified: 2020/03/18 14:54 by 127.0.0.1