crc任意位生成多项式 任意位运算 自适应算法 循环冗余校验码(CRC,Cyclic Redundancy Code)是采用多项式的 编码方式,这种方法把要发送的数据看成是一个多项式的系数 ,数据为bn-1bn-2…b1b0 (其中为0或1),则其对应的多项式为: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:数据“10010101”可以写为多项式 X7+X4+X2+1。 循环冗余校验CRC 循环冗余校验方法的原理如下: (1) 设要发送的数据对应的多项式为P(x)。 (2) 发送方和接收方约定一个生成多项式G(x),设该生成多项式 的最高次幂为r。 (3) 在数据块的末尾添加r个0,则其相对应的多项式为M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),获得商Q(x)和余式R(x),则 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2运算,T(x)所对应的数据是在原数 据块的末尾加上余式所对应的数据得到的。 (6) 发送T(x)所对应的数据。 (7) 设接收端接收到的数据对应的多项式为T’(x),将T’(x)除以G(x) ,若余式为0,则认为没有错误,否则认为有错
上传时间: 2014-01-16
上传用户:hphh
单片机RS232/RS485串行发送实验(双机通讯)。 实验步骤: (1),准备两台598K实验机,确定1号机为发送,2号机为接收; (2),当作RS232接口实验时,1号机和2号机的P3.0和P3.1交叉相连,且两机共地; (3),当作RS485接口实验时,1号机和2号机的A、B作对应连接,同时1,2号机的R/TEN接P1.0, P3.0接R0, P3.1接DI。 (4),先运行2号机,键入[27]-->[EV]使2号机处于接收状态P。,后运行1号机[26]-->[EV]使1号机处于发送状态,P。会闪烁,在1号机键盘上按动数字键,在2号机的数码管上应显示对应的数字键值。
上传时间: 2015-11-27
上传用户:thinode
图论中最小生成树Kruskal算法 及画图程序 M-函数 格式 [Wt,Pp]=mintreek(n,W):n为图顶点数,W为图的带权邻接矩阵,不构成边的两顶点之间的权用inf表示。显示最小生成树的边及顶点, Wt为最小生成树的权,Pp(:,1:2)为最小生成树边的两顶点,Pp(:,3)为最小生成树的边权,Pp(:,4)为最小生成树边的序号 附图,红色连线为最小生成树的图 例如 n=6 w=inf*ones(6) w(1,[2,3,4])=[6,1,5] w(2,[3,5])=[5,3] w(3,[4,5,6])=[5,6,4] w(4,6)=2 w(5,6)=6 [a,b]=mintreek(n,w)
上传时间: 2015-11-30
上传用户:dreamboy36
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2, 5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b 之间约数个数最多的数x。
上传时间: 2014-11-24
上传用户:gxmm
词法分析器的实现,1) 输入:字符串(待进行词法分析的源程序),输出:由(种别码,自身值)所组成的二元组序列。 2) 功能: a. 滤空格 b. 识别保留字 c. 识别标识符 d. 拼数 e. 拼复合单词: 例如: >=、 <=、 := 3) 检查如下错误: a. 程序语言的字符集以外的非法字符 b. 单词拼错,如9A88,而对于将begin拼写成begon的错误,只须把begon当成标识符即可
标签: 分析器
上传时间: 2016-05-18
上传用户:c12228
用AT89S51单片机的P0.0/AD0-P0.7/AD7端口接数码管的a-h端,8位数码管的S1-S8通过74LS138译码器的Y0-Y7来控制选通每个数码管的位选端。AT89S51单片机的P1.0-P1.2控制74LS138的A,B,C端子。在8位数码管上从右向左循环显示“12345678”。能够比较平滑地看到拉幕的效果。
上传时间: 2016-06-17
上传用户:wanghui2438
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。 对于给定的2 个正整数a≤b,编程计算a 和b 之间约数个数最多的数。 数据输入 输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。 结果输出 程序运行结束时,若找到的a 和b 之间约数个数最多的数是x,将div(x)输出到文件output.txt中。 输入文件示例 输出文件示例 input.txt output.txt 1 36 9
上传时间: 2016-10-10
上传用户:dianxin61
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
对CAN协议的详细注解,和功能的描述这本CAN 规范技术规范由两部分组成: • A 部分:CAN 的报文格式说明(按CAN1.2 规范定义)。 • B 部分:标准格式和扩展格式的说明。 为了兼容CAN2.0,要求CAN 的仪器应兼容A 部分或B 部分。
上传时间: 2017-07-09
上传用户:hongmo
在一个任意的天线方向图下,利用遗传算法使其接近所给的理想天线方向图。这种方法已经在NASA和其他机构中所利用来制造航天器。这些程序是自动生成一个2.4GHz的微波天线,利用遗传算法和NEC2模拟工具,来实现优化天线。包括最初级的简单双极形天线,在这个基础上又设计了三维空间中两部分天线和三维空间中多部分天线。
上传时间: 2013-12-30
上传用户:xiaohuanhuan