CRC-8 만드는 프로그램인데요...에러가......ㅠㅠ
베레기
소스설명 :
error detection 프로그램 중에서 CRC-8을 이용하여 error bit를 찾아내는 프로그램을 만들려고 합니다..
자연수를 입력받아 그 수를 2진수로 변환하고 CRC-8을 이용하여 8칸 shift 시키고
나누기를 하여 XOR연산을 해야합니다.
그리고 나온 나머지를 원래의 2진수 뒤에 붙여서 다시 검산했을때
0 이 되어야 하는거에요,
#includestdio.h
#includestring.h
#define max 16
void main(void){
int a,n,i,cnt1=0,cnt2=0;
int binary[max]; //입력한 자연수를 2진수로 변환한 배열
int shiftedbinary[max+8]; //변환한 2진수를 8bit shift 한 배열
int crcary[9]={1,0,0,0,0,0,1,1,1}; //crc-8
int rvbinary[max];
int rvshiftedbinary[max+8];
int a[max];
memset(binary, 0x00, max);
memset(shiftedbinary, 0x00, max+8);
memset(rvbinary, 0x00, max);
memset(rvshiftedbinary, 0x00, max+8);
printf(CRC-8을 이용한 Error Detection Program입니다.\n);
printf(=============================================\n);
printf(자연수를 입력하시오. (65536이하) : );
scanf(%d,&n);
a = n8; //0을 8개 더 붙임, 왼쪽으로 8칸 shift
printf(%d의 2진수 변환값 = ,n);
while(n0){ // 입력한 자연수를 2진수로 변환
binary[cnt1++]=n%2; // n을2로 나눈 나머지를 binary에 저장, cnt 1씩증가
n=n/2;
}
for(i=cnt1-1;i=0;i--) // 출력은 역으로 해야하므로 i--
printf(%d,binary[i]);
printf(\n\n);
while(a0){ //8 shift 시킨 수를 2진수로 변환
shiftedbinary[cnt2++]=a%2;
a=a/2;
}
printf(8bit Shifted binary number is );
for(i=cnt2-1;i=0;i--) //변환한 2진수를 거꾸로 출력
printf(%d,shiftedbinary[i]);
printf(\n\n);
for(i=0;i=cnt1;i++) //역순서로 저장되었던것을 정순서로
rvbinary[i]=binary[cnt1-1-i];
for(i=0;i=cnt2;i++) //역순서로 저장되었던것을 정순서로
rvshiftedbinary[i]=shiftedbinary[cnt2-1-i];
for(i=0;i=8;i++){ //XOR 계산
if(crcary[i]==rvshiftedbinary[i])
a[i]=0;
else
a[i]=1;
printf(%d,a[i]);
}
printf(\n);
}
일단 지금 첫번째 몫까지 구하는 건데요...맨 밑에 a[i]=0;이랑 a[i]=1;
에서 에러가 나네요......
그리고 앞으로 어떻게 짜야할지를 모르겠어요..........휴
CRC에 대해서 아시는분 조언좀 부탁드릴꼐요~!!
-
검사
테이블을 사용하는 방식은 고속연산 문제때문에 계산을 최대한 줄인 것입니다. 원리는 똑같습니다.
비트 공부를 하시려면 비트식으로 하셔도 되고 실무에 쓰시려면 테이블을 쓰세요.
8비트인 crc-8은 테이블 크기가 작기 때문에 부담없습니다. -
한국드립
제가 올린 소스는 그냥 2진수로 일일이 하나하나씩 XOR 1회만 실행한거에요...
하늘님 말씀대로라면 10진수인상태에서 쉬프트와 xor연산으로 연산이 가능하다는 말씀이신가요?
소스 찾아보니 테이블 만들어놓고 하나하나사용 하는것도 있는거 같던데...
어떻게 해야할지 방향이 안잡혀서 답답하네요,
3일째 이거가지고 이러고 있는데,, 방향 좀 잡아주세요 ㅠㅠ;; -
모아
crc 계산은 이진수 배열을 하지 않아도 됩니다. 쉬프트와 xor 연산만으로 해도 됩니다.
65536한계의 숫자라면 2바이트인데 4바이트 변수에 넣고 그냥 계산해도 됩니다.
코드는 안돌려봐서 무슨 에러가 나는지는 모르겠네요.