一缕半夏微光

摘要： 海明码：本质也是利用奇偶性来检错和纠错的检验方法，构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距实现检错和纠错。 设数据位是n位，校验位是k位，则n和k必须满足以下关系：2^k-1>=n+k 阅读全文

摘要： CRC只能检错，不能纠错，其原理是找出一个能整除多项式的编码，因此首先要将原始报文除以多项式，将所得的余数作为校验位加在原始报文之后，作为发送数据发给接收方。 CRC由两部分组成，左边为信息码（原始数据），右边为校验码，校验码是由信息码产生 ，校验码位数越长，校验能力越强。求CRC编码时，采用的是模 阅读全文

摘要： 码距：就单个编码A:00而言，其码距为1，因为其只需要改变一位就变成另一个编码。在两个编码中，从A码到B码转换所需要改变的位数称为码距，如A：00要转换为B：11，码距为2。一般来说，码距越大，越利于纠错和检错。 奇偶校验码：在编码中增加1位校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验） 阅读全文

摘要： （1）逻辑与 & （2）逻辑或 | （3）异或：同0非1，即参加运算的二进制数同为0或者同为1结果为0，一个为0另一个为1结果为1 （4）逻辑非 ！ （5）逻辑左移<< ：二进制数整体左移n位，高位若溢出则舍去，低位补0 （6）逻辑右移>> ：二进制数整体右移n位，低位溢出则舍去，高位补0 阅读全文