【正文】 去除ｆ (x) ，求得一個(gè) 余數(shù)多項(xiàng)式 R（ x）? 將余數(shù)多項(xiàng)式 R（ x）加到數(shù)據(jù)多項(xiàng)式之后發(fā)送? 接收端用同樣的生成多項(xiàng)式 G(x)去除接收數(shù)據(jù)多項(xiàng)式 ｆ 39。(x)，得到計(jì)算余數(shù)多項(xiàng)式 R39。(x)? 如果計(jì)算余數(shù)多項(xiàng)式與接收余數(shù)多項(xiàng)式相同，則表示傳輸無(wú)差錯(cuò)；如果計(jì)算余數(shù)多項(xiàng)式不等于接收余數(shù)多項(xiàng)式，則表示傳輸有差錯(cuò)? CRC的計(jì)算規(guī)則：的計(jì)算規(guī)則： 采用減法不借位，加法不進(jìn)位的異或操作采用減法不借位，加法不進(jìn)位的異或操作? CRC能檢測(cè)出約 %的錯(cuò)誤? 檢錯(cuò)能力強(qiáng)，容易實(shí)現(xiàn)，應(yīng)用最廣泛? 與前幾種方法相比，其 計(jì)算量大? 幾種生成多項(xiàng)式 G(x)216。CRC12 G(x)=x12+x11+x3+x2+x+1216。CRC16 G(x)=x16+x15+x2+1216。CRCCCITT G(x)=x16+x12+x5+1216。CRC32 G(x)=x32+x26+x23+x22+ x16+x12+ x11+x10+x8+x7+ x5+x4+x2+x+1 傳輸差錯(cuò)的校正 兩種最常用的差錯(cuò)校正方法： 自動(dòng)重傳 前向差錯(cuò)糾正 當(dāng)系統(tǒng)檢測(cè)到一個(gè)錯(cuò)誤時(shí)，接收端自動(dòng)請(qǐng)求發(fā)送方重新發(fā)送傳輸該數(shù)據(jù)幀，用重新傳輸過(guò)來(lái)的數(shù)據(jù)替代出錯(cuò)的數(shù)據(jù)，這種差錯(cuò)校正方法稱為自動(dòng)重傳。 停止等待方式：需等待應(yīng)答幀 連續(xù)方式：拉回方式與選擇重發(fā)方式特點(diǎn)：技術(shù)簡(jiǎn)單，但確認(rèn)、重發(fā)過(guò)程可能造成通信障礙。自動(dòng)重傳前向差錯(cuò)糾正在接收端檢測(cè)和糾正差錯(cuò)，無(wú)需請(qǐng)求重發(fā)將 一些額外的位 按照某種方式進(jìn)行編碼，加入到通信數(shù)據(jù)中。根據(jù)這些位的狀態(tài)可檢測(cè)到一定數(shù)量的錯(cuò)誤并進(jìn)行糾正。增加這些額外的位 增加了通信開(kāi)支 ，同時(shí)也增加了計(jì)算量海明碼 （ ）常用于前向差錯(cuò)糾正 海明碼糾錯(cuò) 海明碼的編碼規(guī)則? 發(fā)送端– 根據(jù)要傳輸?shù)臄?shù)據(jù)單元的長(zhǎng)度， 確定冗余位的個(gè)數(shù) ；– 確定 各冗余位 在數(shù)據(jù)單元中的位置 ；– 計(jì)算 出各冗余位的 值– 排列成包含冗余校驗(yàn)位的數(shù)據(jù)序列，按此序列發(fā)送? 接收端– 按與發(fā)送方相同的方法和相同的位串組合，計(jì)算出新的校驗(yàn)位，排列成冗余位串– 按冗余位串的數(shù)值， 確定 傳輸過(guò)程是否出錯(cuò) ；如果出錯(cuò)， 是哪一位出錯(cuò) ，并將 出錯(cuò)位取反 ，以 糾正 該位錯(cuò)誤。 確定 糾正單比特錯(cuò)誤所需的 冗余位數(shù)216。設(shè)糾正單比特錯(cuò)誤需增加的冗余位數(shù)為 r，r應(yīng)滿足：216。 2r ≥ m + r + 1 ； m為數(shù)據(jù)單元的長(zhǎng)度216。如 7位的 ASCII碼， m為 7，取 r為 4可滿足上式；且 r為 4是滿足上式的最小取值216。要糾正 7位 ASCII碼中的 1位錯(cuò)誤，需要增加4個(gè)冗余位 冗余位的定位 216。將 4個(gè)冗余位分別編號(hào)為 R1, R2, R3, R4 216。按海明碼的編碼規(guī)則，這 4個(gè)冗余位應(yīng)分別插到數(shù)據(jù)單元的 20, 21, 22, 23位置上，即 R 1, R2, R3, R4將被分別插入到數(shù)據(jù)單元的 D1， D2， D4， D8的位置上。 各冗余比特位在 11位海明碼中的位置 各冗余位 取值 的計(jì)算 – 海明碼的每個(gè)冗余位的值都是一組數(shù)據(jù)的奇偶校驗(yàn)位。– 冗余位 R1, R2, R3, R4分別是 4組不同數(shù)據(jù)位的奇偶校驗(yàn)位。– 采用二進(jìn)制數(shù)據(jù)來(lái)表示海明碼 11個(gè)數(shù)據(jù)位數(shù) ? 有 0001； 0010； 0011； 0100； 0101； 0110； 0111；1000； 1001； 1010， 1011這 11種情況。– 對(duì)這 11種情況中位數(shù) 最低位為 1的位置進(jìn)行 偶校驗(yàn) ，即對(duì) 0001； 0011； 0101； 0111； 1001，1011這 6個(gè)數(shù)據(jù)位做偶校驗(yàn)，得到的偶校驗(yàn)碼為R1的值。? 即 R1為對(duì)從低位數(shù)起的第 11這 6位作偶校驗(yàn)而得到的校驗(yàn)位。– 對(duì)這 11種情況中位數(shù)的 次低位為 即倒數(shù)第 2位為 1的位進(jìn)行 偶校驗(yàn)。?即對(duì) 0010； 0011； 0110； 0111； 01010； 1011（第 11）這 6個(gè)數(shù)據(jù)位做偶校驗(yàn)，得到的偶校驗(yàn)校驗(yàn)位的值為 R 2的值。– 依此類推?對(duì)這 11種情況中 倒數(shù)第 3位為 1（ 0100； 0101；0110； 0111）的位置，即第 7這 4位做 偶校驗(yàn) ，得到的偶校驗(yàn)碼為 R 3的值。?R4是對(duì) 倒數(shù)第 4位為 1的位置，即第 11 （ 1000； 1001； 1010； 1011）這 4位作 偶校驗(yàn) 得到的校驗(yàn)位的值為 R4的值。? 例 1：數(shù)據(jù) 1001101變成海明碼的編碼過(guò)程? 由數(shù)據(jù) 1001101得到的海明碼為 10011100101 海明碼對(duì) 1位出錯(cuò)的檢測(cè)與糾正 例 2 ：上例中形成的 10011100101海明碼如經(jīng)傳輸出現(xiàn) 1位錯(cuò)誤，如何檢測(cè)與糾正 ？? 如第 7位出錯(cuò)，由原本的 1變?yōu)?0，使接收方收到數(shù)據(jù)為：10010100101 – 接收方如何從數(shù)據(jù) 10010100101中發(fā)現(xiàn)有錯(cuò)？– 錯(cuò)在哪一位？– 糾錯(cuò)? 接收方收到數(shù)據(jù)后，采用與發(fā)送方相同的方法計(jì)算出偶校驗(yàn)位的值；– 對(duì) 第 11這 6位作偶校驗(yàn) ，得到的校驗(yàn)位 R1是 1；– 對(duì) 第 11這 6位作偶校驗(yàn) ，得到的校驗(yàn)位 R2是 1；– 對(duì) 第 7這 4位作偶校驗(yàn) ，得到的校驗(yàn)位 R3是 1；– 對(duì) 第 11這 4位作偶校驗(yàn) ，得到的校驗(yàn)位 R4是 0。 ? 對(duì)接收數(shù)據(jù)按與發(fā)送端相同的方法作偶校驗(yàn)傳輸出錯(cuò)時(shí)在接收方求得的偶校驗(yàn)位? 由相應(yīng)位偶校驗(yàn)得到的校驗(yàn)位排列成R4R3R2R1,其二進(jìn)制數(shù)為 0111? 這一結(jié)果表明通信傳輸出現(xiàn)了錯(cuò)誤? 出錯(cuò)位為第 7位? 將接收數(shù)據(jù)的第 7位求反，由 0改變?yōu)?1，便糾正了傳輸過(guò)程中出現(xiàn)的錯(cuò)誤? 如果該海明碼傳輸過(guò)程正確，沒(méi)有出錯(cuò)，其偶校驗(yàn)位 R R R R4為多少？ 小結(jié)? 工業(yè)數(shù)據(jù)通信系統(tǒng)的基本組成– 發(fā)送設(shè)備、接收設(shè)備、傳輸介質(zhì)、傳輸報(bào)文、通信協(xié)議? 廣義通信系統(tǒng)模型 : 香農(nóng)（ C. E. Shannon）模型? 有效性指標(biāo)– 數(shù)據(jù)傳輸速率 。比特率 。 波特率 。 頻帶利用率 。 協(xié)議效率 。 通信效率? 可靠性指標(biāo)– 誤碼率? 通信信道的頻率特性– 幅頻特性、相頻特性、傳輸信號(hào)的失真與畸變? 介質(zhì)帶寬– 信號(hào)的有效頻譜；介質(zhì)帶寬；介質(zhì)帶寬不足導(dǎo)致信號(hào)失真；傳輸介質(zhì)的帶寬會(huì)限制傳輸速率的增高? 信道容量 C、帶寬 W、信噪比 S/N之間的香農(nóng)計(jì)算公式– 提高信噪比能增加信道容量；增加帶寬 W可以增加、但不能無(wú)限制地使信道容量增大? 數(shù)據(jù)編碼 （重點(diǎn)）– 數(shù)字?jǐn)?shù)據(jù)編碼波形，曼徹斯特編碼和差分曼徹斯特編碼的編碼規(guī)則及其波形– 模擬數(shù)據(jù)編碼 : 幅值鍵控、頻移鍵控、相移鍵控? 傳輸方式– 串行傳輸 /并行傳輸 。同步傳輸 /異步傳輸 ?；鶐鬏?/載波傳輸? 異步傳輸中同步方式– 位同步、字符同步、幀同步? 通信線路的工作方式– 單工通信，半雙工通信，全雙工通信? 差錯(cuò)控制：檢錯(cuò)、糾錯(cuò) （難點(diǎn)）– 奇偶校驗(yàn)； 循環(huán)冗余校驗(yàn) ；糾錯(cuò)； 1位出錯(cuò)的海明碼糾錯(cuò)方法作業(yè)：名詞解釋：（ 1）主設(shè)備、從設(shè)備（ 2）基帶傳輸、載波傳輸（ 3）比特率、波特率（ 4）協(xié)議效率、通信效率（ 5）串行傳輸、并行傳輸（ 6）單極性碼、雙極性碼（ 7）歸零碼、非歸零碼（ 8）檢錯(cuò)碼、糾錯(cuò)碼作業(yè)：數(shù)據(jù)通信系統(tǒng)由哪些部分組成？請(qǐng)畫(huà)出數(shù)據(jù)通信系統(tǒng)的基本構(gòu)成圖。簡(jiǎn)述曼切斯特編碼、差分碼和差分曼切斯特編碼的編碼規(guī)則。畫(huà)出十六進(jìn)制數(shù)據(jù) B E2的曼切斯特編碼波形。畫(huà)出二進(jìn)制數(shù)據(jù) 1101110 01001100的差分曼切斯特編碼波形。作業(yè)：簡(jiǎn)述循環(huán)冗余校驗(yàn) CRC的工作原理，并以實(shí)例說(shuō)明 CRC的校驗(yàn)過(guò)程（設(shè)發(fā)送數(shù)據(jù)多項(xiàng)式 f(x)為110011，生成多項(xiàng)式 G(x)為 11001）。字符 A的 ASCII碼為 41，采用 7位數(shù)據(jù)來(lái)表示字符A，分別對(duì)它進(jìn)行奇校驗(yàn)、偶校驗(yàn)時(shí)，求其校驗(yàn)位。指出單詞 YES的 3個(gè)字符的偶校驗(yàn)位。要糾正一個(gè) ASCII碼 7位數(shù)據(jù)中的單比特錯(cuò)誤，至少需要幾個(gè)冗余位？簡(jiǎn)述采用海明碼對(duì) ASCII字符單位出錯(cuò)的糾錯(cuò)過(guò)程 。謝謝觀看 /歡迎下載BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH