算术编码原理.pptVIP

7.2 算術編碼原理 * * 假設一字母集 ， 字母集發生機率 、 、 、 和 。 圖7.1 字母的機率區間分佈 舉例說明算術編碼原理 若今送方打算送出的訊息為 圖7.2 處理完 的機率範圍 圖7.3 處理完 的機率範圍 圖7.4 處理完　　　 的機率範圍 如果用0.175的二進位表示式來代表 這個訊息。現在，收方看到0.175，很容易知道訊息中的第一字母為 ，因為 0.175屬於區間 [0, 0.5]之中，依此類推， 收方很容易就可以解出原訊息為 。