无乘法二值算术编码与其应用.pdfVIP

1998 11 V ol. 19 No . 11 19 11 J OU RNA L OF C H NA N ST T U T E OF COM M U N CAT ON S December 1998 Concise Papers 赵风光 ( 200030) 姜　峰 ( 200433) 沈立人 ( 201800) , , , - - Multiplication free Bit level Arithmetic Coding and Its Applications Zhao Feng guang ( Lucent T echn ol ogies Bell Labs nnovat ions , S han ghai 200030) Jiang Feng　　　　　　　　　　Shen Liren　　 ( Fudan U nivers ity , S hanghai 200433) ( Chin ese A cademy of S cien ce, S han ghai 201800) Abstractn this paper, we pr opose a new implementat ion of bit -lev el ar ithmetic co ding by use of . - integ er addit ions a nd shift s T he scheme ca n autom atically av oid carr y ov ers enco unt ered in the prev ious and has hig her appro ximate precision. F ur ther mor e, w e pr esent some applicat ions of the scheme in t he fields of data compr ession, data encry pt ion, dat a transmissio n and er ro r detectio n. Key words ar ithmetic coding , data compr essio n, dat a encry pt ion, data tr ansmissio n, err or detec- tio n 1 , , , , , : : 11 : 83 [ 1] , , Rissanen Pasco , , Rubin , , , Witten