The continued fraction as an information source (Corresp.)

Nelson M. Blachman · IEEE Transactions on Information Theory · 1984

Nearly every digit (positive-integer partial quotient) of the simple continued fraction representing a random number carries3.4325bits of information about the number. This is reduced by 0.0081 bit if the preceding digit is already known and by a further0.0007bit if the second preceding digit is also known, Any finite sequence of digits is equally likely to occur forward and backward. Hence, the digit (source output symbol) following any digit likewise gives0.0081bit of information about the latter, and all succeeding (or preceding) digits together give0.0088bit despite the unbounded range of the statistical dependence among digits.

Read the paper · More papers on PaperTik