편집 거리 vs. q-그램 방법

문자열 거리 방법에 따라 결과가 크게 달라질 수 있어요. 어떤 방법에서는 값이 1보다 작을 수 있고, 다른 방법에서는 10을 넘을 수도 있죠. 그래서 각 방법의 동작 원리를 이해하는 것이 중요합니다.

여섯 가지 방법을 살펴봤고, 그중 세 가지는 첫 번째 문자열을 두 번째 문자열로 바꾸는 데 필요한 편집(수정) 횟수를 세는 "편집 거리" 접근법이었습니다.

나머지 세 가지는 방식이 달라요. 문자열을 일정 길이의 부분 문자열로 나누는, 이른바 q-그램(때로는 n-그램이라고도 함)을 사용합니다. 어떤 방법들이 이에 해당했는지 기억하시나요?