導航:首頁 > 網路連接 > 電腦網路循環除數怎麼來的

電腦網路循環除數怎麼來的

發布時間:2022-07-04 14:37:33

『壹』 關於循環冗餘檢驗運算中除數的問題

假設使用的生成多項式是G(x)=x3+x+1。4位的原始報文為1010,求編碼後的報文。
解:
1、將生成多項式G(x)=x3+x+1轉換成對應的二進制除數1011。
2、此題生成多項式有4位(R+1),要把原始報文C(x)左移3(R)位變成101,000,0
3、用生成多項式對應的二進制數對左移4位後的原始報文進行模2除:
1001--商
1010000
1011--除數
1000
1011
011--余數(校驗位)

編碼後的報文(CRC碼):
1010000

+ 011

101,001,1

例如: g(x)=x4+x3+x2+1,(7,3)碼,信息碼110產生的CRC碼就是:
101
11101 | 110,0000(就是110,0000/11101)
111 01
1 0100
1 1101
1001
余數是1001,所以CRC碼是110,1001
CRC的和糾錯

在接收端收到了CRC碼後用生成多項式為G(x)去做模2除,若得到余數為0,則碼字無誤。若如果有一位出錯,則余數不為0,而且不同位出錯,其餘數也不同。可以證明,余數與出錯位的對應關系只與碼制及生成多項式有關,而與信息位無關

『貳』 網路右下角有循環符號

首先,我們需要按住組合鍵「win+r」打開運行窗口,輸入「services.msc」,點擊確定就可以了。小編在這里跟大家普及一下「win+r」一鍵運行,快速實用,只要輸入想要運行的程序名稱即可,這個功能在XP下很常用的功能。其次,我們要在服務窗口中,找到「Network List Service」項,找到這個選項之後單擊右鍵選擇啟動,注意如果此時這里顯示已經啟動了,那麼我們需要重新啟動。事實上,我們在使用電腦的過程中經常會遇到Network List Service經常出現啟動失敗,或者啟動了仍然發揮不了作用一樣,這時候我們就需要耐心等待,重新啟動。

『叄』 計算機網路循環冗餘檢驗 中的除數怎麼來的

首先要知道CRC生成的多項式P(X)。除數的位數是P(X)最高次冪+1。P(X)每個冪數代表著除數從右到左第幾位為1,其餘的都為0,就得出除數了。比如P(X)=X^4+X^3+1,則除數個數為5,從右往左分別為0 1 2 3 4位,其中4,3,0位為1,其餘為0。除數為11001

『肆』 計算機網路,關於數據鏈路層差錯檢測的【循環冗餘演算法】

P應是由循環冗餘演算法規則算出來的,太久了,具體細節你再翻翻書。

『伍』 電腦插上網線後網路連通然後又斷開不停循環

你好,這種情況,建議你進入路由設置界面找到網路配置頁,找到介面設置,把你路由連接到電腦的這個介面設置為10M全雙工試一下!

『陸』 循環小數是怎樣產生的

在有理數范圍內做除法時,最後總可以歸結為整數除以整數的問題,假定除數是n,則除法中每步所產生的余數,總是小於n的,即為:0,1,2,...,n-1。當余數為零的時候,商就是整數或者有限小數。當余數始終不為零的時候,由於余數只能是1到n-1中的數,這樣或遲或早總會發生余數相同的情況。當同一個余數再次出現時,下一個循環就開始了。如此循環往復,就產生了無限循環小數,或簡稱為循環小數。

『柒』 電腦一會有網路一會沒有網路一直循環怎麼回事

電腦一會有網路一會沒有網路的可能原因如下

1、電纜端子,俗稱水晶頭,壓接處或靠近出有信號好接觸不好,或斷掉,需要你自己判斷,一次性換掉再看。

2、電腦設置的是動態ip,就是自動分配ip地址,這樣在某種情況下會不穩定,在控制面吧里找到連接,右鍵選擇本地連接,屬性後選 tci/ip,屬性後自己設置靜態ip,具體參照你路由器或交換機上的 網關,如果設置完畢後顯示ip地址沖突,請更改第一行末尾數字,2-255之間任選即可。

3、第三種可能性:你的交換機或者路由壞掉了,你可以用貓的直接撥號連接測試,如果穩定,證明如此,換新即可。

『捌』 計算機網路問題,急,,,

2017年12月13日星期三,

這里需要強調一點,生成多項式(generator polynomial)和多項式不是一個概念,這里需要注意。我個人的理解是你要進行幾位的CRC校驗,就需要幾位的生成多項式(generator polynomial),但還收到生成多項式(generator polynomial)的第一位必須為1的限制,因此生成的多項式還需要注意這一點。原始信息所對應的多項式和生成多項式(generator polynomial)不是一個概念。

