Code, Code Theory   코드, 부호 [Code], 코드 이론

(2020-08-07)

Source Word, 소스어, 소스 워드, Code Word, Codeword, 부호어, 코드 워드, 부호 워드, 코드어, Message Word, 메세지어, 메세지 벡터, Code Vector, 코드 벡터, 부호 벡터, Code Sequence, 부호 시퀸스, 부호열

Top > [기술공통]
[기초과학]
[진동/파동]
[전기전자공학]
[방송/멀티미디어/정보이론]
[통신/네트워킹]
[정보기술(IT)]
[공학일반(기계,재료등)]
[표준/계측/품질]
[기술경영]
방송/멀티미디어/정보이론 > [비디오]
[오디오]
[멀티미디어]
[방송]
[디스플레이]
[조명]
[정보이론/코딩]
정보이론/코딩 > [정보이론]
[코드이론]
[부호화]
[소스부호화]
[채널부호화]
코드이론  1. 코드
[코드 용어]
[기초 코드]

1. 소스어, 부호어 이란?

  ㅇ 소스어 (Source Word)
     - 부호화 이전에 소스 상의 일련의 비트들이 하나의 단위로 된 워드(심볼들의 시퀸스)
     - [동일명칭] 메세지어/메세지 심볼/메세지 단어/소스 워드/소스 수열 등

  ㅇ 부호어 (Code Word)
     - 압축,전송을 위한 부호화 알고리즘에 의해 생성된 워드(심볼들의 시퀸스)
        . 각각 독립적으로 복호될 수 있는 단위
     - [동일명칭] 부호열/부호 벡터/코드 어/코드 벡터/코드 심볼/코드 수열 등

  ※ [명칭유의] 위와 같이, 같은 개념을 상황에 따라 달리 말하는 여러 용어 명칭들이 있음


2. 부호 또는 코드 이란?

  ㅇ 부호 또는 코드
     - 부호어(코드어,Codeword)로 불리우는 벡터(코드벡터)로 사상된 결과들의 집합
     - 즉, 부호어들의 집합

  ㅇ xx 부호(코드)
     - 특정 유효 부호들의 집합으로,
        . 규칙있게 생성된 부호(코드)의 명칭
     - 여기서. `규칙있게 생성`의 例)
        . 입력 부호어에 생성행렬행렬곱셈하면, 선형블록부호효율적으로 생성 함

  ㅇ 한편, 
     - 컴퓨터과학에서, 논리적 절차를 프로그래밍 언어로 변환시킨 것도 코드 라고 함
        . 이때의 코드는, 프로그램 문장집합을 말함
     - 사회과학에서, 법률/관례/규칙도 코드 라고 함
     - 상품 등을 식별하는 수단으로써, 상품코드(바코드,QR코드 등) 라고 함
     - 데이터 표현 코드로써, 알파뉴메릭 코드(ASCII,유니코드 등),수치 코드 라고 함


3. 코드(부호)의 생성(Construct) = `코드 사상(Mapping)`/`코드 변환`/`부호화(코딩)` 

  ㅇ (집합 관점)
     - 소스 알파벳 원소들로 이루어진 어떤 소스 워드로부터,  
     - 코드 알파벳 원소들로 이루어진 코드 워드로의 사상

  ㅇ (벡터 관점)
     - 소스어(Source Word)로부터 부호어(Code Word)로 불리우는 벡터(코드벡터)로의 사상

         

  ㅇ 이러한 사상에 의해 생성될 수 있는 특정 유효 집합에 대해  `xx 코드(부호)`라고 함
     - 하나의 부호(코드)는 부호어라 불리우는 유효 부호어(유효 코드) 벡터들의 집합부호화(코딩)
     - 대상되는 심볼에 하나의 부호어(부호화 단위)를 할당/매핑/변환하는 대응관계
        . 例) 소스부호화(손실압축,무손실압축), 채널부호화(블록부호,길쌈부호), 암호화,
              선로부호화4. 코드 이론(코딩 이론)

  ㅇ 주어진 응용에 적합토록 코드(부호)의 속성효율적인 코드로의 변환을 다룸


5. 바람직한 부호 설계 요건

  ㅇ 빠르고 효율적부호화복호화가, 쉽게 구현가능할 것
     - 例) 선형블록부호인 경우에, 행렬 표현에 의해 쉽게 다루어질 수 있음 
        . 선형 블록부호의 생성 (부호화)   => `생성행렬`
        . 유효 부호어 여부 확인 (복호화)  => `패리티검사행렬`
  ㅇ 높은 오류검출오류정정 능력을 갖출 것


6. [참고사항]

  ㅇ 코드와 관련된 주요 용어  ☞ 코드 관련 주요 용어 참조
     - (알파벳,수치코드,코드확장,코드길이,전치코드,동시코드,유일디코딩,코드율,코드북 등)

  ㅇ 유효 또는 무효한 부호어  ☞ 유효부호어 참조

  ㅇ 부호어 간 차이에 대한 정량화  ☞ 해밍거리 등 참조


[코드이론] 1. 코드
[코드 용어] [기초 코드]

    요약목록

Copyrightⓒ written by 차재복 (Cha Jae Bok)     (소액후원)