信息論中相關編碼總結

整理一下下信息論中的幾種編碼。 不等長編碼定理 若一離散無記憶信源的熵爲H(U),每個信源符號用D進制碼元進行不等長編碼,則一定存在一種無失真編碼方法,構成唯一可譯碼，其平均碼長滿足: H ( U ) log ⁡ ( D ) ≤ n ‾ ≤ H ( U ) log ⁡ ( D ) + 1 \frac {H(U)}{\log(D)} \leq \overline{n} \leq \frac {H(U

>>阅读原文<<