共查询到20条相似文献,搜索用时 548 毫秒
1.
符合ISO/IEC标准的快速CRC运算 总被引:2,自引:1,他引:1
李安福 《单片机与嵌入式系统应用》2008,(10):72-73
CRC循环冗余校验是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,广泛应用于测控、通信领域,以及计算机文件存储、压缩等方面。 相似文献
2.
3.
目前在各个领域中用于差错控制的几乎都是循环码CRC(Cyclic Redundancy Check).这是因为它的编译在软硬件上都易于实现,而且它的检错纠错能力强,不但可用于纠正独立的随机错误,也可以用于纠正突发错误.但是,基于CRC对连续二位的差错检错和纠错能力不强的问题,提出了用交错传输的方法,在实际应用中取得很好的检错纠错效果,并在CRC的纠错理论上证明了在基于CRC编码条件下,用交错传输法能提高对连续二位的差错检错与纠错能力. 相似文献
4.
快速CRC校验及其实现 总被引:1,自引:0,他引:1
在数据信息传输中,检错能力最佳要算循环冗余校验码(简称CRC校验)。但CRC校验最突出的问题是校验时间长,从而影响数据信息的传输速度。本文介绍的快速CRC校验法,比现有一般的CRC校验提高速度7~8倍。 相似文献
5.
6.
7.
逆序CRC编解码算法及在DS18B20中的应用 总被引:1,自引:0,他引:1
循环冗余校验CRC码是检错与纠错能力极强的线性分组码,在通信与测控领域应用广泛.本文提出了逆序CRC信息单元编码算法,即以包含若干位的信息块为单元计算CRC的方法,进行了详细的数学推导,给出了编码算法流程图.分析了CRC的解码算法并给出了解码算法流程图.在讨论了DS18820的CRC程序流程图的基础上,给出了在keil μ Vision8.08a环境下调试通过的KeilC51程序. 相似文献
8.
介绍在Visual Basic6.0中使用DAO访问数据库和并读写数据库中二进制数据的方法。循环冗余校验CKC是一种编码简单、高效且可靠的差错控制方法.被广泛应用于数据通信领域,根据数据检错和判断数据完整性或重复性的共同点.提出使用CRC校验码对数据库中二进制数据进行重复性校验的方法。 相似文献
9.
《计算机辅助设计与图形学学报》2014,(9)
针对内存系统中高强度的容错编码容易造成过大开销的问题,为同时实现容错强度和容错开销的权衡,提出一种低开销的支持混合容错编码的动态调节设计.通过分析发现常见纠错检错编码数据位长与校验位长存在固定的比例关系,提出一种地址映射逻辑电路;当系统存取内存数据及容错强度发生调节时,该方法可保证容错编码中校验信息的存取,实现对内存容错强度调节以及数据与校验信息在内存中分开存储的支持.实验结果表明,文中设计简单,硬件和性能代价小、功耗开销低. 相似文献
10.
移动云计算对于移动应用程序来说是一种革命性的计算模式,其原理是把数据存储及计算能力从移动终端设备转移到资源丰富及计算能力强的云服务器.但是这种转移也引起了一些安全问题,例如,数据的安全存储、细粒度访问控制及用户的匿名性.虽然已有的多授权机构属性基加密云存储数据的访问控制方案,可以实现云存储数据的保密性及细粒度访问控制;但其在加密和解密阶段要花费很大的计算开销,不适合直接应用于电力资源有限的移动设备;另外,虽然可以通过外包解密的方式,减少解密计算的开销,但其通常是把解密外包给不完全可信的第三方,其并不能完全保证解密的正确性.针对以上挑战,本文提出了一种高效的可验证的多授权机构属性基加密方案,该方案不仅可以降低加密解密的计算开销,同时可以验证外包解密的正确性并且保护用户隐私.最后,安全分析和仿真实验表明了方案的安全性和高效性. 相似文献
11.
12.
13.
14.
引言
循环冗余校验(Cyclic Redundancy Check,CRC)是最为常用的计算机和仪表数据通信的校验方法。CRC码是一种线性分组码,编码简单但具有很强的检错纠错能力。除了各种嵌入式仪表、变频器等设备,还有一些数字型传感器的输出数据也提供CRC码,如数字温度传感器DS18820、集成温湿度采集芯片SHT11等。但是,各厂商所提供的CRC校验多项式(用于同通信码模除)互有差别,且有CRC-8和CRC-16之分。另外,规定模除余数初始值所有的位有全清0或全置1之分(其CRC硬件生成电路不同),故其模除求余的运算过程也不相同。初接触者往往难以领晤,省略CRC校验使通信的可靠性降低。 相似文献
15.
16.
17.
(一)问题:CRC纠错码 2001年第1期擂台赛的问题是:对一段数据,请编一程序,基于一个r次CRC多项式对每k位插入r位,构成原数据段的检错码数据:同时再编写另一程序,用于接受方对数据的检错与数据还原。 相似文献
18.
19.
针对事务存储系统下的错误检测问题,提出了一种基于冗余事务的事务存储系统的错误检测方法(error detection by redundant transaction,EDRT).该方法为每个事务创建一个副本事务,并利用富余的处理器核资源同时执行原始事务和副本事务,通过比较原始事务和副本事务的执行结果达到检测错误的目的.在检错比较数据集的获取上,EDRT方法利用了事务存储系统自身的版本管理机制,实现了对用户透明的在线接近最小数据比较集的获取.将EDRT方法应用于日志事务存储系统,提出了针对容错日志事务存储系统的设计问题的解决方法.最后,使用了包括4个SPLASH-2典型用例在内的5个测试程序对该方法进行了验证测试,实验结果表明EDRT检错方法相对整个程序的平均检错开销在3.68%左右,而相对于程序内事务部分的平均检错开销也只有12.07%左右.通过与双模冗余检错方法(dual modular redundancy error detection mechanism,DMR)的对比,EDRT方法与DMR方法的平均检错开销比只有0.05%左右. 相似文献
20.
CRC码以其算法简单、检错能力强、抗干扰性能优异等特点,广泛应用于各种通信协议中。这里在分析CRC串行算法和并行算法的基础上,提出串并结合的算法。CRC循环冗余串并结合算法相比CRC串行编码,大大提高了计算速率;相比CRC并行编码,克服了通信中数据位非8的整数倍的问题。以CRC-ITU生成多项式为例,通过仿真,验证了该算法的正确性和可行性。 相似文献