CRC算法在计算机网络通信中的应用

在计算机网络通信中，为了降低数据通信线路传输的误码率，可以采用一种差错检测控制——循环冗余码校验（CRC）。介绍了CRC算法的原理、CRC算法的校验规则、CRC算法分析、CRC算法程序设计。由于CRC算法采用软件校验的方法，不需要设计另外的硬件电路，校验速度非常快，提高了计算机网络通信的速度和报文传输的准确性。     

数据字段伪CRC校验码生成技术

软磁盘控制器向扇区写数据时，会在写完最后一个数据字节的同时，自动生成两个字节的循环冗余校验码CRC并写入磁盘，正常情况下生成的CRC校验码是正确的，但也能人为生成错误的CRC校验码，形成了一种十分有效的加密技术－－人为生成伪CRC加密法，在商品软件中得到采用。本文介绍了如何利用程序的方法之成伪CRC校验码并写入正确的角区数据。     

CRC校验的C语言实现

本文对CRC校验原理作了简单介绍,并介绍通过查表法实现CRC校验的方法,并给出了实现查表法的C函数和部分CRC的余式表.     

C51实现单片机CRC快速算法

本文介绍了CRC的基本原理和计算手法，给出了利用C5l实现单片机CRC的快速算法。     

坚固却可摧——CRC保护攻破记

在上期文章中，我们对CRC校验原理进行了介绍，并利用专门制作的应用工具对CRC校验在保护软件不被破解方面做了详细的解析。大家可能会问，运用CRC保护的软件是否就坚不可摧呢？下面我们就来揭晓答案……     

基于字节的循环冗余校验算法及FPGA实现

循环冗余校验码CRC编译码方法简单,检错、纠错能力强,误判概率低,已成为各种差错控制中最常用的一种编码检验方式.介绍了基于字节的CRC编码原理及校验规则,使用硬件描述语言VHDL实现CRC编码,完成了CRC编码器的FPGA实现.     

基于CAN总线的改进CRC校验算法设计

CAN总线上的数据传输采用高效、可靠的差错检测方法——CRC校验算法。首先详细介绍了CRC校验算法的原理,并针对普通的CRC校验方法依然存在漏检事件的问题,设计了一种改进的CRC校验方法。经实验验证,该方法可以提高校验的检漏率,适用于可靠性要求较高的工业控制系统中。     

CRC算法在计算机网络通信中的应用

在计算机网络通信中,为了降低数据通信线路传输的误码率,可以采用一种差错检测控制--循环冗余码校验(CRC).介绍了CRC算法的原理、CRC算法的校验规则、CRC算法分析、CRC算法程序设计.由于CRC算法采用软件校验的方法,不需要设计另外的硬件电路,校验速度非常快,提高了计算机网络通信的速度和报文传输的准确性.     

CAN协议中CRC编码的硬件实现

针对CAN协议中提出的串行CRC检验原理,给出其硬件实现方法及具体实现时应需注意的技术问题,给出了RTL级的VHDL代码。为了提高CRC编码的生成速度和CRC检验的效率,介绍了CRC检验的并行原理,并针对CAN协议中CRC编码的生成多项式推导出了8位并行CRC编码的逻辑关系式。最后对串行和并行两种实现方式进行了性能对比,并给出了为满足CAN协议而进行CRC编码时应注意的问题。     

CRC循环冗余校验在USB中的应用

本文以CRC的形成原理为基础，简述了CRC的检错原理方法以及一般的CRC的冗余码生成方式。讨论了USB设备数据传输过程中的错误检测与恢复机制。具体研究了CRC循环冗余码在USB中的生成与应用方式，最后并给出了C语言编写的原理性示例代码，以软件模拟的方式描述了USB中的CRC码的形成过程。     

一种新的矢量数据多边形的快速裁剪算法

为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这种统一的数据组织方法不仅要对海量的栅格数据进行矩形分块组织,同时也要对海量的矢量数据进行矩形分块组织。为了高效地对海量的矢量数据进行矩形分块组织,就需要采用高效的矢量数据矩形分块裁剪算法。现有的多边形裁剪算法中,Sutherland-Hodgeman算法和Maillot算法对于裁剪的结果多边形有多个分离部分时都得不到正确的裁剪结果,而Weiler-Atherton算法、Vatti算法和Greiner-Hormann算法却总能得到正确的裁剪结果。后3种算法中,虽然Greiner-Hormann算法在空间消耗和时间消耗上都是性能最好的,但仍不能满足实际工程的要求。为进一步提高裁剪速度,提出了一种新的快速有效的矩形窗口的多边形裁剪算法。该新算法不仅继承了后3种算法在连接形成裁剪的结果多边形时的优点,而且还对Greiner-Hormann算法在插入交点时的处理方式进行了改进,并采用了比Greiner-Hormann算法中应用的双向链表更为简单的单向链表的数据结构。实验结果表明,新算法不仅能得到正确的裁剪结果,而且在空间消耗和时间消耗上的性能优于Greiner-Hormann算法,可满足实际工程的要求。     

结合密度阈值和三角形组逼近的点云压缩方法

