基于上下文自適應(yīng)算術(shù)編碼的設(shè)計(jì)與實(shí)現(xiàn)

算術(shù)編碼利用區(qū)間代碼的原理，是一種到目前為止最佳的熵編碼方法。由于算術(shù)編碼涉及到求一系列字符在[0，1]區(qū)間的概率分布問題，并逐漸縮小其區(qū)間，需要較長(zhǎng)碼字，所以對(duì)計(jì)算機(jī)硬件以及精度方面有嚴(yán)格的限制。本文提出采用樹結(jié)構(gòu)圖作為碼表、上下文模型及中間變量的方式，構(gòu)造多階二進(jìn)制算術(shù)編碼樹，來解決文本冗余信息的壓縮問題。