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

(2023-06-28)

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


1. 부호 또는 코드 이란?

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

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

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


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

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

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

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

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

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

         

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


4. 코드(부호)의 생성 (Construct)  :  부호화(코딩)

  ※ [참고] ☞ 변환 매핑 함수 연산 투영 코딩 비교, 부호화(코딩) 참조
     - 이들 용어 모두 사실상 거의 같은 의미를 갖으나, 과학 각 분야별로 선호되는 용어가 달라짐

  ㅇ 부호화(코딩)
     - 대상되는 심볼에 하나의 부호어(부호화 단위)를 할당/매핑/변환하는 대응관계
        . 소스부호화 (손실압축,무손실압축) : 데이터 압축 
        . 채널부호화 (블록부호,길쌈부호) : 채널 상의 잡음에 대항
        . 암호화 : 고의로 왜곡함으로써 비밀 유지
        . 선로부호화5. 코드(부호)의 응용  :  코드 이론 (코딩 이론)

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

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


6. [참고사항]

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

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

  ㅇ 블록 부호 관련 명칭,표기 ☞ 블록부호 명칭, 블록부호 표기 참조

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

  ㅇ 부호어의 수학적 표현의 例 : (벡터, 수열, 다항식)
      

코드이론
   1. 코드  


"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"