數(shù)據(jù)通信技術(shù)課件-第2章-資料下載頁(yè)
2024-12-31 15:21本頁(yè)面
【正文】 圖239 漢明碼中冗余比特的計(jì)算圖示 ? 循環(huán)冗余校驗(yàn) ? 1．循環(huán)冗余校驗(yàn)概述 奇偶校驗(yàn)本身不是很可靠的 。 若采用垂直和水平冗余校驗(yàn) （ VRC） ， 把數(shù)據(jù)序列合成兩維比特陣列 ， 每次發(fā)送一列 ， 奇偶校驗(yàn)就很可靠了 。 ? 2． CRC編碼組成 循環(huán)冗余校驗(yàn) （ Cyclic Redundancy Check， CRC） 是一種通過(guò)多項(xiàng)式除法運(yùn)算檢測(cè)錯(cuò)誤的 ， 人們稱(chēng)它是一種不尋常而巧妙的方法 。 3 ． CRC 編譯碼過(guò)程（ 1 ）多項(xiàng)式除法圖 2 4 1 給出了一個(gè) )()( / xGxT 的多項(xiàng)式 除 法 的 例 子 ， 這 里457910)( xxxxxxT ????? ，134)( ??? xxxG 。（ 2 ） CRC 碼的生成和校驗(yàn)循環(huán)冗余校驗(yàn) （ CRC ）技術(shù)的理論和應(yīng)用都是比較簡(jiǎn)單的，惟一復(fù)雜的就是CRC 碼的生成。 ?（ 3）關(guān)于生成多項(xiàng)式 G(x) ?（ 4） CRC碼生成和校驗(yàn)的硬件實(shí)現(xiàn) 在實(shí)際應(yīng)用中 ， CRC碼的生成與校驗(yàn)過(guò)程可用軟件或硬件來(lái)實(shí)現(xiàn) 。 目前 ， 已有很多通信集成電路芯片本身帶有標(biāo)準(zhǔn)的 CRC碼生成與校驗(yàn)功能 ， 使用非常方便 。 ?（ 5） CRC碼的檢錯(cuò)性能 CRC碼的校驗(yàn)?zāi)芰軓?qiáng) ， 既能檢測(cè)隨機(jī)差錯(cuò) ， 又能檢測(cè)突發(fā)性差錯(cuò) ， 其檢錯(cuò)性能是： ? 能檢測(cè)出全部單個(gè)錯(cuò)誤； ? 能檢測(cè)出全部隨機(jī)的兩位錯(cuò)誤； ? 能檢測(cè)出全部奇數(shù)個(gè)錯(cuò)誤； ? 能檢測(cè)出全部長(zhǎng)度小于位的突發(fā)性錯(cuò)誤； ? 能以 的概率檢測(cè)出長(zhǎng)度為 （ k+1） 位的突發(fā)性錯(cuò)誤 。 ])21(1[ 1?? k 數(shù)據(jù)壓縮 ? 什么是數(shù)據(jù)壓縮 所謂數(shù)據(jù)壓縮 ， 就是削減表示信息的符號(hào)的數(shù)量 ， 即通過(guò)一些方法將數(shù)據(jù)轉(zhuǎn)換成為更加有效 、 需要更少存儲(chǔ)量的格式 ，以減少傳輸?shù)淖止?jié)數(shù) 。 數(shù)據(jù)壓縮的目的是：能較快地傳輸各種信號(hào) ， 如傳真信號(hào)和Modem通信信號(hào)等； 在現(xiàn)有的通信干線并行開(kāi)通更多的多媒體業(yè)務(wù) ， 如各種通信增值業(yè)務(wù)；另外 ，可以緊縮數(shù)據(jù)的存儲(chǔ)容量 ， 如 CDROM，VCD和 DVD等；對(duì)于多媒體移動(dòng)通信系統(tǒng) ，可以降低發(fā)信機(jī)的功率 。 因此 ， 數(shù)據(jù)壓縮在通信時(shí)間 、 傳輸帶寬 、 存儲(chǔ)空間甚至發(fā)射能量等方面都會(huì)起很大作用 。 ? 數(shù)據(jù)壓縮方法 ? 1．無(wú)損壓縮 無(wú)損壓縮就是經(jīng)過(guò)壓縮編碼后 ， 不能丟失任何信息 。 無(wú)損壓縮常常用于磁盤(pán)文件 、 數(shù)據(jù)通信和氣象衛(wèi)星云圖等場(chǎng)合 ， 因?yàn)檫@些場(chǎng)合不允許在壓縮過(guò)程中有絲毫的損失 。 下面是在無(wú)損壓縮中使用的一些技術(shù) 。 ?（ 1）游程壓縮 當(dāng)數(shù)據(jù)中包含有重復(fù)符號(hào)串 （ 如比特 ，字符等 ） 時(shí) ， 這個(gè)串可以用一個(gè)特殊的標(biāo)記所代替 ， 接著是重復(fù)的符號(hào) ， 再后面是出現(xiàn)的次數(shù) 。 ?（ 2）統(tǒng)計(jì)壓縮 統(tǒng)計(jì)壓縮使用短編碼表示常用的符號(hào) ，使用長(zhǎng)編碼表示不常用的符號(hào) 。 ?（ 3）相對(duì)壓縮 相對(duì)壓縮也稱(chēng)為差分壓縮 ， 這種方法在發(fā)送視頻數(shù)據(jù)時(shí)非常有用 。 ? 2．有損壓縮 若解碼后的信息不必和原始信息是完全一樣的 ， 只要非常接近就可以了 ， 則可以使用一種有損壓縮的方法實(shí)現(xiàn) 。 加密和解密 ? 有關(guān)術(shù)語(yǔ) ? 1．密寫(xiě)和編碼 把真實(shí)信息轉(zhuǎn)化成為秘密形式信息的技術(shù) ， 有 密寫(xiě) 和 編碼 兩種類(lèi)型 。 轉(zhuǎn)化前的信息稱(chēng)為 明文 ， 轉(zhuǎn)化后產(chǎn)生的信息稱(chēng)為 密文 。 ? 2．加密和解密 通信雙方中的信息發(fā)送者把明文轉(zhuǎn)換成密文的過(guò)程稱(chēng)之為 加密 ；而信息接收者 ，把接收到的密文再現(xiàn)為明文的過(guò)程就是 解密 。 ? 3．算法 算法即計(jì)算某些量值或?qū)δ硞€(gè)反復(fù)出現(xiàn)的數(shù)學(xué)問(wèn)題求解的公式 、 法則或程序 ，它規(guī)定了明文和密文之間的變換方式 。 ? 4．密鑰 密鑰控制算法的實(shí)現(xiàn) ， 是信息通信雙方所掌握的專(zhuān)門(mén)信息 。 密鑰和算法是密碼體制中兩個(gè)最基本的要素 。 在某種意義上 ， 可將算法視為常量 ， 它可以是公開(kāi)的；將密鑰視為變量 ，它是秘密的 。 ? 基本的加密技術(shù) ? 1．傳統(tǒng)密鑰 在傳統(tǒng)密鑰中 ， 有基于字符的和基于比特的加密方法 。 加密是通過(guò)單字母替換法 、 多字母替換法和位置變換等方法實(shí)現(xiàn)的 ， 這些方法是基于字符的 。 ? 2．公共密鑰 在傳統(tǒng)的加密 /解密方法中 ， 加密算法通常是解密算法的反過(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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1