率失真理論

數據率失真理論 （ Rate distortion theory ） 或稱信息率 - 失真理論 （ information rate - distortion theory ） 是信息論的主要分支 ， 其的基本問題可以歸結如下 ： 對於一個給定的信源 （ source, input signal ） 分佈與失真度量 ， 在特定的碼率下能達到的最小期望失真 ； 或者爲了滿足一定的失真限制 ， 可允許的最大碼率爲何 ， D 定義爲失真的符號 。 要完全避免失真幾乎不可能 。 處理信號時必須允許有限度的失真 可減小所必需的信息率 。 1959年 Claude Shannon 首先發表 《 逼真度準則下的離散信源編碼定理 》 一文 ， 提出了率失真函數的概念 。