login

ARITHMETIC, ENUMERATIVE AND ADAPTIVE CODING

PRISM (University of Calgary)Published 1 July 1982Open access
John G. Cleary, Ian H. Witten
Citations1
View PDF

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.