시스템 코드의 종류

목차

* 순차코드(Sequence Code)
* 블록 코드(Block Code)
* 그룹분류 코드(Group Classification Code)
* 10진 코드(Decimal Code)
* 약호코드(Mnemonic Code)
* 약자식 코드(Letter Type Code)
* Final Digit Code(끝자리 코드)
* 유의적 자릿수 코드
* 암호 코드(Cryptic Code)
* 숫자식 문자 코드
* 에러검출 코드(error detecting code)
- 패리티 코드
- 해밍 코드
- 기타 에러 검출 코드
* 합성코드


★ 각 코드의 정의와 장점 단점, 적용분야, 그 코드의 예를 들어 만들었습니다.

본문내용

1개의 문자를 2자리 숫자로 대응시켜 나타낸 코드이다.
■ 숫자식 문자 코드 장점
- 영문자를 숫자로 바꾸어 쓴다는 점과, 색인(Index)을 만드는 것이 용이하다.
■ 숫자식 문자 코드 단점
- 코드의 자릿수가 많아지기 쉽다.
■ 적용분야
▶ 사람 이름, 범인 이름, 주소등 사용
예) 알파벳과 한글을 숫자식 문자 코드로 나타냄
에러검출 코드(error detecting code)
■ 정의 : 컴퓨터에 사용되는 코드는 대부분이 코드에 오류가 생긴 경우 자동적으로 체크할 수 있도록 코드 자신에 체크의 기능을 가지고 있다. 에러 검출 코드의 종류로는 비퀴너리 코드, 링카운터 코드, 패리티 체크
2-아웃-오브-S코드, 해밍코드가 있다.
패리티 체크
이진 부호에서 1을 나타내는 비트(bit)의 개수(個數)가 짝수 또는 홀수가 되도록 하나의 비트를 부가하여 오류를 찾아내는 방법.
비트수가 적고 오류 발생률이 낮은 경우에 가장 보편적으로 쓰는 방법입니다.각각의 문자에 패리티 비트를 추가하여 그 정보의 에러유무를 검출하는 방식이다.
1. 기수(홀수) 패리티 체크방식
- 데이터 비트속에 추가시킨 패리티 비트의 개수가 홀수일 경우 에러 '무'
2. 우수(짝수) 패리티 체크방식
- 데이터 비트속에 추가시킨 패리티 비트의 개수가 짝수일 경우 에러 '무'
==> 컴퓨터가 패리티 체크 하는 중이라는 말은 쉽게 말해서 패리티 비트 개수의 홀/짝 여부를 확인하는 중
1. 수직 패리티 방식 : 가장 간단한 비트 에러 검출방식.
수직 방향으로 1단위의 패리티를 부가사여 각 부호의 1의 개수가 짝수 또는 홀수인지를 판정하는 방식. 동시에 두개의 비트에서 오류가 발생 시 오류검출이 불가. 정보전송량이 적고 저속의 비동기식 전송 방식에 사용.
2. 수평 패리티 방식
1블록마다 패리티 비트를 수평방향에 넣고 수직 패리티 방식과 동일하게 오류를 판정하는 방식.문자의 수평방향으로 배타적 논리합을 누적으로 계산하여 그 결과에 근거를 두어 에러를 검색하는 방법. 오류가 발생한 비트의 개수가 짝수 일때는 오류 검출이 불가.
3. 수평, 수직 패리티 방식
수평, 수직 패리티 검사를 동시에 하는 방식. 불록내의 각 문자는 수평 패리티 검사를, 모든 문자는 수직 패리티 검사를 사용함. 단일 패리티 체크보다는 오류 검출확률이 높아짐.
패리티 비트를 이용한 에러 검출
- 2비트가 동시에 에러인 경우 에러 검출 불가능
- 기수 패리티 비트의 발생과 패리티 검사기
패리티 비트의 발생과 검사
해밍코드
컴퓨터 스스로 데이터의 오류를 검출하고 수정하는 오류 수정 코드이다. 수학자 리처드 웨슬리 해밍(Richard Wesley Hamming)의 이름에서 유래되었다. 보통 에러 검출 코드들이 에러를 검출할 뿐 교정은 불가능한 것을 개선한 것으로, 대부분의 마이크로칩 디바이스에 채택되어 신뢰도를 높이는 데 사용된다.
예) 10진수 5의 해밍코드를 구한다.
10진수 5는 이진수로 0101. 아래 그림처럼.. 8 4 2 1 위치에 순서대로 0 1 0 1 이 들어간다.
C1
C2
8
C4
4
2
1
0
1
0
1
위의 C1, C2, C4 행의 각 셀에 들어있는 수를 비교하여 1의 개수를 짝수로 만들어 준다.
C1 : 행 1, 3, 5, 7 짝수 패리티 체크
- C1은 값이 없고 8,4,1자리의 값이 0, 1, 1 이기 때문에 1의 개수가 짝수가 되려면 C1값에는 0이 들어간다.
C2 : 행 2, 3, 6, 7 짝수 패리티 체크
- C2, 8, 2, 1 자리의 값들을 비교해 보면 C2는 빈값 8, 2, 1 자리 값들이 0, 0, 1 이므로 1의 개수가 짝수가 되려면 C2값이 1이 된다.
C4 : 행 4, 5, 6, 7 짝수 패리티 체크
- C4, 4, 2, 1 자리의 값들 비교해 보면 C4는 빈값 4, 2, 1 자리 값들이 1, 0, 1 이므로 1의 개수가 짝수가 되려면 C4값은 0이 된다.
* 결과 값 ↓
C1
C2
8
C4
4
2
1
0
1
0
0
1
0
1
예) 해밍코드 에러 검출
C1
C2
8
C4
4
2
1
0
1
0
0
0
0
1
C1 : 1,3,5,7 자리값 비교해 보면 1의 개수가 1개. 짝수가 아니므로 오류 값 C1=1
C2 : 2,3,6,7 자리값 비교해 보면 1의 개수가 2개. 짝수이므로 이상 없음 C2=0
C4 : 4,5,6,7 자리값 비교해 보면 1의 개수가 1개. 짝수가 아니므로 오류 값 C4=1
즉, C1=1, C2=0, C4=1 이라는 오류 값이 나오게 된다. 그럼 이것을 C4 / C2 / C1 순서로 나열해 하면 1 / 0 / 1 이라고 나오게 된다. 그럼 이진수 101을 10진수로 고치게 되면 5라는 수가 나온다. 아래 그림처럼 4라는 위치가 앞에서 부터 5번째 칸.
즉, 5번째 자리의 값이 잘못되었다는 오류를 찾아내게 됩니다.
컴퓨터는 0과 1이라는 수만 인식하기 때문에 0의 값이 잘못되었다고 인식 하게되면 0의 값을 1이라고 자동으로 변환하게 된다. 그럼 제대로 된 해밍코드가 스스로 수정이 됩니다.
C1
C2
8
C4
4
2
1
0
1
0
0
1
0
1
기타 에러 검출 코드
비퀴너리 코드(Biquinary code)
7개의 비트로 구성되며 각 비트는 5043210의 자리 값을 가지고, 7개의 비트 중 2 비트가 1로 구성되는 코드 .
2-out-of-5
5개의 비트로 구성되며 각 비트는 74210의 자리 값을 가지고, 5개의 비트 중 2 비트가 1로 구성되는 코드 .
링 카운터 코드(Ring counter code)
10개의 비트로 구성되어 있으며, 그 중 1을 가지는 비트는 단 1개 뿐인 코드.
합성코드
■ 정의 : 합성 코드는 지금까지 기술된 여러 가지 코드 원리를 두 가지 이상 조합시켜 코드화 대상을 나타내는 방법이다. 그러므로 두 가지 이상의 식별 및 처리가 가능하도록 되어 있는 코드이다.
■ 합성코드의 장점
- 대분류가 용이함.
- 코드의 계층을 증가시켜서 다각적인 식별이 가능함.
■ 합성코드의 단점
- 응용이 한정적이다.
- 자릿수가 많아지기 쉽다.
■ 적용분야
▶ 다각적이며, 고유성과 영속성이 있는 것에 이용됨.
▶ 필요한 기능을 하나의 코드로 수행하기 어려운 경우 이용됨.
예)

키워드

시스템,   코드의 종류,   시스템 코드의 종류