信源編碼

信道編碼與信源編碼基本

1：sourcecoding（對應信源解碼）

信源編碼：為了提?通信有效性?對信源符號進?的變換，換?之，為了減少或消除信源冗余度?進?的信源符號變換。具體說，就是針對

信源輸出符號序列的統計特性來尋找某種?法，把信源輸出符號序列變換為最短的碼字序列，使后者的各碼元所載荷的平均信息量最?，同

時?能保證?失真地恢復原來的符號序列。其作?有?：?是；?是轉換。

最原始的，還有和電報碼都是信源編碼。現代通信應?中常見的信源有：、、L-Z編碼，這三種都是?損編碼。當然還有有損編碼，略過。

以簡單的數據壓縮為例即可說明信源編碼的應?。若有?離散、?失真、?記憶信源，它含有五種符號U0～U4及其對應概率Pi，對它進?

兩種編碼：等長碼和最佳哈夫曼碼（見下表）。

其中，等長碼的平均碼長=3，即三位碼。若采?哈夫曼編碼，平均碼長不?兩位碼：

2：channelcoding（對應信道解碼）

為了對抗信道中的噪?和衰減，通過增加冗余來提?抗?擾能?和糾錯能?，是提?信道可靠性的理論和?法。分為兩類：信道編碼定理、

構造性的編碼?法

通常糾錯碼分為兩?類，即分組碼和卷積碼。主要包括：線性分組碼、卷積碼、級聯碼、Turbo碼和LDPC碼。其中分組碼?分為：漢明

碼，格雷碼，循環碼（BCH碼，RS碼，CRC循環冗余校驗碼）。

2.1.：

1948年，?農提出?位(碼=7,信息數=4)。

1949年，出現三位糾錯的(碼字長=23，信息碼元數=12)。

1950年，美國數學家R.W.漢明提出著名的，對糾錯編碼產?了重要的影響。

1女性泌尿道感染 955年，出現，?今仍有很?泛的應?。

1957年，出現了，便于應?代數理論進?設計，構造簡單，也容易實現。

1959年，出現了能糾正突發錯誤的哈格伯爾格碼和碼。

1959年美國的R.C.博斯和D.K.雷喬達利與法國的A.奧昆岡?乎同時獨?地發表?種著名的循環碼，后來稱為(即Bo-Chaudhuri不慕名利 -

Hocquenghem碼)。

1965年，提出序貫序貫譯碼已?于。

1967年，A.J.提出最?譯碼,稱為維特?譯碼。

1978年網絡概念 ，出現?量編碼法，是?種?效率的編碼技術。

1980年，?數論?法實現?德－所羅門碼（Reed-Solomon碼）,簡稱RS碼。它實際上是多進制的BCH碼。這種技術能使編碼器集成電路

的元件數減少?個。

3.

?義的信源編碼包括（即把變thin的比較級和最高級 換成?進制的數字量）和（即對這些進?編碼來降低數碼率）兩個??。信源編碼的主要任務是壓縮數據。

3.1

1951年，證明：當輸出有冗余的消息時可通貴陽到昆明多少公里 過編碼改變信源的輸出，使接近。

1948年，?農提出能使信源與信道匹配的?農編碼。

1949年，美國?省理?學院的R.M.費諾提出。

1951年，美國電信?程師D.A.提出更有效的。

此后?出現了、和話?編碼，對快捷鍵關機電腦 進?了深?的研究。

3.2四種基本?法

匹配編碼

這種?法是根據編碼對象的出現概率（），分別給予不同長短的代碼，出現概率越?，所給代碼長度越短。這?所謂匹配就是指代碼長度與

概率分布相匹配。莫爾斯碼是?種匹配編碼。匹配編碼還常采?去相關性的?法進?步壓縮數據。

變換編碼

這種?法是先對信號進?變換，從?電腦進入安全模式 種信號空間變換成另?種信號空間，然后針對變換后的信號進?編碼。在話?和中圖書銷售 有?泛的應?。?前

常?的變換編碼有和函數編碼兩類。預測編碼是根據信號的?些已知情況來預測信號即將發?的變化。它不傳送信號的采樣值，?傳送信號

的采樣值與預測值之差。預測編碼?在數字電話和數字電視中。函數變換最常?的是(FFT)、余弦變換、、和等。通過變換可得到信號的頻

譜特性，因乒乓球國家隊名單 ?可根據頻譜特點來壓縮數碼。

?量編碼

這種?法是將可能傳輸的消息分類按地址存儲在接收端的電?計算機數據庫中，發送端只發送數據庫的地址，即可查出消息的內容，從??

?壓縮發送的數據。

識別編碼

這種?法主要?于有標準形狀的?字、符號和數據的編碼。但話?也可以進?識別編碼。識別編碼的作?不僅限于壓縮數據，它在模式識別

中也有?泛的應?。常?的識別?法有關聯識別和邏輯識別等?法。識別編碼可??壓縮數據。例如，?話?識別的?法傳輸話?，平均數

?于100?特/秒。??調制話?的?法傳輸話?,數碼率達38400?特/秒。兩者相差約400倍。但識別編碼在恢復時是根據?個代碼恢

復?個標準聲?，只能?于不必知道發話?是誰的特殊電話和問答裝置。識別編碼?于?字傳輸時，恢復出來的都是印刷體符號，只能?于

普通電報。