Title :
Resynchronization properties of arithmetic coding
Author :
Moo, P.W. ; Xiaolin Wu
Author_Institution :
Dept. of Comput. Sci., Univ. of Western Ontario, London, Ont., Canada
Abstract :
This paper considers decoding an arithmetic code stream when an initial portion of the code stream is unknown. Full resynchronization is hypothesized to have complexity that is exponential in the length of the initial portion. Experimental results specify the time complexity of determining the current arithmetic code interval, which is the important task in partial resynchronization.
Keywords :
computational complexity; data compression; image coding; arithmetic coding; image coding; image compression; partial resynchronization; time complexity; Computer science; Cryptography; Decoding; Digital arithmetic; Image analysis; Image coding; Performance loss; Streaming media; Transform coding; Video compression;
Conference_Titel :
Image Processing, 1999. ICIP 99. Proceedings. 1999 International Conference on
Conference_Location :
Kobe
Print_ISBN :
0-7803-5467-2
DOI :
10.1109/ICIP.1999.822955
