Problem 1078 计算循环冗余码
来源:互联网 发布:上甘岭战役真相 知乎 编辑:程序博客网 时间:2024/06/05 04:36
Problem Description
计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:
1.协议事先约定一个二进制生成表达式,本题设为10011;2.将待发送的二进制数据串的末尾加4个0;3.将补上0的数据串按模2除法除于生成表达式,取余数;4.该余数就是该二进制数据串的循环冗余码。例如:
数据串为:1101011011生成表达式为:10011循环冗余码为:1110计算过程如下:
根据上述的计算方法,请编写一个循环冗余码计算程序,假设二进制数据串的长度不超过20位,生成表达式固定为10011。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数。后面紧接着k行,每行对应一个测试例,含一个N位二进制串(1<=N<=20),代表数据。
Output
每个测试例对应一行输出,含一个5位二进制串,表示循环冗余码。
#include<iostream>#include<cstdlib>#include<cstdio>#include<string>#include<memory.h>using namespace std;char a[25];char b[] = "10011";char c[5];char d[] = "00000";string res;void del(){ int len = strlen(a); for(int i=0;i<5;++i) c[i] = a[i]; for(int i=4;1;++i){ c[4] = a[i]; if(i==len-1 && c[0]=='0') break; if(c[0] == '1'){ for(int j=1;j<5;++j){ c[j-1] = c[j]==b[j]?'0':'1'; } }else{ for(int j=1;j<5;++j){ c[j-1] = c[j]==d[j]?'0':'1'; } } if(i==len-1){ for(int i=4;i>=0;--i) c[i] = c[i-1]; c[0] = '0'; break; } }}int main(){ //freopen("in.txt", "r", stdin); //freopen("out.txt", "w", stdout); int k; cin>>k; while(k--){ memset(a, '\0', sizeof(a)); cin>>a; res = ""; for(int i=0;i<4;++i) a[strlen(a)] = '0'; a[strlen(a)] = '\0'; del(); cout<<c<<endl; } //fclose(stdout); //fclose(stdin);}
- Problem 1078 计算循环冗余码
- 计算循环冗余码
- FZU 1078 计算循环冗余码
- 循环冗余码校验码计算
- FZU 1078 计算循环冗余码(基础题+模拟)
- fjnu 1240 计算循环冗余码
- 循环冗余计算的效验码
- 循环冗余码--初识与计算
- 计算循环冗余校验码计算
- 循环冗余校验码计算CRC
- CRC循环冗余校验计算
- 如何计算CRC校验码(循环冗余检验码)
- 循环冗余码CRC
- CRC循环冗余码
- CRC循环冗余码原理
- CRC循环冗余检测码
- 理解循环冗余码CRC
- CRC循环冗余码原理
- dijkstra ZOJ 2750 Idiomatic Phrases Game
- 线程之同步通信
- Grep学习笔记
- java map的三种遍历方法
- 邂逅在华灯初上
- Problem 1078 计算循环冗余码
- c primer plus 程序笔记
- jxl操作excel文件
- 线程同步通信
- 其他数据格式转换成JSON格式
- 第五章 选择结构的程序设计
- Awk学习笔记
- 念,心随君浅舞天涯
- 挑战网站分析中的大众智慧(1)——Bounce Rate