crc오류에 대한 설명 및 c코딩, 알고리즘, 결과스샷 외에 몇가지 문제풀이

소개글

crc오류에 대한 설명과
crc의 c코딩 및 알고리즘, 결과 그리고 몇가지 문제풀이가 포함되었습니다

목차

1. CRC (Cyclic Redundancy Check)란? p.2
2. CRC 검사과정 p.5
3. Flow Chart ( 알고리즘 ) p.8
4. Source Code p.12
5. Screen Shot p.17
6. 문제 풀이 p.21
7. 참고 문헌 및 자료 p.25

본문내용

1. CRC (Cyclic Redundancy Check)란?
데이터 전송 과정에서 발생하는 오류를 검출하기 위하여 순환 2진 부호를 사용하는 방식을 말한다. 송신 측에서 데이터를 블록 단위로 나누고 각 블록 뒤에 2진 다항식의 특수 계산에 의해 얻어진 순환 부호를 여분으로 붙여서 전송하면 수신측에서도 동일한 계산에 의해 같은 순환 부호가 얻어지는지의 여부로 전송 오류의 유무를 검사한다. 이 방법은 패리티 비트에 의한 방법보다 정교하므로 오류 검출 능력이 뛰어나고, 부호기나 복호기의 오류 검출 회로가 간단하여 X-모뎀이나 커밋 등의 통신 프로토콜에서 사용되고 있다. 그 밖에도 ITU-T 권고 G.704에서 1.544, 2.048 및 6.312Mbps 다중화 장치의 오류 검출용으로 각각 CRC-6, CRC-4, CRC-5를 규정하고 있다. 여기서 CRC-6＝X6＋X＋1, CRC-4＝X4＋X＋1, CRC-5＝X5＋X4＋X2＋1이다.

CRC는 VRC (Vertical Redundancy Check)나 LRC (Longitudical Redundancy Check)와 같은 중복 검사 기법 중에서 가장 뛰어난 성능을 가지는 기법이다.

* 데이터: k 비트
* 생성기(generator): n+1 비트 (송, 수신기 공유)
* CRC 발생과정
- n개의 0을 데이터 단위 다음에 덧붙인다(생성기 보다 한 비트 적다)
- 이것을 생성기로 나눈다(mod 2 연산)
- 나눈 나머지(CRC)를 n개의 0이 있는 필드에 삽입한다. 이것이 데이터와 CRC가 포함 된 전송 단위가 된다
* CRC 검사과정
- 수신된 데이터와 CRC를 생성기로 나눈다(mod2 연산)
- 나머지가 0이면 오류 없음
- 나머지가 있으면 오류 발생

CRC 에러란?
데이터를 디스크나 통신 링크에서 읽어 올 때 물리적 디스크의 읽어 오려는 데이터의 위치에 물리적인 오류가 났을 경우 생겨나는 것을 말하며 실제 데이터통신에서 데이터는 임의의 길이를 가지므로 제약점을 갖지 않는 제어 방식이 필요하다.

참고 자료

1. 데이터통신 및 컴퓨터 통신
( William Stallings 지음 출판사 : Prentice Hall )

2. 데이터통신과 네트워킹
( Behrouz A. Forouzan 지음 출판사 : McGraw-Hill )

3. 부경대학교 멀티미디어공학 강의 교재
( http://blog.naver.com/pyhoya?Redirect=Log&logNo=70034735115 )

4. cyclic redundancy check : CRC 관련 사이트
( http://blog.naver.com/jukiry/80019215252 )