奇怪啊..最近連續(xù)碰到算術(shù)編碼的問題....

解碼的過程和編碼的過程是類似的。
一開始的區(qū)間是[0.0, 1.0]，然后根據(jù)6個(gè)字符的概率，把這個(gè)區(qū)間分成6分，也就是：
a: (0.0, 0.2)
e: (0.2, 0.5)
i: (0.5, 0.6)
o: (0.6, 0.8)
u: (0.8, 0.9)
!: (0.9, 1.0)
然后你看0.32256落在哪個(gè)區(qū)間，就是哪個(gè)字符，現(xiàn)在它落在(0.2, 0.5)之內(nèi)，所以第一個(gè)字符是e
然后再把e的(0,2, 0.5)按照概率分成6分，再看0.32256落在哪個(gè)范圍內(nèi)，以此類推

當(dāng)然，算術(shù)編碼有一些變種，比如概率是否是自適應(yīng)性的？一段編碼包含幾個(gè)字符？你問題中的感嘆號是否代表結(jié)束符？這些都是根據(jù)你的實(shí)際實(shí)現(xiàn)來確定的。你要知道的最重要的一點(diǎn)就是，解碼的過程和編碼幾乎是一致的。