Back to Search Start Over

Long range variations on the Fibonacci universal code

Authors :
Basu, Manjusri
Prasad, Bandhu
Source :
Journal of Number Theory. Sep2010, Vol. 130 Issue 9, p1925-1931. 7p.
Publication Year :
2010

Abstract

Abstract: Fibonacci coding is based on Fibonacci numbers and was defined by Apostolico and Fraenkel (1987) . Fibonacci numbers are generated by the recurrence relation with initial terms , . Variations on the Fibonacci coding are used in source coding as well as in cryptography. In this paper, we have extended the table given by Thomas . We have found that there is no Gopala–Hemachandra code for a particular positive integer n and for a particular value of . We conclude that for , Gopala–Hemachandra code exists for . Also, for , there is at most m consecutive not available (N/A) Gopala–Hemachandra code in column where . And, for , as m increases the availability of Gopala–Hemachandra code decreases in column where . [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
0022314X
Volume :
130
Issue :
9
Database :
Academic Search Index
Journal :
Journal of Number Theory
Publication Type :
Academic Journal
Accession number :
51688988
Full Text :
https://doi.org/10.1016/j.jnt.2010.01.013