인하대_컴퓨터네트워크_과제

목차

Ⅰ. CRC
Ⅱ. Hamming code
Ⅲ. CRC 알고리즘

본문내용

 계산방법
CRC의 계산 방법은 모듈로 – 2 연산을 사용하며 이는 자릿 수 만 맞으면 XOR연산을 수행한다.
CRC에는 생성코드, 데이터코드, 나머지코드가 있다. 생성코드는 아래와 같이 나타낸다.
먼저 데이터 코드 D의 LSB에 생성 코드 G의 최고 차수만큼 0을 붙인 비트를 G로 나눈다. 만약 D가 110010이면 G = 1 1 0 1 , D = 1 1 0 0 1 0 나눠서 나온 나머지 R을 데이터코드의 LSB에 붙인다. 즉, 전송코드는 정보코드 + 나머지이다. 따라서 위 예시에서 전송되는 비트 T는 이제 수신측에서 전송된 데이터에 오류가 있는지 알아보기 위해 수신된 코드를 동일한 생성코드로 나눈다.
나머지가 0이라면 에러가 발생하지 않은 것을 확인할 수 있다. 만약 전송한 1 1 0 0 1 0 1 0 0 이 아닌 다른 비트를 G로 나눴다면 나머지는 0이 아니고 전송과정에서 에러가 발생했음을 확인할 수 있다.
참고로 CRC 의 나머지가 11 이더라도 데이터 비트에 0을 최고차 수 3만큼 붙였으므로 데이터비트에 11이 아닌 011 즉, 3bit를 붙여야 한다.

 종류
CRC의 종류는 대표적으로 CRC-16, CRC-32, CRC-64 등이 존재하고 널리 사용된다. –n의 경유 n은 생성 비트의 비트 수를 나타낸다. 또한 같은 비트 수라 하더라도 CRC-16-IBM(USB), CRC-16-DEC(무선 전화)T등 사용되는 곳에 따라 다른 다항식이 쓰일 수 있다.

Ⅱ. Hamming code
 정의
해밍코드는 데이터비트에 몇 개의 체크비트가 추가된 코드이다. CRC의 경우 수신된 비트의 에러를 체크만 할 수 있었지만 해밍코드를 사용하면 에러 비트의 위치와 정정이 가능하다.

참고 자료

없음