校验码
计算机系统运行时,为了确保数据在传送过程中正确无误,一是提高硬件电路的可靠性;二就是是提高代码的校验能力,包括查错和纠错。通常使用校验码的方法检测传送的数据是否出错。
这里的校验码主要是指循环冗余校验码(英文:Cyclic Redundancy Check,CRC),简称循环码,是一种常用的、具有检错、纠错能力的校验码,广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。
采用CRC进行差错校验,生成多项式为G(X)= X ^4 + X +1, 信息码字为10111,则计算出的CRC校验码是()。
0000 B. 0100 C. 0010 D. 1100
步骤如下:
(1)化解多项式为:10011
G(X)= X ^4 + X +1 = 2^4 + 2^1 + 2^0
2^4 +2^1 + 2^0 -> 2^4 + 2^3 + 2^2 + 2^1 + 2^0 -> 1 0 0 1 1
(2)信息码加0做模二除运算(不进位加法/异或运算)
信息码加0,根据多项式的最高次方来,题中多项式的最高次方是4,则信息码 10111 后面加4个0, 101110000
具体计算过程下图:
(3)计算出的CRC校验码是1100,答案是D
总线
所谓总线(Bus),是指计算机设备和设备之间传输信息的公共数据通道。
总线的分类(考点):
按总线相对于CPU或其他芯片的位置可分为内部总线和外部总线两种
按总线功能来划分,又可分为地址总线、数据总线、控制总线三类,地址总线用来传送地址信息,数据总线用来传送数据信息,控制总线用来传送各种控制信号。
按照总线中数据线的多少,可分为并行总线和串行总线。