电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2009年
12期
2907-2911
,共5页
算术编码%并行%大概率符号%状态转移
算術編碼%併行%大概率符號%狀態轉移
산술편마%병행%대개솔부호%상태전이
Arithmetic code%Parallelization%MPS(Most Probable Symbol)%State transition
利用多维二进制码流的统计规律,基于MPS并行的算术编码不但避免了传统并行算术编码的复杂运算,且不会影响其基本概率估计规律.该文运用全概率定理和统计平均思想从理论上分析了并行度与加速比、编码效率之间的关系,指出并行度为2的MPS并行编码方案在编码速度和效率方面较其它并行度占有很大优势,并行度3和4的编码方案在编码效率方面基本持平,并加以试验证明.
利用多維二進製碼流的統計規律,基于MPS併行的算術編碼不但避免瞭傳統併行算術編碼的複雜運算,且不會影響其基本概率估計規律.該文運用全概率定理和統計平均思想從理論上分析瞭併行度與加速比、編碼效率之間的關繫,指齣併行度為2的MPS併行編碼方案在編碼速度和效率方麵較其它併行度佔有很大優勢,併行度3和4的編碼方案在編碼效率方麵基本持平,併加以試驗證明.
이용다유이진제마류적통계규률,기우MPS병행적산술편마불단피면료전통병행산술편마적복잡운산,차불회영향기기본개솔고계규률.해문운용전개솔정리화통계평균사상종이론상분석료병행도여가속비、편마효솔지간적관계,지출병행도위2적MPS병행편마방안재편마속도화효솔방면교기타병행도점유흔대우세,병행도3화4적편마방안재편마효솔방면기본지평,병가이시험증명.
Arithmetic code on parallelized MPS(Most Probable Symbol) not only avoids complex operation of classical parallelized arithmetic code, but also does not inflect its basic probability estimation rule since utilizing statistic law of multidimensional binary coding. The relation between parallel degree, speedup ratio and coding efficiency is theoretically analyzed based on the theorem of complete probability and statistic average. It is pointed out the algorithm with 2 parallel degree is superior to others on the coding efficiency and speed, the algorithm of 3 parallel degree is equal to the one of 4 parallel degree on the coding efficiency. The result is verified by the experiment.