Code Length, Codeword Length, Average Code Length   코드 길이, 부호 길이, 부호어 길이, 평균 코드 길이, 평균 부호 길이, 샤논 제1정리

(2019-05-09)

Compact Code, 컴팩트 부호, 컴팩트 코드

1. 코드 길이 (Code Length)코드어를 표현하는데 필요한 수열(시퀸스)의 길이
     - 즉,  x = ( x1, x2, ..., xj )에서 길이 j를 말함
        . (x : 코드벡터, xi : 코드알파벳, j : 코드길이)


2. 평균 코드 길이 (Average Code Length)코드 길이가 가변인 어떤 코드에서 모든 코드어들의 평균 길이
     
     -  pi: 각 심볼의 발생 확률, li: 각 심볼코드 길이,
        q: 심볼의 개수


3. 코드길이의 하한 (샤논의 제1정리 ☞ 샤논 정리 참조)    엔트로피평균코드길이에 대해 줄일 수 있는 이론적인 하한값을 제공

  ㅇ 즉, (구현된 평균코드길이 L) > (정보원의 엔트로피 H)
     - 평균코드길이 : 구현된 코드체계에 따른 코드의 평균적인 길이
     - 엔트로피     : 시스템(정보원)이 갖는 근본적인 최소 정보의 양


4. 컴팩트 코드 (Compact Code)

  ㅇ 현실적으로 구할 수 있는 가장 짧은 평균코드길이를 갖는 부호를 일컬음
     - 例) 호프만 부호


[코드 용어] 1. 코드 관련 주요 용어 2. (소스/코드) 알파벳 3. 코드 확장 4. 전치 코드 5. 동시 코드 6. 결정 트리 7. 크라프트 부등식 8. 코드 길이 9. 코드 북 10. 가변 길이 코드 11. 유효 부호어 12. 부호화율
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
    1.   비디오
    2.   오디오
    3.   멀티미디어
    4.   방송
    5.   디스플레이
    6.   조명
    7.   정보이론/코딩
      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.   기술경영

 
        최근수정     요약목록     참고문헌