等長信源編碼定理

等長信源編碼定理(source coding theorem offixed-length)信源編碼理論的基本定理之一，是指一個熵為H (S)的離散無記憶信源，若對信源長為N的符號序列進行等長編碼，設碼字是從r個字母的碼元集中選取L個字母組成.對於任意ε>0，只要滿足

≥

當N足夠大時，幾乎可實現無失真編碼，即解碼錯誤能為任意小。反之若

≤

則不可能實現無失真編碼，而當N足夠大時，解碼錯誤機率近似等於1。