Algorithm 궁금하니?

CRC란 무엇인가?

deguls 2008. 1. 15. 17:14

※ CRC란 무엇인가?

Cyclic Redundancy Code(순환 오류 검사 )

CRC는 파일이 전송되는 도중에 손상되지 않았는가를 검사해 주는 것입니다.
CRC 에러가 났다는 것은 파일의 일부 내용이 손상되었다는 것입니다.


CRC 의 기본 원리
n 비트의 주어진 정보가 있을때, 이를 n 비트 만큼 자리를 옮기고 미리 약속한 k(n+1) 비트의 키 값으로 나누면 r 비트의 나머지가 남게 된다. 송신측에서는 원래의 정보 비트를 k 비트 자리 올린 것에 r 비트의 나머지를 더해서 n+r 비트의 데이타를 만들어 보낸다.