코드 관련 주요 용어

(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. 부호화율  

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