Abstract
Let (X1, Y 1),…, (Xn, Yn) be n independent chance variables with the common distribution given by
. As usual, the distribution of X1 will be written as π, that of Y1 as π’. We will write their joint distribution for short as πw and also as #x03C0;’ w’, where the definition of w’ is obvious (see also (11.2.5)). Define X n = (X1,…, Xn) and Y n = (Y1,…, Yn). The spaces on which they are defined will be denoted by A * n and B * n , respectively, as in Chapter 11. The statement that a certain subset of a space of sequences, on which a given probability distribution has been defined, “covers” the space, is to mean that the probability of the subset can be made > 1 - λ, with λ > 0 arbitrarily small.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolfowitz, J. (1978). Source Coding. In: Coding Theorems of Information Theory. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol 31. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-66822-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-66822-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-66824-1
Online ISBN: 978-3-642-66822-7
eBook Packages: Springer Book Archive