Code, Code Theory   코드, 부호

(2017-03-09)

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

1. 부호 또는 코드 이란?

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

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

  ㅇ 부호 또는 코드
     - 부호어(코드어,Codeword)로 불리우는 벡터(코드벡터)로 사상(寫像)된 결과

  ㅇ `xx 부호(코드)`
     - 특정 유효 부호집합으로 규칙있게 생성된 부호(코드)의 총칭

  ㅇ 한편, 컴퓨터과학에서 논리적 절차를 프로그래밍 언어로 변환시킨 것도 코드 라고 함
     - 프로그램 문장의 집합


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

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

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

   

  ㅇ 이러한 사상에 의해 생성될 수 있는 특정 유효 집합에 대해  `xx 코드(부호)`라고 함
     - 하나의 부호(코드)는 부호어라 불리우는 유효 부호어(유효 코드) 벡터들의 집합

  ㅇ 부호화(코딩)
     - 대상되는 심볼에 하나의 부호어(부호화 단위)를 할당/매핑/변환하는 대응관계
        . 例) 소스부호화, 채널부호화, 암호화, 선로부호화 

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


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

  ㅇ 빠르고 효율적이고 쉽게 구현가능한 부호화복호화
  ㅇ 높은 오류검출오류정정 능력을 갖출 것


4. 참고사항

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

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


[코드이론]1. 코드  

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