信道編碼增加了信息量嗎?

信源編碼減少了信息量嗎?一個文件經壓縮後信息量變小了嗎?


這問題真是神坑。

題目是:信道編碼增加了信息量嗎,內容是信源編碼減少了信息量嗎- -

先說信源編碼:

無損信源編碼,比如RAR這種壓縮,是不改變信息量的,所以RAR之後的文件是可以完美恢復的;

有損信源編碼:比如mp3這種音頻壓縮,是要減少信息量的,所以mp3相對於CD是有音質損失的。

再說信道編碼:

信道編碼對信息量是沒有改變的,它只是在原有信息的基礎上增加了冗餘,便於我們恢復原有數據。

所以傳輸流程是這樣(以無損壓縮為例):

1. 採集信息,裡面有很多冗餘,利用信源編碼,在不減少信息量的情況下壓縮信息;

2. 對壓縮後的信息進行信道編碼,增加對解碼有利的冗餘,另外一般還要再增加一點校驗冗餘;

3. 信道解碼,從受雜訊污染的接收信號中提取出原來的壓縮信息,另外再校驗此次傳輸是否成功,若成功,繼續,若失敗,申請重傳;

4. 根據信源編碼準則回復原始含冗餘信息,輸出。


無損編碼沒損失,信息量不變,有損編碼有損失,信息量變少

------

update 把評論里的解釋貼一下

信息量,所謂的熵,來自於不確定性,等概率0/1是不確定性最大的情況,也就是信息量最大的情況。

信息中一切規律性和確定性都意味著較少信息量,而現實生活中的數據往往都是有一定規律的,比如英文里ste這幾個字母比較多,圖像的DCT/FFT里非直流部分有大片0等。

無損信源編碼就是在盡量用更少的01表示同樣這些熵,所以又叫熵編碼。而進一步,有損編碼,比如jpg,mp3又去掉了一些不太顯眼的信息,進一步減少了信息量、降低了熵。

前面這些都是信源編碼,目的是用更少的碼字表達信息,降低傳輸和存儲開銷。

而信道編碼則不同——傳輸和存儲都有可能因為信道出錯丟失一些碼字或讓他們出錯,信道編碼會根據一些代數規則,插入一些冗餘的碼字,從而可以根據這些規則發現甚至修正錯誤,這些重複引入的冗餘或者說規律性,並沒有增加信息量,只是增加了要傳輸的01數量而已。


信源編碼減少了信息的冗餘,信道編碼增加了冗餘。

信源編碼減少的冗餘是無用的,提高了有效性,信道編碼增加的冗餘是有用的,提高了可靠性。從信宿接收的角度看,不含信息。


信道編碼的目的是提高傳輸的可靠性,對信息量沒有改變。

壓縮不是信道編碼而是信源編碼,無損的壓縮對信息量沒有影響。


信道編碼不會減少總信息量,但是假設功率恆定,那麼單位時間內發送的信息量肯定是要減少的。


由於信道編碼是通過加入冗餘信息實現的,因此,信道編碼之後降低了平均信息量。


  • 信源編碼

信源編碼的目的之一是減少信息的冗餘,提高傳輸的有效性。

對於無損信源編碼,信息量不變;對於有損信源編碼,信息量減少。

  • 信道編碼

信道編碼的目的之一是增加信息的冗餘以提高傳輸的可靠性,信息量不變。


推薦閱讀:

如何理解信號與系統 數字信號處理 通信原理三者的相互聯繫?

TAG:通信 | 資訊理論 | 信道編碼 | 通信原理 |