Alphabet   알파벳

(2020-11-18)

심볼 알파벳, Source Alphabet, 소스 알파벳, Code Alphabet, 코드 알파벳, 부호 알파벳, Output Alphabet, 출력 알파벳


1. 알파벳

  ㅇ 유한 개의 서로 다른 기호(심볼)들의 집합 (즉, 1 이상의 심볼들의 유한집합)
     - 例) 영어 알파벳 : 26개 영어 문자
        . (통상, 10개 아라비아 숫자도 이에 추가 포함되곤 함)
 
  ※ [좀더 살펴볼 용어]
     - 알파벳에 속한 심볼들의 유한 길이의 순서열은,  ☞ 스트링 참조
     - 언어의 형식적 정의로서의 알파벳은,  ☞ 형식언어 참조
     - 더 일반화된 수학적 개념의 용어로는,  ☞ 유한체 참조


2. 소스 알파벳, 코드 알파벳, 출력 알파벳

  ㅇ 소스 알파벳
     - 소스에서 출력 가능한 심볼들의 유한개의 집합
        . 이는 부호화의 대상이라고 할 수 있음

  ㅇ 코드 알파벳(부호 알파벳)
     - 코드에서 표현가능한 서로 다른 심볼 기호들
     - 코드알파벳의 원소 수를 Radix 라고 함  
        . 통상, 2진 코드를 많이 사용하므로 이 경우에 Radix-2 (2진 부호)라고 부름
           .. 이진코드에서는 {0,1}
     * 코드알파벳은 선형부호일 경우 주로 유한체라는 대수적 구조를 갖음

  ※ 결국, 소소 심볼들이 부호화되어 통신채널상에 디지털화된 전송 메세지를 형성
     - 한편, 통신수신기에서는 송신기 심볼 집합에 대해 미리 알려짐

  ㅇ 출력 알파벳
     - 코드화된 소스 알파벳이 채널을 통과하여, 수신측에서 복조후 검출기로 판정된
       출력 가능한 심볼들의 유한 집합
     * 여기서, 검출기(detector)는,                                              ☞ 복호규칙 참조
        . 출력 가능한 알파벳 중 선택/판정하여가며, 원래의 신호를 재구성하는 장치

코드 용어
   1. 코드 용어   2. (소스/코드) 알파벳   3. 코드 확장   4. 전치 코드   5. 동시 코드   6. 결정 트리   7. 크라프트 부등식   8. 코드 길이   9. 코드 북   10. 가변 길이 코드   11. 유효 부호어   12. 부호화율   13. 등가 부호  


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