The modern paradigm for data compression is modeling followed by
coding. Within this paradigm the problem of optimal coding with respect
to a model is fully solved. Inductive modeling techniques used for
compression operate despite considerable noise, employ positive
examples only, and yet effectively identify sources of the kind that
are encountered in practice.
The problem of data compression provides an excellent test-bed for
inductive modeling. It allows one to assess the merits of adaptive
as opposed to non-adaptive approaches. For example, it can be shown
that the penalty incurred by adaptation is less than the cost of
transmitting an explicit model for the source. It also illustrates
that modeling criteria such as "identification in the limit" may
be inappropriate because typical sources have time-varying
characteristics. In practice speed of convergence is just as important
as asymptotic performance.
We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at email@example.com