Hamming Weight, Hamming Distance   해밍중, 해밍 무게, 해밍 거리

(2018-02-28)
1. 해밍 중/해밍 무게 (Hamming Weight)부호어 내에서 영이 아닌 성분(비트)의 개수
     - 例)  c=(0010111)에서 영이 아닌 성분의 개수가 4 이므로, 
            해밍중은 w(c) = 4 


2. 해밍 최소 무게 (Hamming Minimum Weight)

  ㅇ 임의의 유효 부호어들 중에 가장 작은 해밍 무게

  ㅇ 표기 : w min 또는 w* 이라고 표기함

  ㅇ 例)  C = {0000,1010,0101,1111}
     - w(0000) = 0, w(0101) = 2, w(1111) = 4, w(1010) = 2
     - 따라서, w min = 2


3. 해밍 거리 (Hamming Distance)

  ㅇ 두 부호어 사이의 차이/거리
     - 두 개의 문자열(부호어)에서 서로 다른 문자 쌍의 개수를 말함

  ㅇ 같은 길이의 두 2진수를 비교할 때, 
     - 비트 값이 같지않은 자리 위치의 갯수 (2진수 해밍 거리)
        . 例)  010 및 000 => 하나의 위치에서 만 틀리므로 해밍거리는 1
        . 例)  010 및 111 => 두개의 위치에서 틀리므로 해밍거리는 2

  ※ 두 부호어 간에 얼마나 다른지에 대한 정량화 (부호의 우수성) ☞ Dissimilarity(차이점) 참조
     - 채널부호화시에 오류의 검출/정정이라는 특징을 거리 개념과 관련짓게 함


4. 해밍 최소 거리 (Hamming Minimum Distance)

  ㅇ 서로 다른 두 부호어들 간의 해밍거리 중에서 가장 작은 거리

  ㅇ 표기 : d min 또는 d* 이라고 표기함

  ㅇ 例)  C = {0000,1010,0101,1111}
     - d(0000,1010) = 2, d(0000,0101) = 2, d(0000,1111) = 4, d(1010,0101) = 4,
       d(1010,1111) = 2, d(0101,1111) = 2
     - 따라서, d min = 2

  ※ 비트 오류를 검출하거나 정정할 수 있는 `오류제어능력`과 직접 관련됨
     - 부호어부호길이 및 수가 주어질 때, 가장 큰 최소 거리를 갖는 부호설계해야 함


[오류 능력] 1. 해밍 무게,해밍 거리 2. 최소 무게,최소 거리 3. 오류 검출/정정 능력
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      1.   정보이론
      2.   코드이론
      3.   부호화
      4.   소스부호화
      5.   채널부호화
            1. 채널 부호
            2. 채널 부호화 분류
        1.   채널모델
        2.   오류 능력
          1.   1. 해밍 무게,해밍 거리
              2. 최소 무게,최소 거리
              3. 오류 검출/정정 능력
        3.   블록 부호
        4.   길쌈 부호
        5.   채널부호화(기타일반)
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