數(shù)據(jù)鏈路層錯誤檢測與糾正-資料下載頁
2025-05-13 01:26本頁面
【正文】 2)由監(jiān)督關系式可構造出下面錯碼位置關系表： ? 3)由 S2S1S0=011查表得知錯碼位置是 a3。 4)糾錯 對碼字的 a3位取反得正確碼字： 0 0 1 0 1 0 1 5)把冗余碼 a2a1a0刪除得發(fā)送端的信息碼： 0010 ? 已知：信息碼為： “ 1 1 0 0 1 1 0 0 ” (k=8) 求：海明碼碼字。 ? 1)把冗余碼 A、 B、 C、 … ，順序插入信息碼中，得海明碼 碼字 :“ A B 1 C 1 0 0 D 1 1 0 0 ” 碼位 : 1 2 3 4 5 6 7 8 9 10 11 12 其中 A,B,C,D分別插于 2k位 (k=0,1,2,3)。碼位分別為 1,2,4,8。 ? 2)冗余碼 A,B,C,D的線性碼位是： (相當于監(jiān)督關系式 ) A1,3,5,7,9,11； B2,3,6,7,10,11； C4,5,6,7,12； (注 5=4+1； 6=4+2；7=4+2+1； 12=8+4) D8,9,10,11,12。 ? 3)把線性碼位的值的偶校驗作為冗余碼的值(設冗余碼初值為 0)： A=∑(0,1,1,0,1,0)=1 B=∑(0,1,0,0,1,0)=0 C=∑(0,1,0,0,0) =1 D=∑(0,1,1,0,0) =0 4)海明碼為 :1 0 1 1 1 0 0 0 1 1 0 0 ? 已知：接收的碼字為： “ 1 0 0 1 1 0 0 0 1 1 0 0”(k=8) 求：發(fā)送端的信息碼。 ? 1)設錯誤累加器 (err)初值 =0 2)求出冗余碼的偶校驗和，并按碼位累加到 err中： A=∑(1,0,1,0,1,0)=1 err=err+20=1 B=∑(0,0,0,0,1,0)=1 err=err+21=3 C=∑(1,1,0,0,0) =0 err=err+0 =3 D=∑(0,1,1,0,0) =0 err=err+0 =3 由 err≠0可知接收碼字有錯， 3)碼字的錯誤位置就是錯誤累加器 (err)的值 3。 4)糾錯 對碼字的第 3位值取反得正確碼字： 1 0 1 1 1 0 0 0 1 1 0 0 5)把位于 2k位的冗余碼刪除得信息碼： 1 1 0 0 1 1 0 0 ? 作業(yè)：生成多項式為 G(x)=x4+x+1， 若接收方 接 收 到 的 二 進 制 流 為101101010101100110， 請問傳輸過程是否出錯 ？ ? 教學總結：本講講解錯誤檢測與糾正。下一講講解滑動窗口協(xié)議。
黨政相關相關推薦
鄂ICP備17016276號-1