fjnu 1240 计算循环冗余码
2008-02-09 19:11
218 查看
Description
计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:
>>协议事先约定一个二进制生成表达式,本题设为10011;
>>将待发送的二进制数据串的末尾加4个0;
>>将补上0的数据串按模2除法除于生成表达式,取余数;
>>该余数就是该二进制数据串的循环冗余码。
例如:
数据串为:1101011011
生成表达式为:10011
循环冗余码为1110
计算过程如下:
根据上述的计算方法,请编写一个循环冗余码计算程序,假设二进制数据串的长度不超过20位,生成表达式固定为10011。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数。后面紧接着k行,每行对应一个测试例,含一个N位二进制串(1<=N<=20),代表数据。
Output
每个测试例对应一行输出,含一个5位二进制串,表示循环冗余码。
Sample Input
Sample Output
KEY:二进制相除就是一个异或的过程
Source:
#include<iostream>
#include<cstring>
using namespace std;
int n;
char a[30];
int len;
char b[]="10011";
void division()
...{
int i,j;
for(i=0;i<=len-5;i++)
...{
int k=i;
if(a[i]=='0') continue;
else
...{
for(j=0;j<5;j++,k++)
...{
if(a[k]==b[j]) a[k]='0';
else a[k]='1';
}
}
}
}
int main()
...{
// freopen("fjnu_1240.in","r",stdin);
cin>>n;
int i,j;
char tmp[20];
gets(tmp);
for(i=1;i<=n;i++)
...{
gets(a);
strcat(a,"0000");
len=strlen(a);
division();
for(j=len-5;j<=len-1;j++)
cout<<a[j];
cout<<endl;
}
return 0;
}
计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码,并随同原数据一起发送到接收方;接收方通过重新计算接收到的数据的循环冗余码,并和收到的循环冗余码进行比较,如果两者相同则可判定所收到的数据是正确的,否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下:
>>协议事先约定一个二进制生成表达式,本题设为10011;
>>将待发送的二进制数据串的末尾加4个0;
>>将补上0的数据串按模2除法除于生成表达式,取余数;
>>该余数就是该二进制数据串的循环冗余码。
例如:
数据串为:1101011011
生成表达式为:10011
循环冗余码为1110
计算过程如下:
根据上述的计算方法,请编写一个循环冗余码计算程序,假设二进制数据串的长度不超过20位,生成表达式固定为10011。
Input
输入的第一行含一个正整数k (1<=k<=10),表示测试例的个数。后面紧接着k行,每行对应一个测试例,含一个N位二进制串(1<=N<=20),代表数据。
Output
每个测试例对应一行输出,含一个5位二进制串,表示循环冗余码。
Sample Input
2 1101011011 10101010
Sample Output
01110 01001
KEY:二进制相除就是一个异或的过程
Source:
#include<iostream>
#include<cstring>
using namespace std;
int n;
char a[30];
int len;
char b[]="10011";
void division()
...{
int i,j;
for(i=0;i<=len-5;i++)
...{
int k=i;
if(a[i]=='0') continue;
else
...{
for(j=0;j<5;j++,k++)
...{
if(a[k]==b[j]) a[k]='0';
else a[k]='1';
}
}
}
}
int main()
...{
// freopen("fjnu_1240.in","r",stdin);
cin>>n;
int i,j;
char tmp[20];
gets(tmp);
for(i=1;i<=n;i++)
...{
gets(a);
strcat(a,"0000");
len=strlen(a);
division();
for(j=len-5;j<=len-1;j++)
cout<<a[j];
cout<<endl;
}
return 0;
}
相关文章推荐
- FZU 1078 计算循环冗余码
- 计算循环冗余码
- Problem 1078 计算循环冗余码
- FZU 1078 计算循环冗余码(基础题+模拟)
- lightoj 1240 计算机图论(计算三维点到线段的距离)
- 循环冗余码--初识与计算
- 大盘指数的定义及其计算方法
- 填报中自动计算为0数据如何显示为空
- OpenJudge 计算概论-判断闰年
- Go语言计算指定年月天数的方法
- 云计算:国内上市公司专利实力待加强
- 日期的计算
- 开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
- 由于出差的时间计算失误,今天只好坐公车去上下班了
- 如何计算汇兑损益
- 利用matlab计算Pearson和Spearman相关系数
- 48行计算24点C语言代码(转载)
- iOS——两地理坐标直接距离的计算
- 计算来到地球上多少天?