The Community for Technology Leaders
Green Image
Issue No. 11 - November (1978 vol. 27)
ISSN: 0018-9340
pp: 1087-1089
R. Rom , FSI International
ABSTRACT
The number of n-bit words with a given longest run of 1's is computed. A relation between these numbers and the Fibonacci numbers is outlined and investigated.
INDEX TERMS
runs in binary words, Fibonacci numbers, generating function
CITATION
R. Rom, "Distribution of Runs in Binary Words", IEEE Transactions on Computers, vol. 27, no. , pp. 1087-1089, November 1978, doi:10.1109/TC.1978.1675003
89 ms
(Ver 3.1 (10032016))