Minimum description length (MDL)-based arithmetic coding for correlated Markov states
Nobuhito Matsushiro, Osamu Asada · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1995
In a description of a data by using arithmetic coding, coding parameters are estimated for each markov state independently. However, markov states are not completely uncorrelated in many cases. By utilizing the correlation, we can decrease estimation errors of coding parameters and improves compression performance. The utilization of the correlation can be included in the MDL (Minimum Description Length) framework. We have developed an MDL-based arithmetic coding for correlated markov states.