Abstract
Arithmetic codes and the application to image coding were studied. At first, the idea of coding Markov sources by switching multiple block codes according to the initial state with sequential extension of the sources is studied, which resulted to confirm the advantage of arithmetic codes over block codes. Then several features are studied to find the correspondence between arithmetic codes and block codes, including the method to let the decoder exactly know the last valid symbol from ones being decoded. Finally, several design parameters of arithmetic codes are discussed including the binary expression methods of multi-symbol sources.