首先,我們要知道,任何一串二進制數都可以用一個多項式表示:且這串二進制數的各位對應多項式的各冪次,多項式中假如有此冪次項(比如多項式匯中有冪次項x^2對應二進制串碼中從右至左的第三位二進制數一定為1.因為右數第一位的冪次項為x^0,右數第二位的冪次項為x^1),則對應二進制數串碼中此位置的1,無此冪次項對應0。

舉例:代碼1010111對應的多項式為x^6+x^4+x^2+x+1,若我們將缺失的冪次項補全的話就有x^6+(x^5)+x^4+(X^3)+x^2+x+1,又因為x^5和X^3所對應的二進制位為0,不記入多項式中,因此有x^6+x^4+x^2+x+1,就是表示 1010111這個串碼。

而多項式為x^5+x^3+x^2+x+1的完整多項式為x^5+(x^4)+x^3+x^2+x+1正好對應二進制串碼101111,而x^4對應的二進制串碼中右數第五位(左數第二位)為0,不記入多項式中,因此,101111可以使用多項式x^5+x^3+x^2+x+1來表示。

通過上述兩個多項式的例子,可以看出,當多項式中的冪次項所對應的那一位二進制為1時,多項式中的那一個冪次項存在,而當二進制串碼中的某位為0時,對應的多項式冪次項忽略不記錄,例如,10111 1因為從左向右第二位是0,因此對應的多項式分子x^4就沒有被記錄到多項式中,

書面的說法是:

多項式和二進制數有直接對應關系:X的最高冪次對應二進制數的最高位,以下各位對應多項式的各冪次,有此冪次項對應1,無此冪次項對應0。可以看出:X的最高冪次為R,轉換成對應的二進制數有R+1位,

我們現在來看題目中generator plynomial (生成多項式)is X^4+x^2+1,最高冪次是4,因此,其表示的二進制為(4+1=5)5位,

且通過crc的原理,我們知道,循環冗餘校驗碼(CRC)是由兩部分組拼接而成的,

第一部分是信息碼,

第二部分是校驗碼,

可得公式:

CRC=信息碼+校驗碼,

很明顯校驗碼是跟在信息碼之後的,所以,題目中1101011011中左數的那5位是真正傳輸的信息(信息碼),即actual bit string transmitted(實際傳輸的信息位流)是11010,而後面的5位(11011)是校驗碼,

接下來我們結合上面的內容來理解對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)*2^R),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用 C(x)*2^R 除以生成多項式G(x)得到的余數就是校驗碼。

另一個定義:

利用CRC進行檢錯的過程可簡單描述為:在發送端根據要傳送的k位二進制碼序列,以一定的規則產生一個校驗用的r位監督碼(CRC碼),附在原始信息後邊,構成一個新的二進制碼序列數共k+r位,然後發送出去。在接收端,根據信息碼和CRC碼之間所遵循的規則進行檢驗,以確定傳送中是否出錯。這個規則,在差錯控制理論中稱為「生成多項式」。

再看另一個描述,在代數編碼理論中,將一個碼組表示為一個多項式,碼組中各碼元當作多項式的系數。例如 1100101 表示為1·x^6+1·x^5+0·x^4+0·x^3+1·x^2+0·x^1+1,即 x^6+x^5+x^2+1。

設,編碼前的原始信息多項式為P(x),P(x)的最高冪次加1等於k(這里的K就是整個原始信息的二進制編碼的長度,以上例1100101為例,此串二進制編碼的最高位對應的多項式冪次為6,根據定義得K=6+1=7,正好是此串二進制編碼的長度,);

設,生成多項式為G(x),G(x)的最高冪次等於r,這個r可以隨意指定,也就是r可以不等於K,但指定r時,必須滿足生成多項式G(x)最高位必須為1的條件,

設,CRC多項式為R(x)。:將P(x)乘以x^r(即對應的二進制碼序列左移r位),再除以G(x),所得余式即為R(x)。

設,編碼後的帶CRC的信息多項式為T(x)。:用公式表示為T(x)=x^r*P(x)+R(x),翻譯過來就是,編碼後的帶CRC校驗的多項式由左移了r位的原始信息P(x)後接CRC的校驗碼R(x)組成,

而在接收端,是使用T(x )去除G(x),若無余數,則表示接收正確。就是接收端使用接收到的信息T(x )去除和發送端約好的生成多項式G(x),若除盡沒有餘數則表示信息正確接收。

我們再來看本題,

題中給出已傳輸的信息為:1101011011,即T(x )=1101011011;

而generator polynomial 生成多項式是:x^4+x^2+1,即G(x)=10101;

那麼,我們來使用T(x )除以G(x)=110,根據上面的定義,我們知道,出現了沒有除盡的情況,有餘數,余數為110,則說明信息11010在傳遞過程出現了錯誤,而題目中給出,若將此信息串碼的左數第三位進行翻轉,則接收到的信息為:1111011011,那麼,

T(x )=1111011011,

則,再通過T(x )除以G(x)進行校驗運算後,得到余數1,沒有除盡

