Title :
Distribution of Runs in Binary Words
Author_Institution :
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.
Keywords :
Fibonacci numbers; generating function; runs in binary words; Adders; Algorithm design and analysis; Approximation algorithms; Automata; Boolean functions; Decision trees; Distributed computing; Pediatrics; Read only memory; Testing; Fibonacci numbers; generating function; runs in binary words;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1978.1675003
