信息安全与通信保密
信息安全與通信保密
신식안전여통신보밀
CHINA INFORMATION SECURITY
2012年
4期
102-104
,共3页
算数编码%数据压缩%序列组合%概率
算數編碼%數據壓縮%序列組閤%概率
산수편마%수거압축%서렬조합%개솔
arithmetic coding%data compression%combination of sequences%probability
算术编码凭借其高效的压缩比以及适度的编码效率，在图像压缩技术标准（比如JPEG等）中有着重要的地位。该算法仅仅依赖于一个参数：信源符号出现的概率。该概率决定了压缩编码的效率，同时也决定了编码过程中信源符号的间隔。然而，经典的算术编码都没有考虑信源符号输入序列的内在结构，仅仅是考虑单个的符号。这些连续的输入组合中的某些组合若大量出现在信源符号中，就有必要考虑这些组合的出现概率了。而最终需要给哪些特定的组合分配编码区间，以及是否有行之有效的分配算法，都需要考虑。
算術編碼憑藉其高效的壓縮比以及適度的編碼效率，在圖像壓縮技術標準（比如JPEG等）中有著重要的地位。該算法僅僅依賴于一箇參數：信源符號齣現的概率。該概率決定瞭壓縮編碼的效率，同時也決定瞭編碼過程中信源符號的間隔。然而，經典的算術編碼都沒有攷慮信源符號輸入序列的內在結構，僅僅是攷慮單箇的符號。這些連續的輸入組閤中的某些組閤若大量齣現在信源符號中，就有必要攷慮這些組閤的齣現概率瞭。而最終需要給哪些特定的組閤分配編碼區間，以及是否有行之有效的分配算法，都需要攷慮。
산술편마빙차기고효적압축비이급괄도적편마효솔，재도상압축기술표준（비여JPEG등）중유착중요적지위。해산법부부의뢰우일개삼수：신원부호출현적개솔。해개솔결정료압축편마적효솔，동시야결정료편마과정중신원부호적간격。연이，경전적산술편마도몰유고필신원부호수입서렬적내재결구，부부시고필단개적부호。저사련속적수입조합중적모사조합약대량출현재신원부호중，취유필요고필저사조합적출현개솔료。이최종수요급나사특정적조합분배편마구간，이급시부유행지유효적분배산법，도수요고필。
Arithmetic coding, for its high compression ratio and moderate coding efficiency, plays an important role in the standard of image compression technology. This algorithm depends on only one argument： the occurrence probability of information source symbols. This probability determines the efficiency of compression, and the interval of information source symbols as well. However, the classical arithmetic coding considers no internal structure of the input sequence of information source symbols, but only the probability of single symbols. Finally to which special combinations the coding intervals should be allocated, and whether there exists an effective allocation algorithm, these are still problems to been considered and settled.
