算術(shù)編碼解碼！具體的數(shù)據(jù)，
假設(shè)信源符號(hào)為{00, 01, 10, 11}，這些符號(hào)的概率分別為{ 0.1, 0.4, 0.2, 0.3 }，根據(jù)這些概率可把間隔[0, 1)分成4個(gè)子間隔：[0, 0.1), [0.1, 0.5), [0.5, 0.7), [0.7, 1)，其中 表示半開(kāi)放間隔，即包含 不包含 。上面的信息可綜合在表1中。
表1 信源符號(hào)，概率和初始編碼間隔
符號(hào) 00 01 10 11
概率 0.1 0.4 0.2 0.3
初始編碼間隔 [0, 0.1) [0.1, 0.5) [0.5, 0.7) [0.7, 1)
如果二進(jìn)制消息序列的輸入為：10 00 11 00 10 11 01。編碼時(shí)首先輸入的符號(hào)是10，找到它的編碼范圍是[0.5, 0.7)。由于消息中第二個(gè)符號(hào)00的編碼范圍是[0, 0.1)，因此它的間隔就取[0.5, 0.7)的第一個(gè)十分之一作為新間隔[0.5, 0.52)。依此類推，編碼第3個(gè)符號(hào)11時(shí)取新間隔為[0.514, 0.52)，編碼第4個(gè)符號(hào)00時(shí)，取新間隔為[0.514, 0.5146)，… 。消息的編碼輸出可以是最后一個(gè)間隔中的任意數(shù)。
標(biāo)簽：
算術(shù)編碼
數(shù)據(jù)
解碼
上傳時(shí)間：
2014-01-03
上傳用戶：cooran
