git 은 레벤슈타인 거리를 이용합니다. 아래 링크의 git 항목에 보면 git 의 해당 부분 소스코드가 나옵니다. :)

https://vishnubharathi.codes/blog/levenshtein-distance/

통계적으로 사용자의 경험을 이용하는 방식도 흥미로울 것 같은데, a) git 명령어들의 길이가 짧고, b) 갯수가 제한되어 있어서 레벤슈타인으로 충분히 원하는 것을 수행할 수 있는 것 같습니다.