❶ 求解,計算機網路技術基礎詳細過程!
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的時候可能會很難懂,看看代碼很不錯的