即T(x )除以G(x)=1,

所以沒有通過CRC校驗,此時,接收端能發現這個錯誤,

但是,如果我們將此串數據的左數第三位和最後一位同時翻轉,得到1111011010,那麼再經過T(x )除以G(x)的接收端校驗後,除盡了,余數為0,則,此時,因為T(x )除以G(x)=0,通過了接收端的校驗,因此,接收端並不能發現這個錯誤,以為是收到了正確的串碼:11110,但實際上我們發送的串碼是:11010,

最後,我們再來研究一下,T(x )是怎麼除G(x)的,實際上我們必須清楚,這里的除法實際上並不是我們傳統意義上的十進制除法,而是兩個二進制的「按位異或」(請注意每步運算都是先進行高位對齊的。)的演算法,在二進制數運算中,這被稱為模二除運算,

來看兩個例子,

【例一】假設使用的生成多項式是G(X)=X3+X+1。4位的原始報文為1010,求編碼後的報文。

解:

1、將生成多項式G(X)=X^3+X+1轉換成對應的二進制除數1011。

R=3,R就是生成多項式的最高次冪,

2、此題生成多項式有4位(R+1)(注意:通過對生成多項式計算所得的校驗碼為3位,因為,生成多項式的R為生成多項式的最高次冪,所以校驗碼位數是3位),要把原始報文C(X)【這里的C(X)就是1010】左移3(R)位變成1010 000

3、用生成多項式對應的二進制數對左移3位後的原始報文進行模2除(高位對齊),相當於按位異或:

1010000

1011

------------------

0001000, 請注意這里,通過第一次除法,也就是模2除(高位對齊)的運算,將兩個二進制代碼進行了高位對齊後的按位異或的操作後,得到0001000即1000,接下來,需要進行第二次除法,即使用第一步得到的二進制數1000去除1011【G(x)】,則有下面的式子,

1000

1011

------------------

0011,請注意,結果為0011,也可以寫成11,但是我們由上面得知,由生成多項式G(X)=X^3+X+1,已經確定了校驗位是3位,因此,

得到的余位011,所以最終編碼為:1010 011。


例二:

信息欄位代碼為: 1011001;對應的原始多項式P(x)=x6+x4+x3+1

假設生成多項式為:g(x)=x4+x3+1;則對應g(x)的代碼為: 11001,又因為g(x)最高次冪為4,因此可以確定校驗位是4位,

根據CRC給生成多項式g(x)定義的規則,將原始代碼整體左移4位,這樣在原始數據後面多出4位校驗位的位置,即x^4*P(x),得到:10110010000;

接下來使用10110010000去除以g(x),得到最終的余數1010,並與原始信息組成二進制串碼:1011001 1010發送出去,

接收方:使用相同的生成多項式進行校驗:接收到的欄位/生成碼(二進制除法)

如果能夠除盡,則正確,

給出余數(1010)的計算步驟:

除法沒有數學上的含義,而是採用計算機的模二除法,即除數和被除數做異或運算。進行異或運算時除數和被除數最高位對齊,按位異或。

10110010000

^11001

--------------------------

01111010000 ,這里進行第一次按位異或,得到01111010000,即1111010000,將1111010000再去除以11001,如下步驟,

1111010000

^11001

-------------------------

0011110000,進行了第二次模2除後,得到0011110000,即11110000,將

11110000去除11001,

11110000

^11001

--------------------------

00111000,第三次摸2除,得到00111000,即111000,用

111000去除11001,

111000

^11001

-------------------

001010,進行第四次模2除後,得到最終的余數,001010,即1010,

則四位CRC校驗碼就為:1010。


閱讀全文

與電腦網路循環除數怎麼來的相關的資料

熱點內容
網路電視盒子怎樣可以連接手機 瀏覽:84
怎樣使用萬能網路密碼 瀏覽:716
全網路4g手機 瀏覽:871
安卓網路信號差怎麼辦 瀏覽:649
暢玩沒有網路信號 瀏覽:1000
鄉村社會網路連接機制英語翻譯 瀏覽:529
焦作易訊網路公司怎麼樣 瀏覽:184
用移動的網路怎麼連接手機 瀏覽:267
現代汽車智能網路怎麼設置 瀏覽:613
網路連接有internet但上不了網 瀏覽:546
佛山無線網路覆蓋注意事項 瀏覽:565
網路安全寶典2 瀏覽:568
網路教育學科目有哪些 瀏覽:933
蘋果還原網路了怎麼恢復 瀏覽:930
網路電視能用什麼軟體看 瀏覽:914
網路游戲多少寬頻就夠了 瀏覽:794
民族產品網路營銷策略改進建議 瀏覽:908
連接wifi顯示開放網路怎麼辦 瀏覽:724
怎麼看網路有沒有信號 瀏覽:990
蘋果6sp網路模板多少錢 瀏覽:340