Difference between r1.8 and the current
@@ -1,3 +1,4 @@
#noindex
두 [[문자열,string]]의[[유사도,similarity]] 혹은 [[거리,distance]]를 재는
[[,metric]](거리 or 계량.. TBD)
@@ -45,5 +46,4 @@
https://everything2.com/title/hamming+distanceUp: [[거리,distance]]
해밍 최소거리(Hamming minimum distance)는 (대충, code들을 최대한 공간 안에 흩뜨려 놓는 - 즉 서로간의 Hamming distance가 최대한 벌어지도록 하는 - 그 때, 그 최소의 거리? chk.)
부호화 시 오류제어 능력과 관계.
즉 다음에서 응용됨 // 오류제어,error_control 오류,error
error_detection
error_correction
error_correcting_code
부호화 시 오류제어 능력과 관계.
즉 다음에서 응용됨 // 오류제어,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이 보장됨.
일반적으로 하나의 codeword에 대한 bit error는 dmin−1까지 detection이 가능.
Ex. 최소해밍거리 dmin=4인 code scheme에선 최대 3개의 오류,error detection이 보장됨.
detection은
correction은
correction은
이상이면 가능해진다? chk
(데네 chap 3? slide p29)