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

(2020-08-06)

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ⓒ 차재복 (Cha Jae Bok)     「 소액후원 」      [ 최근편집 : 위성 중계기(9월21일)  CS (9월21일)  위성(9월21일)  SELECT 구문(9월21일)  개루프 제어(9월20일)  . . . ]