计网实验LAB1 Coding on error dectecting algorithms(C++).doc

《计算机通信与网络实验》 课程实验报告 实验一 : LAB1 Coding on error dectecting algorithms(C++)  实验名称：LAB1 Coding on error dectectingalgorithms(C) 1.实验内容 1. Cyclic redundancy check Using the polynomials below to encode random generated data stream (40-100bits). Show the FEC, and encoded data frame. CRC-4 x4+x+1 ITU G.704 CRC-16 x16+x15+x2+1 IBM SDLC CRC-32 x32+x26+x23+...+x2+x+1 ZIP, RAR, IEEE 802 LAN/FDDI, IEEE 1394, PPP-FCS For the error patter listed below, what the conclusion does the receiver get? Can the receiver find the errors? Case Error pattern No error 0000……0000 One error 1000…..000 Two errors 100….001 Random errors Random error pattern 2.Parity check Using even or odd parity check on random generated data stream (8-20bits). Show encoded data frame. For the error patter listed below, what the conclusion does the receiver get? Can the receiver find the errors? CaseError patternNo error0000……0000One error1000…..000Two errors100….001 2.实验结果 一、 二、 3.实验程序 一、 #include stdio.h #include string.h #include stdlib.h unsigned int char2int(char *str) { unsigned int count=0, ret=0; for(count = 0; countstrlen(str);count++) { ret = ret1; if(0 != str[count]) { ret+=1;} } return ret; } unsigned int getR(char *str) { unsigned int c =0 ; int ret = strlen(str)-1; for(c=0;c strlen(str);c++) { if(str[c] != 0) {return ret-c;} } } int getRi(unsigned int num) { int c =0; for(;num != 0; c++) {num = num1;} return c; } void CRC(char *scode, char *p, char*g ) { unsigned int iP = char2int(p); unsigned int iG = char2int(g); unsigned int r= getR(g); unsigned int code = iP r; unsigned int yx = code; for(;getRi(yx) = getRi(iG);) { yx = yx ^ (iG(getRi(yx) - getRi(iG)));} code += yx; itoa(code,scode,2); } void main() { char data[8]= , bds[8]