Hammig code

Hamming 부호
2개의 원 {0,1}을 계수로 갖는 m차 다항식 p(x)가 영보다 크고 m보다 작은 차수의 어떤 다항식에 의해서도 나누어 떨어지지 않을 때 계약(irreducible)이라 하며, 이 m차의 계약다항식 p(x) 가 보다 큰 차수의 다항식 의 인수가 될 때 p(x)를 원시다항식이라 부르며, (n,k) Hamming 부호의 생성 다항식 G(x)로 표시된다.
부호들은 다음과 같은 매개변수를 갖는다.

m = 3 인 경우 m=7, k=4가 됨을 알 수 있으므로 (7,4)Hamming 부호라 부른다.
오류 제어

가. 개요

데이터 통신 회선에 있어서는 될 수 있는 한 신뢰도가 높은 부품과 외부방해에영향을 받지 않는 안정된 전송 방식을 채용하여 오류 발생을 방지 할 필요가 있으나, 외부 방해가 큰 경우에는 오류를 완전하게 방지하기는 매우 곤란하다.
그러므로 어느 정도 신뢰도가 만족할 만하면 그 다음은 데이타 터미널 또 통신제어 장치에서 발생되는 오류를 검출하여 정정하는 오류 제어를 필요로 하게 된다. 이 방법으로서는 데이타를 구성하는 부호 또는 부호의 그룹에 그 자신의 논리성을 갖게 하여 전송한 후, 수신측에서는 수신된 신호의 논리성 이탈 여부에 의한 오류를 검출하여 정정하는 오류 제어(error control)가 있다.
CCITT에서는 데이타 전송에서 허용되는 오류율을 CCITT규격의 전신 또는 전화 회선에 적용하는 것은 매우 어려우므로 오류제어 방식을 필요로 하게 되며,600보및 1,200보의 오류제어 방법으로서 결정궤한 방식과 전송 방식에서 블록 전송 방식을 권고하고 있다.

나. 오류 제어 방식의 분류

1) 오류 제어용 코드를 부가하는 방식

송신측에서 전송하고자 하는 각각의 문자에 오류 검출용 비트를 삽입하든지…