浓毛老太交欧美老妇热爱乱,蜜臀性色av免费,妺妺窝人体色www看美女,久久久久久久久久久大尺度免费视频,麻豆人妻无码性色av专区

位置:51電子網(wǎng) » 技術資料 » 通信網(wǎng)絡

余數(shù)R仍等于零的概率是非常小

發(fā)布時間:2014/9/11 19:46:24 訪問次數(shù):1290

   如果在傳輸過程中無差錯,那么經(jīng)過CRC檢驗后得出的余數(shù)R肯定是O(讀者可以自己驗算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。

   但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復雜的概率計算得出,例如,可參考[TANE11])。

   總之,在接收端對收到的每一幀經(jīng)過CRC檢驗后,有以下兩種情況:

   (1)若得出的余數(shù)R-O,則判定這個幀沒有差錯,就接受(accept)。

   (2)若余數(shù)R≠0,則判定這個幀有差錯(但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯),就丟棄。

   一種較方便的方法是用多項式來表示循環(huán)冗余檢驗過程。在上面的例子中,用多項式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對應于X3,最低位對應于P)。多項式P()O稱為生成多項式,F(xiàn)在廣泛使用的生成多項式P(X)有以下幾種:

   CRC-16:X16 +X15+X2+1

   CRC-CCITT:X16 +X12 +X5+1

   CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11  +X10+ X8 +X7+ X5 +X4+ X-2 +X+1

   在數(shù)據(jù)鏈路層,發(fā)送端幀檢驗序列FCS的生成和接收端的CRC檢驗都是用硬件完成的,處理很迅速,因此并不會延誤數(shù)據(jù)的傳輸。

   從以上的討論不難看出,如果我們在傳送數(shù)據(jù)時不以幀為單位來傳送,那么就無法加入冗余碼以進行差錯檢驗。因此,如果要在數(shù)據(jù)鏈路層進行差錯檢驗,就必須把數(shù)據(jù)劃分為幀,每一幀都加上冗余碼,一幀接一幀地傳送,然后在接收方逐幀進行差錯檢驗。

   最后再強調一下,在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗CRC差錯檢測技術,則只能做到對幀的無差錯接受,即:“凡是接收端數(shù)據(jù)鏈路層接受的幀,我們都能以非常接近于1的概率認為這些幀在傳輸過程中沒有產(chǎn)生差錯”。接收端丟棄的幀雖然曾收到了,但最終還

是因為有差錯被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯”。


   如果在傳輸過程中無差錯,那么經(jīng)過CRC檢驗后得出的余數(shù)R肯定是O(讀者可以自己驗算一下。AD1869JR被除數(shù)現(xiàn)在是101001001,而除數(shù)是尸- 1101,看余數(shù)尺是否為0)。

   但如果出現(xiàn)誤碼,那么余數(shù)R仍等于零的概率是非常非常小的(這可以通過不太復雜的概率計算得出,例如,可參考[TANE11])。

   總之,在接收端對收到的每一幀經(jīng)過CRC檢驗后,有以下兩種情況:

   (1)若得出的余數(shù)R-O,則判定這個幀沒有差錯,就接受(accept)。

   (2)若余數(shù)R≠0,則判定這個幀有差錯(但無法確定究竟是哪一位或哪幾位出現(xiàn)了差錯),就丟棄。

   一種較方便的方法是用多項式來表示循環(huán)冗余檢驗過程。在上面的例子中,用多項式P∞=∥+ X2 +1表示上面的除數(shù)P=1101<最高位對應于X3,最低位對應于P)。多項式P()O稱為生成多項式,F(xiàn)在廣泛使用的生成多項式P(X)有以下幾種:

   CRC-16:X16 +X15+X2+1

   CRC-CCITT:X16 +X12 +X5+1

   CRC-32:X32 +X26 +X23 +X22 +X{6 +X12+ X11  +X10+ X8 +X7+ X5 +X4+ X-2 +X+1

   在數(shù)據(jù)鏈路層,發(fā)送端幀檢驗序列FCS的生成和接收端的CRC檢驗都是用硬件完成的,處理很迅速,因此并不會延誤數(shù)據(jù)的傳輸。

   從以上的討論不難看出,如果我們在傳送數(shù)據(jù)時不以幀為單位來傳送,那么就無法加入冗余碼以進行差錯檢驗。因此,如果要在數(shù)據(jù)鏈路層進行差錯檢驗,就必須把數(shù)據(jù)劃分為幀,每一幀都加上冗余碼,一幀接一幀地傳送,然后在接收方逐幀進行差錯檢驗。

   最后再強調一下,在數(shù)據(jù)鏈路層若僅僅使用循環(huán)冗余檢驗CRC差錯檢測技術,則只能做到對幀的無差錯接受,即:“凡是接收端數(shù)據(jù)鏈路層接受的幀,我們都能以非常接近于1的概率認為這些幀在傳輸過程中沒有產(chǎn)生差錯”。接收端丟棄的幀雖然曾收到了,但最終還

是因為有差錯被丟棄,即沒有被接受。以上所述的可以近似地表述為(通常都是這樣認為):“凡是接收端數(shù)據(jù)鏈路層揍受的幀均無差錯”。


上一篇:差錯檢測

上一篇:OSI的觀點

熱門點擊

 

推薦技術資料

耳機的焊接
    整機電路簡單,用洞洞板搭線比較方便。EM8621實際采... [詳細]
版權所有:51dzw.COM
深圳服務熱線:13751165337  13692101218
粵ICP備09112631號-6(miitbeian.gov.cn)
公網(wǎng)安備44030402000607
深圳市碧威特網(wǎng)絡技術有限公司
付款方式


 復制成功!