可能是最详细的海明校验码(汉明码)解法

例题求信息1011的海明码第1步 求校验码位数牢记公式:2^r >= k + r + 1k 值:原始信息码的位数,已知r 值:校验码的位数,根据公式求① 此题中,信息码为 1011 ,共4位数,所以 k = 4② 根据公式,将 k 值代入,解得符合表达式的值即为 r 的值,也就是校验码位数此题中,可以算出 2^3 >= 4 + 3 + 1 ,所以 r = 3,校验码位数为3位第2步 确

- 阅读全文 -

可能是最详细的CRC码(循环冗余检验码)解法

例题原始报文为 11001010101,其生成多项式为 x^4 + x^3 + x + 1 对其进行CRC编码后的结果为?第1步 从多项式中得到除数我们按照 x^n + x^(n-1) +...+ x^0 的思路来算出除数一般就是根据给出的多项式x最高位开始算起本题中 x^4 + x^3 + x + 1 ,最高位幂指数是 4 ,根据上面的思路可以知道如果有则是1,没有该幂指数则是0,如下公式x^4

- 阅读全文 -

武软OJ题库-1066信用卡验证

当你输入信用卡号码的时候,有没有担心输错了而造成损失呢?其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。该校验的过程:1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。3、将奇数位总和加上偶数位总和,结果应该可以被10整除。例如,卡号是:

- 阅读全文 -