TY - GEN
T1 - Universal redundancy rates for B-processes do not exist
AU - Shields, Paul
AU - Weiss, Benjamin
PY - 1994
Y1 - 1994
N2 - Shows that for any sequence ρ(n)=o(n) and any sequence of prefix codes, there is a B-process of entropy arbitrarily close to the maximum possible entropy for which the expected redundancy is at least as large as ρ(n) for infinitely many n. This extends earlier work of the first author, whose examples had 0 entropy, [Shields, 1993]. The class of B-processes, that is, stationary codings of i.i.d. processes, includes the aperiodic Markov chains and functions thereof, aperiodic renewal and regenerative processes, and independent processes, as well as many other processes of interest. In particular, the results show that the search for a universal redundancy-rate for the class of all B-processes is doomed to failure, and redundancy rates for any given subclass must be obtained by direct analysis of that subclass. >
AB - Shows that for any sequence ρ(n)=o(n) and any sequence of prefix codes, there is a B-process of entropy arbitrarily close to the maximum possible entropy for which the expected redundancy is at least as large as ρ(n) for infinitely many n. This extends earlier work of the first author, whose examples had 0 entropy, [Shields, 1993]. The class of B-processes, that is, stationary codings of i.i.d. processes, includes the aperiodic Markov chains and functions thereof, aperiodic renewal and regenerative processes, and independent processes, as well as many other processes of interest. In particular, the results show that the search for a universal redundancy-rate for the class of all B-processes is doomed to failure, and redundancy rates for any given subclass must be obtained by direct analysis of that subclass. >
UR - http://www.scopus.com/inward/record.url?scp=84894343010&partnerID=8YFLogxK
U2 - 10.1109/ISIT.1994.394791
DO - 10.1109/ISIT.1994.394791
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84894343010
SN - 0780320158
SN - 9780780320154
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 181
BT - Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 1994 IEEE International Symposium on Information Theory, ISIT 1994
Y2 - 27 June 1994 through 1 July 1994
ER -