We consider a situation where n-tuples generated from a generalsource are encoded by a fixed-length code and discuss coding theorems on the worst-case redundancy, where the worst-case redundancy is defined as the max...
详细信息
ISBN:
(纸本)9781457705953
We consider a situation where n-tuples generated from a generalsource are encoded by a fixed-length code and discuss coding theorems on the worst-case redundancy, where the worst-case redundancy is defined as the maximum of the difference between the rate and the ideal codeword length per symbol with respect to all the correctly decodable n-tuples. We treat the four cases where the decoding error probability epsilon(n) is required to satisfy (a) lim(n ->infinity) epsilon(n) = 0, (b) lim inf(n ->infinity) epsilon(n) = 0, (c) lim sup(n ->infinity) epsilon(n) <= epsilon, and (d) lim inf(n ->infinity) epsilon(n) <= epsilon, respectively, where epsilon is an element of [0;1) is an arbitrary constant. We give general formulas of the optimum worst-case redundancy that are closely related to the width of the entropy-spectrum of a source.
暂无评论