Fibonacci coding
In mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words. It is one example of representations of integers based on Fibonacci numbers. Each code word ends with "11" and contains no other instances of "11" before the end.
- Comment
- enIn mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words. It is one example of representations of integers based on Fibonacci numbers. Each code word ends with "11" and contains no other instances of "11" before the end.
- Has abstract
- enIn mathematics and computing, Fibonacci coding is a universal code which encodes positive integers into binary code words. It is one example of representations of integers based on Fibonacci numbers. Each code word ends with "11" and contains no other instances of "11" before the end. The Fibonacci code is closely related to the Zeckendorf representation, a positional numeral system that uses Zeckendorf's theorem and has the property that no number has a representation with consecutive 1s. The Fibonacci code word for a particular integer is exactly the integer's Zeckendorf representation with the order of its digits reversed and an additional "1" appended to the end.
- Hypernym
- Code
- Is primary topic of
- Fibonacci coding
- Label
- enFibonacci coding
- Link from a Wikipage to an external page
- archive.org/details/automaticsequenc00jpal
- archive.org/details/automaticsequenc00jpal/page/n122
- Link from a Wikipage to another Wikipage
- Bit
- Cambridge University Press
- Category:Fibonacci numbers
- Category:Lossless compression algorithms
- Category:Non-standard positional numeral systems
- Code word
- Edit distance
- Entropy coder
- Fibonacci number
- Golden ratio base
- Mathematics
- Maximal entropy random walk
- NegaFibonacci coding
- Numeral system
- Ostrowski numeration
- Self-synchronizing code
- Tribonacci number
- Universal code (data compression)
- Varicode
- World Scientific Publishing
- Zeckendorf's theorem
- SameAs
- 2UFad
- Codage de Fibonacci
- Codifica di Fibonacci
- Fibonacci-code
- Fibonacci coding
- m.0cwrc
- Q2633
- System Fibonacciego
- Система числення Фібоначчі
- Фибоначчиева система счисления
- 斐波那契编码
- Subject
- Category:Fibonacci numbers
- Category:Lossless compression algorithms
- Category:Non-standard positional numeral systems
- WasDerivedFrom
- Fibonacci coding?oldid=1099281474&ns=0
- WikiPageLength
- 7788
- Wikipage page ID
- 48063
- Wikipage revision ID
- 1099281474
- WikiPageUsesTemplate
- Template:Citation needed
- Template:Cite book
- Template:Cite journal
- Template:Compression Methods
- Template:Math
- Template:No footnotes
- Template:Numeral systems
- Template:Reflist
- Template:Short description