(→예시) |
(→같이 보기) |
||
| (사용자 2명의 중간 판 13개는 보이지 않습니다) | |||
| 6번째 줄: | 6번째 줄: | ||
* 최소값: 0(모두 같음) | * 최소값: 0(모두 같음) | ||
* 최대값: 문자열 길이(모두 다름) | * 최대값: 문자열 길이(모두 다름) | ||
* 이진수<ref>0과 1로 이루어진 문자열</ref>에 적용하는 경우가 많음 | |||
==예시== | ==예시== | ||
| 14번째 줄: | 15번째 줄: | ||
==같이 보기== | ==같이 보기== | ||
*[[유사도]] | {{z컬럼3| | ||
*[[Jaccard 유사도]] | * [[유사도]] | ||
* [[편집 거리]] | |||
* [[해밍 코드]] | |||
* [[카르노 맵]] | |||
* [[해밍 웨이트]] | |||
* [[유클리드 거리]] | |||
* [[Jaccard 유사도]] | |||
* [[Levenshtein 거리]] - 길이가 다른 문자열 대상 | |||
}} | |||
==참고 | ==참고== | ||
*https://en.wikipedia.org/wiki/Hamming_distance | *https://en.wikipedia.org/wiki/Hamming_distance | ||
*http://terms.naver.com/entry.nhn?docId=824658&cid=42344&categoryId=42344 | |||
*http://www.its.bldrdoc.gov/fs-1037/fs-1037c.htm | |||
[[분류: 거리]] | [[분류: 거리]] | ||
2021년 3월 9일 (화) 22:22 기준 최신판
1 개요[ | ]
- Hamming distance
- 해밍 거리
- 같은 길이의 두 문자열에서 대응하는 위치에 있는 다른 문자의 개수
- 한 문자열을 다른 문자열로 변형할 때 필요한 치환 횟수
- 최소값: 0(모두 같음)
- 최대값: 문자열 길이(모두 다름)
- 이진수[1]에 적용하는 경우가 많음
2 예시[ | ]
- karolin과 kathrin: 3
- karolin과 kerstin: 3
- 1011101과 1001001: 2
- 2173896과 2233796: 3
3 같이 보기[ | ]
- 유사도
- 편집 거리
- 해밍 코드
- 카르노 맵
- 해밍 웨이트
- 유클리드 거리
- Jaccard 유사도
- Levenshtein 거리 - 길이가 다른 문자열 대상
4 참고[ | ]
- https://en.wikipedia.org/wiki/Hamming_distance
- http://terms.naver.com/entry.nhn?docId=824658&cid=42344&categoryId=42344
- http://www.its.bldrdoc.gov/fs-1037/fs-1037c.htm
- ↑ 0과 1로 이루어진 문자열
로그인하시면 댓글을 쓸 수 있습니다.
{{ comment.name }}
{{ comment.created | snstime }}
-
{{comment.page_title}} ―{{comment.name}}