문자열,string
유사도,similarity 혹은 거리,distance를 재는
,metric(거리 or 계량.. TBD)

mklink
해밍_가중값,Hamming_weight
해밍_코드,Hamming_code
해밍_공간,Hamming_space { WpEn:Hamming_space }
XOR operation

해밍 최소거리(Hamming minimum distance)는 (대충, code들을 최대한 공간 안에 흩뜨려 놓는 - 즉 서로간의 Hamming distance가 최대한 벌어지도록 하는 - 그 때, 그 최소의 거리? chk.)
부호화 시 오류제어 능력과 관계.
즉 다음에서 응용됨 // 오류제어,error_control 오류,error
error_detection
error_correction
error_correcting_code


block_coding 에서 error_detection 관련하여.

최소 해밍 거리(minimum Hamming distance, dmin)가 최소 2이면 single bit error의 detection이 보장됨.
일반적으로 하나의 codeword에 대한 bit error는 dmin−1까지 detection이 가능.
Ex. 최소해밍거리 dmin=4인 code scheme에선 최대 3개의 오류,error detection이 보장됨.

detection은 $d_{\rm min}-1$
correction은 $\left\lfloor \frac{d_{\rm min}-1}{2} \right\rfloor$
이상이면 가능해진다? chk

(데네 chap 3? slide p29)



tmp bmks ko

해밍 거리(Hamming Distance)와 에러 검출/보정 (feat. 해밍 코드)
https://infograph.tistory.com/320



https://xlinux.nist.gov/dads/HTML/HammingDistance.html
WpKo:해밍_거리
WpEn:Hamming_distance
[https]IT용어사전(https://terms.naver.com/entry.naver?docId=855193&cid=50373&categoryId=50373) delme
[https]컴퓨터인터넷IT용어대사전(https://terms.naver.com/entry.naver?docId=824658&cid=42344&categoryId=42344) delme
https://encyclopediaofmath.org/wiki/Hamming_distance
https://everything2.com/title/hamming distance

Retrieved from http://tomoyo.ivyro.net/123/wiki.php/해밍_거리,Hamming_distance
last modified 2023-11-14 01:21:53