資源簡介

第8課數據校驗
本節內容
01 情景引入
02 新知探究
03 學以致用
04 當堂小測
01、情景引入
——郵件問題
01、情景引入
干 ABB
ABC 擾
01000001 01000001
01000010 01000010
01000011 01000010
信道
某天，小藍同學給小紅同學發送了一份重要郵件，其中郵件的一部分字符為“ABC”，經過編碼
器編碼得到二進制串為“01000001 01000010 01000011”的三個數據塊后送入信道發送。由于信
道遭到干擾，最后一個“1”，變成了“0”，所以接收到的二進制串為“01000001 01000010
01000010”，經過編碼器編碼得到字符為“ABB”，于是內容變得不再準確。
01、情景引入
想一想
如果在發送信號過程中二進制少了
一個字符，傳輸信號也會發生變化嗎？
02、新知探究
——數據校驗
02、新知探究
數據校驗 原來數據在傳輸過程中，會受到各種
干擾的影響，例如強磁場、損耗和人
為干擾等，這些干擾會讓數據發生變
化、丟失等差錯，為了能夠控制傳輸
過程中的差錯，系統通常會采取有效
措施來控制差錯。控制差錯的過程稱
為數據校驗，是保證數據完整性的一
種驗證操作。
02、新知探究
我收到小藍寄給我的水果、
榨汁機和果汁，如果我把
水果放入相同的榨汁機中
得到的果汁和小藍一樣都
我發送的信息是一個水果。
是西瓜汁，那么說明小藍
用榨汁機榨汁后，可以得
寄給我的水果沒有被調包
到一杯西瓜汁。于是我把
哦！
水果，榨汁機和果汁都寄
給小紅。
.
02、新知探究
數據校驗原理和上面的例子是一
樣的，原始數據相當于小藍發送
的水果，指定的算法相當于榨汁
機，第一個校驗值相當于小藍榨
出來的西瓜汁。小紅收到的水果
相當于接. 收方收到的數據，同樣
的算法相當于相同的榨汁機，第
二個校驗值相當于小紅榨出來的
果汁。如果兩個校驗值相等，說
.
明數據完整，如果兩個值不相等，
說明傳輸過程有差錯。
02、新知探究
試一試
請你上網搜集資料，嘗試生
活中的例子說明數據校驗的
過程，并思考數據校驗的目
的和意義。
答：數據校驗的目的和意義是為了保證數據的完整
性，發揮數據的最大作用。
02、新知探究
數據校驗的常用方法
01 奇偶校驗法 02 CRC冗余校驗法
奇偶校驗法常用于識別數據是 CRC循環冗余校驗，是利用
否發生了錯誤傳輸，發現錯誤 除法及余數的原理，來進
傳輸可以啟動校正措施或者舍 行傳輸差錯檢測的。將接
.棄錯誤的數據，要求發送端重 收到的數據進行除法運算，.
新傳輸正確的數據塊。奇偶校 如果除盡則說明傳輸無誤，
驗法又可分為奇校驗和偶校驗。 如果未除盡則說明傳輸差
錯。
03、學以致用
——數據校驗的常用方法
03、學以致用
奇校驗法的原理
在每8個二進制位后面增加一位二
進制位，即校驗碼。
1、前8個字符中“1”的個數為奇
數：校驗位為“0”；
2、前8個字符中“1”的個數為偶
數：校驗位為“1”；
03、學以致用
例：奇校驗法
原始字符： A B C
字符編碼： 01000001 01000010 01000011
奇校驗編碼：010000011 010000101 010000110
發送
接受編碼： 01000001 01000010 01000010
奇校驗編碼： 010000011 010000101 010000111
結論： 校驗碼前后不相等，出現錯誤傳輸
03、學以致用
偶校驗法的原理
,
在每8個二進制位后增加一位校驗碼。
1、前8個字符中“1”的個數位奇數，
校驗碼為“1”；
2、前8個字符中“1”的個數為偶數，
校驗碼為“0”；
試一試：請你使用偶校驗法編碼
解決小藍同學發送郵件中遇到的
問題，判斷是否也能發現傳輸出
錯，將你的結論和其他同學的答
案進行對比并總結你的方法。
03、學以致用
例：CRC冗余校驗法
傳輸數據：55
被除數：55
除數：3
55/3=18…1
商：18
余數：1
校驗碼（除數和余數的差）：2
接收端數據（校驗碼與被除數的和）：57
03、學以致用
1、將所給的傳輸數 4、求接收端數據：接
據作為被除數,同時 收端數據即為需要發送
選擇任意正整數為除 的數據，它等于校驗碼
數 加被除數的和
CRC冗余 5、用接收端數據2、用被除數除以除數
得到商和余數 除以步驟2中選定校驗法的 的正整數得到商和
余數
步驟
3、求校驗碼：校驗碼等于 6、判斷數據傳輸是否有
除數和余數的差（用大的 誤：如果步驟6中的余數
減小的） 為0，則說明傳輸無誤，
不為0則說明傳輸錯誤
03、學以致用
試一試
實際情況下，CRC校驗是在二進制的基礎
上實現的。請你上網搜集相關資料，了解
CRC校驗的具體實現過程，將你收集的資
料和同學們一起分享。
請你思考，在使用奇偶校驗法校驗數據時，
在一個數據塊內的兩個字符同時發生了變
化，那么我們學習的奇偶校驗法還能檢測
出錯誤傳輸嗎？如果不能，又該怎么辦呢？
請同學們查找相關資料并討論。
04、當堂小測
當堂檢測
1、為了能夠控制傳輸過程中的差錯，系統通常會采取有效措施來
控制差錯，控制差錯的過程稱為（ 數據校驗 ），是保證數據
（ 完整性 ）的一種驗證操作。
2、常見的數據校驗方法有（ 奇偶校驗法 ）和（ CRC冗余校驗法 ）。
3、在奇校驗中，如果前8個字符中“1”的個數為奇數，則校驗碼
為（0）；偶校驗中，前8個字符中“1”的個數為奇數，則校驗碼
為（1）。
4、CRC冗余校驗中的傳輸數據作（ 被除數 ），除數和余數的
差為（ 校驗碼 ），需要發送的數據等于（ 校驗碼 ）和（ 被除
數 ）相加的數值。
本節結束，你們學會了嗎？

展開更多......

收起↑