软件设计师考点-验证码.docxVIP

差错 L+1 纠错 2L+1 奇偶验证 海明验证码 1011 第一步：求X的值（即校验位数长度） 2^X+1=X+L L位数长度=4 求X=3 第二步：校验位和信息位对号入座 注意： 信息位的位置分配是从高位到低位依次存放 注意： 海明校验码是位数X=3放在2的幂次位上的即2^0=1 2^1=2 2^2=4 1,2,4 第三步：确定校验位的值 校验原则：被校验的海明位的下标等于所有参与校验该为的校验位的下标之和 然后将校验码校验的信息位的位置记录下来： r1: 3, 5, 7r2: 3, 6, 7r3: 5, 6, 7 然后做对应信息位的异或运算(异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0（同为0，异为1）) r1: 1 xor 1 xor 1 = 1r2: 1 xor 0 xor 1 = 0r3: 1 xor 0 xor 1 = 0 代入表格得到 注意：按照从低位到高位的排列顺序得到海明码：1010101 CRC验证码 2017-05 题目：己知数据信息为 16 位， 最少应附加__ C __位校验位， 才能实现海明码纠错 A． 3 B.4 C.5 D.6 C 2^5+1=5+16 2016-11● 已知数据信息为 16 位， 最少应附加（ ） 位校验位， 以实现海明码纠错。（4） A． 3B． 4C． 5D． 6 2014-05● 海明码利用奇偶性检错和纠错， 通过在 n 个数据位之间插入 k 个检验位， 扩大数据编码的码距。 若 n=48， 则 k 应为__(3)__。（3） A． 4B． 5C． 6D． 7 2012-11● 循环冗余校验码（CRC） 利用生成多项式进行编码。 设数据位为 k 位， 校验位为 r 位， 则CRC 码的格式为____。A． k 个数据位之后跟 r 个校验位B． r 个校验位之后跟 k 个数据位C． r 个校验位随机加入 k 个数据位中D． r 个校验位等间隔地加入 k 个数据位中 200911● 以下关于校验码的叙述中， 正确的是_ A _。（5） A． 海明码利用多组数位的奇偶性来检错和纠错B． 海明码的码距必须大于等于 1C． 循环冗余校验码具有很强的检错和纠错能力D． 循环冗余校验码的码距必定为 1 200905● 海明校验码是在 n 个数据位之外增设 k 个校验位， 从而形成一个 k+n 位的新的码字， 使新的码字的码距比较均匀地拉大。 n 与 k 的关系是__(1)__。（1） A． 2K－1 ≥n+kB． 2n—1≤ n+kC． n =kD． n —1 ≤ k 200811● 下面关于校验方法的叙述， __ B __是正确的。（5） A． 采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正 B． 采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正C． 采用海明校验， 校验码的长度和位置可随机设定D． 采用 CRC 校验， 需要将校验码分散开并插入数据的指定位置中