코드 관련 주요 용어

(2017-06-15)

코드 용어, 부호 용어

1. 코드(부호) 관련 주요 용어알파벳
     - 유한 개의 서로 다른 기호(심볼)들의 집합
        . 부호화 시에는, 부호어를 구성하는 요소들의 집합을 말함

     - 소스 알파벳
        . 소스에서 출력 가능한 심볼들의 집합
     - 코드 알파벳/부호 알파벳
        . 부호화를 위해 구성되는 요소들의 집합 
     - 출력 알파벳
        . 코드화된 소스 알파벳채널을 통과하여, 수신측에서 복조후 검출기로 판정된,
          출력 가능한 심볼들의 유한 집합수치 코드
     - 모든 부호는 특정 값 만을 갖게되는 심볼들로 구성     
        . 例) 코드 알파벳의 원소 개수가 2 개인 코드 => 2진 코드,
              코드 알파벳의 원소 개수가 M 개인 코드 => M진 코드코드 확장 (Code Extension)
     - 소스알파벳으로부터 임의로 심볼을 택하여 일렬로 나열하는 것

  ㅇ 코드 길이 (Code Length)
     - 코드알파벳으로 코드를 표현하는데 필요한 수열(시퀸스)의 길이

  ㅇ 전치 (Prefix)
     - 한 코드의 앞 부분이 다른 코드 전체를 포함한 것 

  ㅇ 전치 코드 (Prefix Code)
     - 어떤 부호어도 다른 부호어접두사가 되지 않게 만들어진 코드동시 코드 (Instantaneous Code)
     - 심볼 이진 열을 수신하는 즉시(동시에) 복호가 가능한 코드유일 디코딩 (Unique Decoding)
     - 수신된 부호어가 유일하게 디코딩되어 심볼이 결정됨

  ㅇ 부호어(Code Word) = 부호열/부호 벡터/코드 어/코드 벡터/코드 심볼/코드 수열 등
     - 압축,전송을 위한 부호화 알고리즘에 의해 생성된 워드(심볼들의 시퀸스)
        . 각각 독립적으로 복호될 수 있는 단위유효 부호어/무효 부호어
     - 부호화 후에 특정 유효 부호어 만의 집합에 속한 부호어
        . 유효 부호어 이외의 무효 부호어오류 발생으로 판단

  ㅇ 거리 함수(Distance Function), 해밍 거리(Hamming Distance)
     - 부호화시 두 부호어 간에 거리/차이점/부동성(不同性) 개념

  ㅇ 해밍 최소 거리 (Minimum Distance)
     - 부호화오류제어 능력을 나타냄

  ㅇ 코드 생성/구축 (Code Construction)
     - 어떤 규칙에 의해 유효 부호어(Codeword) 집합를 만들어 냄

  ㅇ 코드율 (Code Rate)
     - 부호화시 실제 정보 비트가 어느 정도 포함될 수 있는지를 나타냄

  ㅇ 코드북 (Codebook)
     - 입력 데이터의 부호화를 위해 미리 정해지는 코드 벡터(복원 벡터)를 모아놓은
       색인화된 집합체

  ㅇ 부호의 생성 표현
     - 생성 행렬   : 주로, `선형 블록부호`의 생성을 잘 표현함
        . (블록부호화 과정을 벡터행렬과의 곱으로 표현이 가능)
     - 생성 다항식 : 주로, `순회부호`의 생성을 잘 표현함
        . (비트의 전후 위치에 따른 순서까지도 표현이 가능)

  ㅇ 체계적 부호/조직적 부호 (Systematic Code)
     - 부호화에 의해 정보 비트열이 변형되지 않고 동일 형태로 그대로 전송되는 부호


[코드 용어] 1. 코드 관련 주요 용어 2. (소스/코드) 알파벳 3. 코드 확장 4. 전치 코드 5. 동시 코드 6. 결정 트리 7. 크라프트 부등식 8. 코드 길이 9. 코드 북 10. 가변 길이 코드 11. 유효 부호어 12. 부호화율
  1.   기술공통
  2.   기초과학
  3.   파동/광학/음향
  4.   방송/멀티미디어/정보이론
    1.   비디오/오디오 신호 기술
    2.   방송
    3.   멀티미디어
    4.   디스플레이
    5.   조명
    6.   정보이론/코딩
      1.   정보이론
      2.   코드이론
            1. 코드
        1.   코드 용어
          1.   1. 코드 관련 주요 용어
              2. (소스/코드) 알파벳
              3. 코드 확장
              4. 전치 코드
              5. 동시 코드
              6. 결정 트리
              7. 크라프트 부등식
              8. 코드 길이
              9. 코드 북
              10. 가변 길이 코드
              11. 유효 부호어
              12. 부호화율
        2.   기초 코드
      3.   부호화
      4.   소스부호화
      5.   채널부호화
  5.   전자/전기/제어
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   기계/재료/공업일반
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     모바일웹     참고문헌