DocumentCode
1136264
Title
Distribution of Runs in Binary Words
Author
Rom, Raphael
Author_Institution
FSI International
Issue
11
fYear
1978
Firstpage
1087
Lastpage
1089
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1978.1675003
Filename
1675003
Link To Document