Data Compression and Linear Modeling

This paper addresses problem of data compression when partial information on data structure is available and optimum code is known to be among a set of given parametric codes. The goal of the proposed method is to choose the optimum parametric code by using an observed finite length data that is generated by an unknown parameter. We provide a new approach that compares estimates of different order among the given parametric codes and chooses the one with minimum probabilistic worst-case average codelength (ACL).