ARITHMETIC, ENUMERATIVE AND ADAPTIVE CODING
Abstract
Using the close relationship between arithmetic and
enumerative codes, expressions are developed for the performance of various
non-adaptive codes. It is then shown that there exists adaptive codes whose
performance can be guaranteed to be better than or close to these non-adaptive
codes.
On some actual examples the adaptive codes are significantly better than
the non-adaptive ones.
Description
Keywords
Computer Science