MDL-based adaptive context quantization

Context-based adaptive entropy coding is a key component of many data compression algorithms. In designing these coders one has to balance between the benefits of using a large number of conditioning classes, i.e., high-order context, and the penalties of context dilution. Context quantization is a technique to solve this problem. The basic idea is to merge instances of the context that have similar statistics. For binary sources …