文章目录 奇偶校验码CRC循环冗余校验码海明校验码 奇偶校验码 码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据检验码的码距。 奇偶校验码的编码方法是：由若干位有效信息(如一个字节)，再加上一个二进制位(校验位)组成校验码。 奇校验：整个校验码中1的个数为奇数 偶校验：整个校验码中1的个数为偶数 奇偶校验，可检测1位（奇数位）的错误，不可纠错。

引言        计算机系统在运行时，各个部件之间要进行数据交换，为了确保数据在传送过程中正确无误，通常使用校验码的方法来检测传送的数据是否出错。合理的设计错误编码以及编码规则，舍得数据在传送中出现某种错误时会变成错误编码，这样就可以检测出接收到的数据是否有错。 校验码        通常是一组数字的最后一位，由前面的数字通过某种运算得出，用以检验该组数字的正确性。常见的校验码有中华人民共

校验码，是在计算机进行数据传输的过程中，为了提高数据的可靠性设计的，一般是在信息位以外增加校验位来实现，分为多种编码形式。 名称特点奇偶校验码能校验，不能纠错。循环冗余校验CRC能校验，不能纠错。海明码校验能校验，也能纠错。 1. 奇偶校验码 奇偶校验码由若干位有效信息的头部或者尾部（信息位），加上一个二进制位（校验位）组成。奇校验码即整个校验码中1的个数为奇数；偶校验码即整个校验码中

根据教材： 假设传输的数据为： 1001011 在2^n位上不放信息位，放校验位 则     1 000 011   这样可能还有点难看出规律 但是当校验位达到6位时  表格中n代表的就是校验位 此时校验位和其能校验的最大信息位为： 1->0 2->1 3->4 4->11 5->26 这样校验位和信息位的关系就能看出来了 设校验位的位数为n，其能表示的最大信息

Description 设有一长度为n的初始每个位置均为0的序列A。再给定一个长度为n的01序列B。 有Q个特殊的区间[li,ri]，你可以选择将A中li到ri这些位置都变为1，当然你可以选择不变。 现在你需要最小化A,B的海明距离。即最小化对应数值不同的位置数目。 Solution 这题我们可以从暴力入手。将区间按左端点排序后，每次枚举一个区间选不选，加上他的贡献，分与前面的区间相交和