针对非均匀采集点云数据压缩中压缩精度和压缩时间较难权衡的问题,提出一种结合密度阈值和三角形组逼近的压缩方法,并且用八叉树划分得到的非空体素来设置密度阈值以构造三角形组,实现点云表面模拟。首先,根据体素内点的分布确定三角形组的顶点;接着,排序顶点以生成每个三角形;最后,引入密度阈值来构造平行于坐标轴的射线,根据射线与三角形的交点来生成不同密度区域上的细分点。采用dragon、horse、skull、radome、dog和PCB点云数据,对改进区域重心法、曲率压缩法、改进曲率分级法、K近邻长方体法和所提方法进行对比实验。实验结果表明,在相同体素尺寸下,所提方法的特征表达效果优于改进区域重心法;在压缩率接近的情况下,所提方法在时间效率上优于曲率压缩法、改进曲率分级法、K近邻长方体法;在压缩精度上,所提方法所建模型最大偏差、标准偏差和表面积变化率皆低于改进区域重心法、曲率压缩法、改进曲率分级法和K近邻长方体法所建模型。实验结果表明,所提方法在较好地保留特征信息的同时,可在较短的耗时下对点云实现有效压缩。     

基于PCA特征和融合特征的ECG身份识别方法

ECG作为一种活体生物特征用于身份识别在国际上引起了广泛重视.针对基于解析特征的ECG身份识别方法对特征点检测精度要求较高的缺点,提出一种仅需R波峰值点检测的ECG身份识别方法,该方法通过有针对性的设定相应阈值,将PCA特征和小波融合特征方法相结合.实验结果表明该方法优于PCA特征方法、波形特征方法和小波特征方法,既减少了特征点检测的复杂性和特征点检测不准确带来的误差,又可获得较高的识别率,是一种实时、高效算法.     

一种实时数据库查询执行方法的设计

在深入分析实时数据库常用的查询执行方法---指针法缺点基础上,给出了一种新的实时数据库查询执行方法---D/S方法。该方法结合了指针法、实体化方法和流水线方法的优点,可有效地节省查询执行的内存需求,并扩展了实时数据库查询优化的空间。     

Duffing方程的辛精细积分方法研究

辛精细积分方法汲取了辛几何算法保持动力学系统辛结构的优点和精细积分方法高精度的数值优点,其实现过程中涉及到大量矩阵求逆运算.为减小辛精细积分方法的运算量,本文在辛精细积分算法之前先将非齐次方程近似齐次化,使得矩阵求逆部分不显含时间,降低矩阵求逆计算量,并将这一方法应用于无阻尼Duffing方程的数值分析.通过与经典四阶Runge-Kutta格式及精细积分方法对比,发现辛精细积分方法在数值精度、计算耗时、保持系统能量等方面明显优于Runge-Kutta格式.此外,与精细积分方法相比,辛精细积分方法在保持系统能量方面存在明显优势.     

改进的归一互相关法的灰度图像模板匹配方法

在灰度图像的模板匹配方法中,归一化互相关（NC）法具有很高的准确性和适应性,以及抗干扰能力强,受噪声的影响小和不存在伪匹配等特点,同时对图像灰度值的线性变换具有“免疫性”。但NC方法计算时间长、计算数据量相对较大,所以实时性较差。提出通过改进搜索方法以提高归一化互相关（NC）法的运算速度。实验仿真结果证明了改进的归一化互相关（NC）法比传统的NC方法具有精度高、速度快的特点,有一定的适用价值。     

基于逆迭代的增量LLE算法

Locally Linear Embedding（LLE）算法是一种很好的流形学习算法,但是它只能以批处理的方式进行,只要有新的样本加入,就必须重作该算法的全部内容。而原来的运算结果被全部丢弃。提出了一种基于逆迭代的增量LLE算法,实现了流形的增量学习。在Swiss roll和S-curve数据库上的实验表明,该算法与LLE算法所计算出的投影值误差小于0.001%,运行的耗时少,具有很好的应用价值。     

离散事件动态系统性能评估的改进标准钟方法

标准钟（SC）方法是求解离散事件动态系统（DEDS）性能评估问题的十分有效的 仿真手段． 文中在SC的基础上提出了一种新的仿真算法——改进标准钟方法（ISC）．ISC 方法是一种和减小方差技术（VRT）中的条件期望法紧密结合的仿真算法，其算法中去掉了S C方法中的核心概念——标准钟．和SC方法相比，ISC方法不但具有更小的计算负担，而且还 具有更好的评估精度．文末给出的各种算例，均验证了ISC方法的有效性．     

可修复系统事后维修可靠性仿真

指出了Markov方法和Monte-Carlo方法在可修复系统可靠性仿真中存在的问题,并提出了一种新的方法,称为RSS方法,从理论上系统地阐述了RSS方法的基本原理及算法过程,并在理论上验证了其正确性.利用RSS方法可以对事后维修可修复元件和系统的可靠性进行仿真.RSS方法不受系统元件寿命分布类型限制,计算量小,仿真时间短,精度高,仿真结果具有确定性,弥补了Markov方法和Monte-Carlo方法的不足,具有实际可靠性工程应用价值.给出了并联和串联可修复系统事后维修可靠性仿真实例.     

Probability representations of fuzzy systems

1 Background of birth of fuzzy systems As is well-known, just considering the great uncertainties of many systems, Zadeh put forward the notion of fuzzy sets and advanced the idea of the fuzzy reasoning by means of fuzzy sets which could describe a system approximately[1]. Those systems that are constructed on the basis of fuzzy reasoning are called fuzzy systems in general[2―4]. The research on fuzzy systems has attracted broad attention[5―7]. For instance, universal ap- proximation proper…