Fast Decoding of Fibonacci Encoded Texts

  • Authors:

  • Shmuel T. Klein

  • Affiliations:

  • Bar Ilan University, Ramat-Gan 52900, Israel

  • Venue:
  • DCC '07 Proceedings of the 2007 Data Compression Conference
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Fibonacci code of order m . 2, denoted by Fibm, is defined as the (infinite) set of binary strings w, each of which is terminated by m 1s, and such that a substring of m consecutive 1s does not appear anywhere in w except at its right end.