Levenshtein Distance를 구할 때, 교체 operation의 경우 두 문자가 같을 때는 교체 operation을 수행하지 않습니다.
교체 operation의 cost를 계산할 때, 두 문자가 같으면 0을, 다르면 1을 계산합니다.
2025-03-25 17:37
개발자 Q&A
개발하다 막혔다면? 여기서 질문하세요! 초보부터 고수까지, 함께 고민하고 해결하는 공간입니다. 누구나 자유롭게 질문하고 답변을 남겨보세요!
2025.03.25 17:36
Levenshtein Distance에 대한 도움을 요청합니다
목록- iOS연구가 11시간 전 2025.03.25 17:36 새글
-
1
1
선생님, Levenshtein Distance에 대해 공부하고 있는데, 이해가 잘 안됩니다.
Levenshtein Distance를 구할 때, edit operation의 종류가 3가지(삽입, 삭제, 교체)입니다.
교체 operation은 2가지 경우가 있다고 합니다.
교체 operation의 경우, 두 문자가 같을 때는 어떻게 처리해야 하나요?
그리고 교체 operation의 cost를 어떻게 계산해야 하나요?
Levenshtein Distance를 구할 때, edit operation의 종류가 3가지(삽입, 삭제, 교체)입니다.
교체 operation은 2가지 경우가 있다고 합니다.
교체 operation의 경우, 두 문자가 같을 때는 어떻게 처리해야 하나요?
그리고 교체 operation의 cost를 어떻게 계산해야 하나요?
댓글목록