可能是最详细的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

- 阅读全文 -

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

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

- 阅读全文 -

计算机组成原理笔记(一):概述

一、计算机的发展历史计算机发展的四个阶段第一阶段:电子管计算机 1946-1957第二阶段:晶体管计算机 1957-1964第三阶段:集成电路计算机 1964-1980第四阶段:超大规模集成电路计算机 1980至今第一阶段:电子管计算机第二次世界大战是电子管计算机产生的催化剂全世界第一台电子管计算机:英国为了解密德国海军的密文最著名的电子管计算机:埃尼阿克(ENIAC)战争使用了飞机和火箭打得准需

- 阅读全文 -