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

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

常用的差錯控制方法

發(fā)布時間:2008/12/17 0:00:00 訪問次數(shù):1998

  最常用的差錯控制方法有奇偶校驗(yàn)法、循環(huán)冗余校驗(yàn)法和漢明碼等。這些方法用于識別數(shù)據(jù)是否發(fā)生傳輸錯誤,并且可以啟動校正措施,或者舍棄傳輸發(fā)生錯誤的數(shù)據(jù),要求重新傳輸有錯誤的數(shù)據(jù)塊。

  1. 奇偶校驗(yàn)法

  奇偶校驗(yàn)法是一種很簡單并且廣泛使用的校驗(yàn)方法。這種方法是在每一字節(jié)中加上一個奇偶校驗(yàn)位,并被傳輸,即每個字節(jié)發(fā)送九位數(shù)據(jù)。數(shù)據(jù)傳輸以前通常會確定是奇校驗(yàn)還是偶校驗(yàn),以保證發(fā)送端和接收端采用相同的校驗(yàn)方法進(jìn)行數(shù)據(jù)校驗(yàn)。如果校驗(yàn)位不符,則認(rèn)為傳輸出錯。

  奇校驗(yàn)是在每個字節(jié)后增加一個附加位,使得“1”的總數(shù)為奇數(shù)。奇校驗(yàn)時,校驗(yàn)位按如下規(guī)則設(shè)定:如果每字節(jié)的數(shù)據(jù)位中“1”的個數(shù)為奇數(shù),則校驗(yàn)位為“0”若為偶數(shù),則校驗(yàn)位為“1”。奇校驗(yàn)通常用于同步傳輸。而偶校驗(yàn)是在每個字節(jié)后增加一個附加位,使得“1”的總數(shù)為偶數(shù)。偶校驗(yàn)時,校驗(yàn)位按如下規(guī)則設(shè)定:如果每字節(jié)的數(shù)據(jù)位中“1”的個數(shù)為奇數(shù),則校驗(yàn)位為“1”;若為偶數(shù),則校驗(yàn)位為“0”。偶校驗(yàn)常用于異步傳輸或低速傳輸。

  校驗(yàn)的原理是:如果采用奇校驗(yàn),發(fā)送端發(fā)送的一個字符編碼(含校驗(yàn)位)中,“1”的個數(shù)一定為奇數(shù)個,在接收端對接收字符二進(jìn)制位中的“1”的個數(shù)進(jìn)行統(tǒng)計(jì),若統(tǒng)計(jì)出“1”的個數(shù)為偶數(shù)個,則意味著傳輸過程中有1位(或奇數(shù)位)發(fā)生差錯。事實(shí)上,在傳輸中偶然—位出錯的機(jī)會最多,故奇偶校驗(yàn)法經(jīng)常采用。

  然而,奇偶校驗(yàn)法并不是一種安全的檢錯方法,其識別錯誤的能力較低。如果發(fā)生錯誤的位數(shù)為奇數(shù),那么錯誤可以被識別,而當(dāng)發(fā)生錯誤的位數(shù)為偶數(shù)時,錯誤就無法被識別了,這是因?yàn)殄e誤互相抵消了。數(shù)位的錯誤,以及大多數(shù)涉及偶數(shù)個位的錯誤都有可能檢測不出來。它的缺點(diǎn)在于:當(dāng)某一數(shù)據(jù)分段中的一個或者多位被破壞時,并且在下一個數(shù)據(jù)分段中具有相反值的對應(yīng)位也被破壞,那么這些列的和將不變,因此接收方不可能檢測到錯誤。常用的奇偶校驗(yàn)法為垂直奇偶校驗(yàn)、水平奇偶校驗(yàn)和水平垂直奇偶校驗(yàn)。

  2. 垂直奇偶校驗(yàn)

  垂直奇偶校驗(yàn)是在垂直方向上以列的形式附加上校驗(yàn)位。假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖1所示,則垂直奇偶校驗(yàn)的編碼規(guī)則如圖2所示。

  圖1 垂直奇偶校驗(yàn)時

  圖2 垂直奇偶校驗(yàn)法舉例

  數(shù)據(jù)格式及其發(fā)送順序

  式中,m為碼字的定長位數(shù),n為碼字的個數(shù)。

  設(shè)垂直奇偶校驗(yàn)的編碼效率為r,則:

  垂直奇偶校驗(yàn)又稱為縱向奇偶校驗(yàn),它能檢測出每列中發(fā)生的奇數(shù)個錯誤,偶數(shù)個錯誤,因而對差錯的漏檢率接近1/2。

  3. 水平奇偶校驗(yàn)

  水平奇偶校驗(yàn)是在水平方向上以行的形式附加上校驗(yàn)位。假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖3所示,則水平奇偶校驗(yàn)的編碼規(guī)則如圖4所示。

  圖3 水平奇偶校驗(yàn)時數(shù)據(jù)格式及其發(fā)送順序

  圖4 水平奇偶校驗(yàn)法舉例

  式中,m為碼字的定長位數(shù),n為碼字的個數(shù)。

  設(shè)水平奇偶校驗(yàn)的編碼效率為r,則:

  水平奇偶校驗(yàn)又稱為橫向奇偶校驗(yàn),它不但能檢測出各段同一位上發(fā)生的奇數(shù)個錯誤,而且還能檢測出突發(fā)長度≤m的所有突發(fā)錯誤,其漏檢率要比垂直奇偶校驗(yàn)法低,但是實(shí)現(xiàn)水平奇偶校驗(yàn)時,一定要使用數(shù)據(jù)緩沖器。

  4. 水平垂直奇偶校驗(yàn)

  水平垂直奇偶校驗(yàn)是在結(jié)合水平奇偶校驗(yàn)和垂直奇偶校驗(yàn)的基礎(chǔ)上形成的一種校驗(yàn)方法。它是在一批字符傳送之后,另外增加一個稱為“方塊校驗(yàn)字符”的檢驗(yàn)字符,方塊校驗(yàn)字符的編碼方式是使所傳輸字符代碼的每個縱向列中位代碼的“1”的個數(shù)成為奇數(shù)(或偶數(shù))。

  假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖5所示,如果水平和垂直方向上都使用偶校驗(yàn),則水平垂直奇偶校驗(yàn)的編碼規(guī)則如圖6所示。

  圖5 水平垂直奇偶校驗(yàn)時數(shù)據(jù)格式及其發(fā)送順序

  最常用的差錯控制方法有奇偶校驗(yàn)法、循環(huán)冗余校驗(yàn)法和漢明碼等。這些方法用于識別數(shù)據(jù)是否發(fā)生傳輸錯誤,并且可以啟動校正措施,或者舍棄傳輸發(fā)生錯誤的數(shù)據(jù),要求重新傳輸有錯誤的數(shù)據(jù)塊。

  1. 奇偶校驗(yàn)法

  奇偶校驗(yàn)法是一種很簡單并且廣泛使用的校驗(yàn)方法。這種方法是在每一字節(jié)中加上一個奇偶校驗(yàn)位,并被傳輸,即每個字節(jié)發(fā)送九位數(shù)據(jù)。數(shù)據(jù)傳輸以前通常會確定是奇校驗(yàn)還是偶校驗(yàn),以保證發(fā)送端和接收端采用相同的校驗(yàn)方法進(jìn)行數(shù)據(jù)校驗(yàn)。如果校驗(yàn)位不符,則認(rèn)為傳輸出錯。

  奇校驗(yàn)是在每個字節(jié)后增加一個附加位,使得“1”的總數(shù)為奇數(shù)。奇校驗(yàn)時,校驗(yàn)位按如下規(guī)則設(shè)定:如果每字節(jié)的數(shù)據(jù)位中“1”的個數(shù)為奇數(shù),則校驗(yàn)位為“0”若為偶數(shù),則校驗(yàn)位為“1”。奇校驗(yàn)通常用于同步傳輸。而偶校驗(yàn)是在每個字節(jié)后增加一個附加位,使得“1”的總數(shù)為偶數(shù)。偶校驗(yàn)時,校驗(yàn)位按如下規(guī)則設(shè)定:如果每字節(jié)的數(shù)據(jù)位中“1”的個數(shù)為奇數(shù),則校驗(yàn)位為“1”;若為偶數(shù),則校驗(yàn)位為“0”。偶校驗(yàn)常用于異步傳輸或低速傳輸。

  校驗(yàn)的原理是:如果采用奇校驗(yàn),發(fā)送端發(fā)送的一個字符編碼(含校驗(yàn)位)中,“1”的個數(shù)一定為奇數(shù)個,在接收端對接收字符二進(jìn)制位中的“1”的個數(shù)進(jìn)行統(tǒng)計(jì),若統(tǒng)計(jì)出“1”的個數(shù)為偶數(shù)個,則意味著傳輸過程中有1位(或奇數(shù)位)發(fā)生差錯。事實(shí)上,在傳輸中偶然—位出錯的機(jī)會最多,故奇偶校驗(yàn)法經(jīng)常采用。

  然而,奇偶校驗(yàn)法并不是一種安全的檢錯方法,其識別錯誤的能力較低。如果發(fā)生錯誤的位數(shù)為奇數(shù),那么錯誤可以被識別,而當(dāng)發(fā)生錯誤的位數(shù)為偶數(shù)時,錯誤就無法被識別了,這是因?yàn)殄e誤互相抵消了。數(shù)位的錯誤,以及大多數(shù)涉及偶數(shù)個位的錯誤都有可能檢測不出來。它的缺點(diǎn)在于:當(dāng)某一數(shù)據(jù)分段中的一個或者多位被破壞時,并且在下一個數(shù)據(jù)分段中具有相反值的對應(yīng)位也被破壞,那么這些列的和將不變,因此接收方不可能檢測到錯誤。常用的奇偶校驗(yàn)法為垂直奇偶校驗(yàn)、水平奇偶校驗(yàn)和水平垂直奇偶校驗(yàn)。

  2. 垂直奇偶校驗(yàn)

  垂直奇偶校驗(yàn)是在垂直方向上以列的形式附加上校驗(yàn)位。假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖1所示,則垂直奇偶校驗(yàn)的編碼規(guī)則如圖2所示。

  圖1 垂直奇偶校驗(yàn)時

  圖2 垂直奇偶校驗(yàn)法舉例

  數(shù)據(jù)格式及其發(fā)送順序

  式中,m為碼字的定長位數(shù),n為碼字的個數(shù)。

  設(shè)垂直奇偶校驗(yàn)的編碼效率為r,則:

  垂直奇偶校驗(yàn)又稱為縱向奇偶校驗(yàn),它能檢測出每列中發(fā)生的奇數(shù)個錯誤,偶數(shù)個錯誤,因而對差錯的漏檢率接近1/2。

  3. 水平奇偶校驗(yàn)

  水平奇偶校驗(yàn)是在水平方向上以行的形式附加上校驗(yàn)位。假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖3所示,則水平奇偶校驗(yàn)的編碼規(guī)則如圖4所示。

  圖3 水平奇偶校驗(yàn)時數(shù)據(jù)格式及其發(fā)送順序

  圖4 水平奇偶校驗(yàn)法舉例

  式中,m為碼字的定長位數(shù),n為碼字的個數(shù)。

  設(shè)水平奇偶校驗(yàn)的編碼效率為r,則:

  水平奇偶校驗(yàn)又稱為橫向奇偶校驗(yàn),它不但能檢測出各段同一位上發(fā)生的奇數(shù)個錯誤,而且還能檢測出突發(fā)長度≤m的所有突發(fā)錯誤,其漏檢率要比垂直奇偶校驗(yàn)法低,但是實(shí)現(xiàn)水平奇偶校驗(yàn)時,一定要使用數(shù)據(jù)緩沖器。

  4. 水平垂直奇偶校驗(yàn)

  水平垂直奇偶校驗(yàn)是在結(jié)合水平奇偶校驗(yàn)和垂直奇偶校驗(yàn)的基礎(chǔ)上形成的一種校驗(yàn)方法。它是在一批字符傳送之后,另外增加一個稱為“方塊校驗(yàn)字符”的檢驗(yàn)字符,方塊校驗(yàn)字符的編碼方式是使所傳輸字符代碼的每個縱向列中位代碼的“1”的個數(shù)成為奇數(shù)(或偶數(shù))。

  假設(shè)數(shù)據(jù)格式及其發(fā)送順序如圖5所示,如果水平和垂直方向上都使用偶校驗(yàn),則水平垂直奇偶校驗(yàn)的編碼規(guī)則如圖6所示。

  圖5 水平垂直奇偶校驗(yàn)時數(shù)據(jù)格式及其發(fā)送順序

上一篇:什么是漢明碼

相關(guān)IC型號
版權(quán)所有:51dzw.COM
深圳服務(wù)熱線:13692101218  13751165337
粵ICP備09112631號-6(miitbeian.gov.cn)
公網(wǎng)安備44030402000607
深圳市碧威特網(wǎng)絡(luò)技術(shù)有限公司
付款方式


 復(fù)制成功!