❶ 求解,计算机网络技术基础详细过程!
1. 在CRC校验中。已知生成多项式是G(x)=x4+x3+1。要求写出信息1011001的CRC校验码。 解:
生成多项式G(x)=11001,为5位,校验余数取4位,按模2除法计算过程如下:
1101010 11001 10110010000
11001 11110
11001 011110 11001 011100 11001 1010 余数R(x)= 1010
CRC校验码=1011001 1010
2. 双方采用CRC循环校验码进行通信,已知生成多项式为x4+x3+x+1,接收到码字为10111010011。判断该信息有无错误。 解:
依题意,生成多项式G(x)=11011,如果信息正确,则模2除法余数应为0
1100101 11011 10111010011 11011 11000
11011 11100 11011 11111 11011 100 结果余数R(x)= 100不为零所以结果有错。
在一个带宽为 3KHZ、没有噪声的信道,能够达到的码元速率极限值为6kbps 码元速率是信道传输数据能力的极限,奈奎斯特(Nyquist)首先给出了无噪声情况下码元速率的极限值与信道带宽的关系:B=2H (Baud)其中,H是信道的带宽,也称频率范围,即信道能传输的上、下限频率的差值。由此可以推出表征信道数据传输能力的奈奎斯特公式:C=2•H•log2N (bps)对于特定的信道,其码元速率不可能超过信道带宽的2倍,但若能提高每个码元可能取的离散值的个数,则数据传输速率便可成倍提高。例如,普通电话线路的带宽约为3kHz,则其码元速率的极限值为6kBaud。若每个码元可能取得离散值的个数为32(即N=32),则最大数据传输速率可达C=2*3k*log2 32=30kbps。
实际的信道总要受到各种噪声的干扰,香农(Shannon)则进一步研究了受随机噪声干扰的信道的情况,给出了计算信道容量的香农公式: C=H*log2(1+S/N) (bps)其中,S表示信号功率,N为噪声功率,由此可见,只要提高信道的信噪比,便可提高信道的最大数据传输速率
希望能帮到你
CRC即循环冗余校验码
是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码也叫(N,K)码。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码,而G(x)叫做这个CRC码的生成多项式。 校验码的具体生成过程为:假设要发送的信息用多项式C(X)表示,将C(x)左移R位(可表示成C(x)*2R),这样C(x)的右边就会空出R位,这就是校验码的位置。用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。
谢谢 希望能帮助到你
❸ 计算机网络原理中求CRC校验码。
01100。算法你可以用手算,或者用代码计算,代码分按位和按字节。手算算法是:多项式为101101你在信息的后面补5个0信息码变为1101101100000这时开始用多项式对上面的信息码进行异或操作,要打的话很麻烦。我只把没一次运算的结果写一下1:011011(注意,前面一位已经为零,这时,要在此数后面补一个数,也就是说,现在已经对8为信息码操作了一位)移位以后变为110111。(此时的首位又为1,再与多项式异或,下面的类似)2:0110103:0110004:0111015:0101116:000011 注意此时的信息码已经被操作了5次了,就是说还有3位没有操作,这时把这个数左移3位就好了,因为他的前3位都为零,所以最后的crc码为01100整个要发送的数据为11011011+01100中间算的可能有错误,开始看crc的时候可能会很难懂,看看代码很不错的