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
笔者使用的是华恒公司提供的基于at91rm9200的开发板,公司提供的开发环境使用Linux内核是2.4, 交叉编译环境也比较老,由于笔者用到的驱动对2.4内核支持不好(尤其在arm上)。笔者决定自己移植2.6内核到该款开发板上,目前工作已经基本完成。 本部分介绍了几个驱动程序的移植过程,特别是显卡部分。
上传时间: 2015-10-22
上传用户:bruce
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签: represented integers group items
上传时间: 2016-01-17
上传用户:jeffery
BIOS 的设置与调整一直以来都是电脑使用的热点,尤其是大多数初、中级 用户都希望能够有资料帮助他们,本书以 BIOS 的基础知识为起点,针对主板、 显卡、调制解调器等的 BIOS 设置、升级、优化进行了系统的讲解,教读者如何 通过 BIOS 来达到优化系统、解决常见问题。本书的读者定位为:电脑初、中级 用户。
上传时间: 2014-01-02
上传用户:ynzfm
计算机PC接口,从电源,主板,显卡等接口信息,非常好的资料
上传时间: 2016-02-18
上传用户:chenjjer
介绍有关在windows2000系统下,如何开发显卡的镜像驱动方法。
上传时间: 2013-12-27
上传用户:teddysha
一个简单的基于CUDA的示例代码,使用SIMD的方法实现向量加法;运行在nVidia的G80系列显卡的GPGPU上;需要nVidia CUDA SDK,169以上版本的驱动。对于学习CUDA很有帮助。
上传时间: 2013-12-01
上传用户:xiaoyunyun
不调用int13号中断,VGA显卡缓存直接操作实验
上传时间: 2016-04-05
上传用户:731140412
用游标的方法实现对称差的计算,即 (A-B)+(B-A)
上传时间: 2016-05-23
上传用户:远远ssad
象编程序用 Turbo C 一样, 现在有很多人设计电路图和电路板仍然在用 DOS 版本的 Protel 3.31. 可惜当时的软件支持的分辨率只有 640x480, 通过对 Protel 驱动程序一番研究,终于实现了高分辨率显示。 1.01 版本的驱动包括: 800x600, 1024x768, 1280x1024, 1600x1200 分辨率的驱动, 已经能够满足大多数情况的要求了。 已经在 PC-DOS, MS-DOS, Windows 95, Windows 98, Windows XP 下测试通过。 理论上支持所有 VESA 标准的显卡, 目前绝大多数的显卡都符合 VESA 标准。 在 nVidia, ATi, Trident, S3 等芯片的显卡上测试通过。 如果个别版本的显卡Windows驱动会影响DOS高分辨率的执行,在纯DOS下运行就没问题了 ① 增加高分辨率驱动: 1280x1024, 1600x1200. ② 加快了速度, 同样分辨率的驱动, 比原版本的速度快一倍以上! 【安装方法】 ① 把驱动 *.drv 复制到 Protel 文件夹 ② 运行 Protel 自带的 graphset.exe 设置 含有源代码
上传时间: 2014-01-15
上传用户:xaijhqx