檢測1的個數 計網 差錯檢測

2021-10-16 06:38:20 字數 1933 閱讀 9628

漢明距離:漢明距離是使用在資料傳輸差錯控制編碼裡面的,漢明距離是乙個概念,它表示兩個(相同長度)字對應位不同的數量。換句話說,它就是將乙個字串變換成另外乙個字串所需要替換的字元個數。

計算方式:對兩個字串進行異或運算(),並統計結果為 的個數,那麼這個數就是漢明距離。

最小漢明距離:在乙個碼組集合中,任意兩個碼字之間對應位上碼元取值不同的位的數目定義為這兩個碼字之間的漢明距離。在乙個碼組集合中,任意兩個編碼之間漢明距離的最小值稱為這個碼組的最小漢明距離。最小漢明距離越大,碼組越具有抗干擾能力。

設:碼組的最小漢明距離為 。

若碼組用於糾錯,設可以糾錯 個位,那麼 。

若碼組用於檢錯 + 糾錯,設可以檢錯 個位、糾錯 個位,那麼,這裡 。這種檢錯 + 糾錯方式結合的情況同上述兩個情況類似。

奇偶校驗碼是一種通過增加冗餘位使得碼字中 "1" 的個數恒為奇數或偶數的編碼方法,它是一種檢錯碼,用來檢測資料傳輸過程中是否發生錯誤。顧名思義,它有兩種校驗方法:奇校驗和偶校驗。

奇偶校驗碼只能檢測出發生奇數個錯誤的情況,即發生錯誤 位、 位 ... 位。

傳送端生成校驗和:

將傳送的進行檢驗和運算的資料分成若干個 16 位的位串,每個位串看成乙個二進位制數。

將 ip、udp 或 tcp 的 pdu 首部中的檢驗和字段置為 0 ,該字段也參與檢驗和運算。

對這些 16 位的二進位制數進行 1 的補碼和(one's complement sum)運算,累加的結果再取反碼即生成了檢驗碼。將檢驗碼放入檢驗和字段中。

接收方校驗檢驗和:

接收方將接收的資料(包括檢驗和字段)按傳送方的同樣的方法進行 1 的補碼和運算,累加的結果再取反碼。

校驗,如果上步的結果為 0,表示傳輸正確;否則,說明傳輸有差錯。

cyclic redundancy check 編碼是在資料通訊中常用的一種差錯校驗碼。由資訊字段和校驗字段組成,其中資訊字段和校驗字段長度可以任意選定。目前資料鏈路層廣泛使用了迴圈冗餘檢驗(crc)來檢查位元差錯。

crc工作方法:在傳送端產生乙個迴圈冗餘碼,附加在資訊位後面一起傳送到接收端,接收端收到的資訊按傳送端形成迴圈冗餘碼同樣的演算法進行校驗,若有錯,需重發。

crc校驗碼的演算法分析:crc 校驗碼的編碼方法是用待傳送的二進位制資料 除以生成多項式 ,將最後的餘數作為 crc 校驗碼。

設待傳送的資料塊是 位的二進位制多項式 ,生成多項式為 階的 。

在資料塊的末尾新增 個 ,即資料塊左移 位,此時資料塊的長度增加到 位。

用生成多項式 去除左移後的資料塊 ,求得餘數為階數為 的二進位制多項式。此二進位制多項式 就是 經過生成多項式 編碼後的 crc 校驗碼。例如:資料塊 、,那麼 , 模 的餘數為 。

與 的組合即為包含了 crc 校驗碼的待傳送資料塊。

接收端解碼:解碼時,可以用接受到的資料去除 ,如果餘數為零,則表示傳輸過程沒有錯誤;如果餘數不為零,則在傳輸過程中肯定存在錯誤。解碼時,將接收到的二進位制資料去掉尾部的 位資料,得到的就是傳送端的原始資料 。

迴圈冗餘校驗碼的特點:

計網 17差錯檢測和糾正技術

檢錯重發 detect and retransmission 檢測到傳送方報文受損,則通知傳送方重傳副本 差錯率低效果好 適用場合 檢錯重發適合鏈路差錯率很低的場合,如有線通訊前向糾錯 forward error correction,fec 糾錯通過額外資訊 預先 進行 時效性好 適用場合 前向糾...

檢測1的個數 面板檢測儀是怎麼檢測面板的?

很多人都對 檢測儀抱有懷疑的態度,檢測儀真的可以檢測出 嗎?都說想要進行 保養就要先清楚自己的面部肌膚問題,面部 檢測儀有很多種,今天就先說魔鏡 檢測儀。魔鏡 檢測儀全稱是電腦魔鏡 檢測分析儀,它是目前世界上先進的面部成像分析系統之一。它運用rgb和uv光譜成像技術,可以檢測出面部 的色斑 毛孔 皺...

檢測1的個數 你必須要知道的,關於去汙力檢測的方法

去汙力檢測是洗滌劑檢測 清潔劑檢測 肥皂檢測 洗衣液檢測 空氣清新劑檢測 洗潔精檢測 化妝品檢測 洗面奶檢測等的常見專案。汙垢的型別極其複雜,要製造與實際汙垢相同的汙垢非常困難。因此,想要準確的檢測產品的去汙力並不容易。那麼今天我們就來講講去汙力檢測的方法。很多時候,我們在檢測產品去汙力時,會模擬自...