Output distributions of lossless encoders with side information

We present that the output distribution of lossless source encoders with correlated side information is asymptotically independent of the side information. Based on this, we can construct a random number generator that produces mutually asymptotically independent random sequences from random sequences emitted from correlated sources.

[1]  F. Kanaya,et al.  A universal data compression with common side information , 1997, Proceedings of IEEE International Symposium on Information Theory.

[2]  Sanjeev R. Kulkarni,et al.  Source codes as random number generators , 1997, Proceedings of IEEE International Symposium on Information Theory.

[3]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .