Gopala-Hemachandra codes revisited
Abstract
Gopala-Hemachandra codes are a variation of the Fibonacci universal code and have applications in cryptography and data compression. We show that $GH_{a}(n)$ codes always exist for $a=-2,-3$ and $-4$ for any integer $n \geq 1$ and hence are universal codes. We develop two new algorithms to determine whether a GH code exists for a given set of parameters $a$ and $n$. In 2010, Basu and Prasad showed experimentally that in the range $1 \leq n \leq 100$ and $1 \leq k \leq 16$, there are at most $k$ consecutive integers for which $GH_{-(4+k)}(n)$ does not exist. We turn their numerical result into a mathematical theorem and show that it is valid well beyond the limited range considered by them.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2020
- DOI:
- 10.48550/arXiv.2004.00821
- arXiv:
- arXiv:2004.00821
- Bibcode:
- 2020arXiv200400821C
- Keywords:
-
- Computer Science - Information Theory;
- Mathematics - Combinatorics;
- Mathematics - Number Theory;
- 11B39;
- 94A45 (Primary) 68P30 (Secondary);
- E.4;
- G.2.1;
- H.1.1