弗萊明,A.

[拼音]:caiyong baozhendu zhunze de lisan xinyabianma dingli

[英文]:Coding Theorems for a Discrete Source with a Fidelity Criterion

C.E.仙農關於資訊理論的著名論文,發表在1959年《無線電工程師協會會議錄》第4部分(第142~163頁)。仙農在本文中建立了率-失真理論的基本定理。率-失真理論解決有失真時的資訊傳輸問題。特別是允許失真時連續信源可以納入離散的範圍,統一用編碼進行處理,並對克服連續信源難以度量的困難有重要價值。本文主要引入了失真的定義,指出失真與代價間的關係,給出速率失真函式的概念,特別是建立了信源編碼定理並指出這一理論與通道編碼間存在對偶的關係。仙農得出的結論表明一切信源均可用編碼表示,並且確立了用編碼可以實現的資料壓縮的目標,因而在理論上具有重要意義。率-失真理論的求解,顯然也是一變分問題,但證明時仍用他所創立的“隨機編碼”證法,得到的結果只是一種存在性證明,不能給出具體實現途徑。雖然速率-失真概念現在在理論上或實踐上都已有很大發展,但無論從概念的引入和所解決的問題,以及所用的方法上,本文均有開創性的意義和重要的價值。