오중이 코드

섬네일| POSTNET 바코드
오중이 코드(two-out-of-five code, 5중2 코드)는 정확히 10가지 가능한 비트 조합을 제공하는 상수 가중 코드로, 5개의 비트를 사용하여 10진수를 표현하는 데 사용된다. 각 비트에는 가중치가 할당되어, 설정된 비트가 원하는 값으로 합산되지만, 0은 예외이다.

연방 표준 1037C에 따르면:
 각 십진 숫자는 다섯 개의 비트로 구성된 이진 숫자로 표현되며, 이 중 두 개는 '1'이라 불리는 한 종류이고 세 개는 '0'이라 불리는 다른 종류이며,
 비트 위치에 할당된 일반적인 가중치는 0-1-2-3-6이다. 그러나 이 체계에서 0은 이진수 01100으로 인코딩된다. 엄밀히 말하면 앞서 언급된 0-1-2-3-6은 단지 기억 장치일 뿐이다.

가중치는 대부분의 숫자에 고유한 인코딩을 제공하지만, 3에 대해서는 두 가지 인코딩을 허용한다: 0+3 또는 10010, 그리고 1+2 또는 01100. 전자는 숫자 3을 인코딩하는 데 사용되고, 후자는 다른 방법으로는 표현할 수 없는 0을 나타내는 데 사용된다.

IBM 7070, IBM 7072, IBM 7074 컴퓨터는 이 코드를 사용하여 머신 워드에서 10개의 십진수 각각을 표현했지만, 비트 위치에 가중치를 부여하는 대신 0-1-2-3-4로 번호를 매겼다. 각 워드에는 또한 삼중이(2-out-of-3) 코드를 사용하여 인코딩된 부호 플래그가 있었는데, 이는 A 영숫자, − 마이너스, 또는 + 플러스일 수 있었다. 숫자로 복사될 때 세 비트는 비트 위치 0-3-4에 배치되었다. (따라서 각각 숫자 3, 6, 9를 생성한다.)

변형은 미국 우정공단의 POSTNET 바코드로, 자동 메일 분류 및 라우팅 장비용 ZIP 코드를 나타내는 데 사용된다. 이것은 두 개의 긴 막대를 1로, 세 개의 짧은 막대를 0으로 사용한다. 여기서는 비트 위치에 할당된 가중치가 7-4-2-1-0이다. 다시 말하지만, 0은 특별히 인코딩되는데, 자연스럽게 11을 인코딩할 7+4 조합(이진수 11000)을 사용한다. 이 방법은 북미 전화 다중 주파수 및 크로스바 스위치 시스템에서도 사용되었다.

USPS Postal Alpha Numeric Encoding Technique (PLANET)은 동일한 가중치를 사용하지만, 반대되는 막대 높이 규칙을 따른다.

코드 39 바코드는 막대 너비에 1-2-4-7-0 (즉, LSB 먼저, 패리티 비트 나중) 가중치를 사용하지만, 막대 사이의 간격에 두 비트의 추가 정보를 인코딩한다. || ||| 간격은 숫자에 사용된다.

다음 표는 다양한 오중이 코드 시스템에서 0부터 9까지의 10진수를 나타낸다.

 숫자 통신  01236 POSTNET 74210 PLANET 코드39  막대 너비  12470 1 11000 00011 파일:POSTNET 1.svg ┃┃┃╻╻ ▮    ▮ 2 10100 00101 파일:POSTNET 2.svg ┃┃╻┃╻  ▮   ▮ 3 10010 00110 파일:POSTNET 3.svg ┃┃╻╻┃ ▮ ▮    4 01010 01001 파일:POSTNET 4.svg ┃╻┃┃╻   ▮  ▮ 5 00110 01010 파일:POSTNET 5.svg ┃╻┃╻┃ ▮  ▮   6 10001 01100 파일:POSTNET 6.svg ┃╻╻┃┃  ▮ ▮   7 01001 10001 파일:POSTNET 7.svg ╻┃┃┃╻    ▮ ▮ 8 00101 10010 파일:POSTNET 8.svg ╻┃┃╻┃ ▮   ▮  9 00011 10100 파일:POSTNET 9.svg ╻┃╻┃┃  ▮  ▮  0 01100 11000 파일:POSTNET 0.svg ╻╻┃┃┃   ▮ ▮  A 1––10 IBM 707x부호 플래그 − 1––01 + 0––11 숫자 01234  IBM 707x

정확히 두 개의 비트가 설정되어야 한다는 요구사항은 패리티 검사보다 엄격하게 강력하다. 모든 상수 가중 코드와 마찬가지로, 오중이 코드는 단일 비트 오류뿐만 아니라 모든 단방향 오류—즉, 모든 개별 비트 오류가 한 가지 유형(모두 0→1 또는 모두 1→0)인 경우—를 감지할 수 있다.

 같이 보기 
 바이퀴너리 코드

 각주 

분류:컴퓨터 산술
분류:바코드
분류:전화 신호