Levenshtein(edit) distance

edit distance 설명은 여기 블로그 설명이 짱인듯
https://joyjangs.tistory.com/38

[i-1][j-1] -> [i][j] : 대체 (substitution)
[i-1][j] -> [i][j] : 삭제 (deletion)
[i][j-1] -> [i][j] : 삽입 (insertion)

그리고 한글에서의 응용버전
https://lovit.github.io/nlp/2018/08/28/levenshtein_hangle/