해밍_거리,Hamming_distance

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


해밍 최소거리(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)


[edit]

tmp bmks ko