cp32212116的专栏

1.概述CRC（Cyclic Redundancy Check)循环冗余校验码是一种数字通信中的常用信道编码技术。其特征是信息段和校验字段的长度可以任意选定。在早期的通信中运用广泛，因为早期的通信技术不够可靠（不可靠性的来源是通信技术决定的，比如电磁波通信时受雷电等因素的影响），不可靠的通信就会带来‘确认信息’的困惑，对通信的可靠性检查就需要‘校验’，校验是从数据本身进行检查，它依靠某种数学上

一.概述海明码是Richard Hamming于1950年提出的，目前仍是广泛采用的一种有效的校验码，主存ECC采用的就是与此类似的校验码。海明码实际上是一种多重奇偶校验，其实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀的拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的

奇偶校验码是一种增加二进制传输系统最小距离的简单和广泛采用的方法。例如，单个的奇偶校验将使码的最小距离由一增加到二。一个二进制码字，如果它的码元有奇数个1，就称为具有奇性。例如，码字“10110101”有五个1，因此，这个码字具有奇性。同样，偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加，并能够由所有码元的异或运算来确定。对于一个n位字，奇性由下式给出：奇性=a0⊕a1⊕a2⊕…

1. 乘法器原理在计算两个补码相乘时，可以通过Booth算法来实现定点补码一位乘的功能。布斯(Booth)算法采用相加和相减的操作计算补码数据的乘积，Booth算法对乘数从低位开始判断，根据后两个数据位的情况决定进行加法、减法还是仅仅进行移位操作。讨论当相乘的两个数中有一个或二个为负数的情况，在讨论补码乘法运算时，对被乘数或部分积的处理上与原码乘法有某些类似，差别仅表现在被乘数和部分积的符号位

1.    除法器原理（补码除法运算）被除数和除数都用补码表示，符号位参加运算，商和余数也用补码表示。Booth除法需要考虑以下问题：1. 够减的判断：当两数同号时，实际应做减法；两数异号时，实际应做加法。2. 上商规则：3. 商符的确定：商符是在求商的过程中自然形成的，第一次得出的商就是实际应得的商符4. 求新部分余数：5.末位恒置12.