循環冗餘檢查(Cyclic Redundancy Check)



對一個含有 k 個位元的區塊，傳送器產生一個 n 位元的序號

傳送所合併的 k+n 個位元，它正好可被某一數字所整除 (exactly divisible by some number)

接收器將收到的訊框除以該數字

若整除(no remainder)，則認為無錯誤發生(no error)



給定訊息M=1010001101 (10位元)

決定之除數P=110101 (6位元)

產生訊框檢查序號

(frame check sequence, FCS) R (5位元)



詳細範例請看

http://203.71.38.254/course/net/Slides/Ch07_Data_Link_Control.ppt
arrow
arrow
    全站熱搜

    狼翔月影 發表在 痞客邦 留言(0) 人氣()