1
Levenshtein Automata과 Damerau-Levenshtein Distance의 차이점과 각 알고리즘을 언제 사용합니까?Levenshtein Automata와 Damerau-Levenshtein Distance 알고리즘의 차이점은 무엇입니까?
간단한 설명입니다. :)
A
답변
3
그들은 근본적으로 다른 것들입니다. Damerau-Levenshtein 거리는 두 문자열 간의 "차이"를 측정합니다. Levenshtein 자동 장치는 특정 참조 문자열과의 거리가 "Levenshtein"인 문자열을 인식합니다.
D-L 거리 자체가 "차이"(실제로는 오토 마톤에서 사용되는 것이 아니라)의 특정 척도의 정의 인 반면, 오토 마톤은 거리를 기반으로 의사 결정을 내립니다.
관련 문제
- 1. Damerau-Levenshtein distance for distance
- 2. Reverse Levenshtein distance
- 3. Levenshtein Distance 거리 계산
- 4. 문자열 그래프 만들기 (Levenshtein Distance)
- 5. 전체 텍스트 대신 Levenshtein distance
- 6. 두 알고리즘의 차이점은 무엇입니까?
- 7. 이러한 스케일링 알고리즘의 차이점은 무엇입니까?
- 8. (Levenshtein distance with weights)에 대한 스크립트 성능 개선 (R
- 9. Levenshtein Distance 알고리즘을 사용하여 일치하는 단어를 한 단어로 제한하려면 어떻게해야합니까?
- 10. "정렬 된 방법"목록을 효율적으로 결정하십시오. Levenshtein distance
- 11. 알고리즘의 성장 관점에서 nlogn과 logn의 차이점은 무엇입니까
- 12. 재귀 알고리즘의 두 가지 구현의 차이점은 무엇입니까?
- 13. 지우기 알고리즘과 제거/제거 알고리즘의 차이점은 무엇입니까?
- 14. Add12와 Kahan의 합산 알고리즘의 차이점은 무엇입니까?
- 15. Levenshtein 거리 알고리즘
- 16. Damerau-Levenshtein php
- 17. Levenshtein 파이썬에서의 거리 루핑
- 18. UIPanGestureRecognizer distance
- 19. Mahalanobis distance
- 20. Jaccard Distance
- 21. opencv와 matlab의 바이 큐빅 알고리즘의 차이점은 무엇입니까? OpenCV의의의를 사용하는 경우
- 22. 정보 검색과 알 수없는 검색 알고리즘의 주요 차이점은 무엇입니까?
- 23. AC-1 알고리즘과 AC-3 알고리즘의 차이점은 무엇입니까?
- 24. 영어 이외의 문자열에서의 Levenshtein 거리
- 25. Levenshtein Trie 잘못된 거리
- 26. Floyd-Warshall, Dijkstra 's 및 Bellman-Ford 알고리즘의 차이점은 맞습니까?
- 27. levenshtein 대체
- 28. Levenshtein 거리가
- 29. 작은 levenshtein 거리를 가지고있는 세포 찾기
- 30. PHP에서 문자열을 levenshtein 거리와 일치시키는 방법
Levenshtein Automate는 Wikipedia의 Damerau-Levenshtein Distance와 직접적으로 관련이 없습니다. Levenshtein Automate는 유사하지만 약간 다른 Levenshtein 거리에 관한 것입니다. –
Damerau Levenshtein 거리는 바닐라 Levenshtein 거리와는 달리 문자의 이동을 비용 1로 간주하는 편집 거리의 이름입니다. 계산 방법은 설명하지 않습니다. Levenshtein automata는 문자열에서 오토 마톤을 계산하는 방법으로 다른 문자열과의 거리를 매우 빠르게 계산할 수 있습니다. 대답은 제한적입니다 (일반적으로 0, 1, 2, 2 이상). Lev Automata는 Levenshtein Damerau 거리에도 존재합니다. – fulmicoton