影像与视讯压缩.ppt

* * * * 第十一章影像與視訊壓縮 * 11.1 前言 11.2 消息理論 11.3 不失真壓縮 11.4 向量量化法 11.5 靜態影像壓縮 11.6 動態影像壓縮 11.3.1 霍夫曼編碼 11.3.2 算術碼 內容 * 11.2 消息理論 定理11.2.1　給任意 n 個事件，其熵　　　 。 證明： n 個事件且機率分別為　、　、…和　。 ? * 圖11.2.1 的示意圖 * Kraft不等式 。 長度為　 ， 　　　　 假設完成了 後，為避免發生 為 的前置碼(Prefix Code)，則必須滿足條件 ，這裡 為不合法的碼數。 同理，考慮時　　 ，則需滿足 。不等式兩邊同除以 ，可得 。依此類推，可得下列Kraft不等式 Kraft不等式將幫助證明熵可視為平均碼長的下限。 編碼 :　　 * 定理11.2.2　令