Shannon's second theorem   샤논 제2정리, 샤논의 부호화 정리

(2013-03-02)

1. 샤논의 부호화 정리 (Shannon's second theorem)

  ㅇ 만일 어떤 정보원이 채널용량보다 작은 정보율을 가지고 있다면,
  ㅇ 에러/잡음을 최소화할 수 있는 부호화(Ccoding) 과정이 반드시 존재함


2. Shannon(샤논)의 제 2정리라고 하는 「 부호화 이론 」에 의하면,정보율 R, 채널용량 C 라고 하면,

     - R < C : 적정한 부호화 기술 만 사용하면 오류 최소화 가능
        . 대역 제한채널로 입력되는 정보율이 C(bps)보다 작다면,
          에러율을 영(0)으로 접근시키는 부호화가 반드시 존재

     - R > C : 어떤 부호화 기술을 사용하더라도 에러 존재
        . 그 반대로, 입력되는 정보율이 C를 초과하면, 
          에러율은 어떤 유한 값 이하로는 떨어질 수 없음

  ※ 만일 어떤 정보원이 채널용량보다 작은 정보율을 갖는다면,
     - 에러/잡음을 최소화할 수 있는 부호화(Ccoding) 과정이 존재
        . 즉, 잡음이 존재하더라도 무시할 수 있는 정도의 송수신이 가능함
        . 한편, 정보율이 채널용량 보다 크다면 오류가 나올 확률을 피할 수 없음

샤논의 정리
   1. 샤논의 정리들   2. 샤논의 제1정리   3. 샤논의 제2정리   4. 샤논의 제3정리  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"