Fibonacci-code
In de wiskunde en speciaal in de informatica is de Fibonacci-code een universele code, gebaseerd op de Fibonacci-getallen (de getallen in de rij van Fibonacci), die de positieve gehele getallen codeert tot binaire woorden. De code wordt gebruikt in datacompressie, daarom eindigt elk woord met "11" en komt de combinatie "11" verder niet in een woord voor.

Volgens de Stelling van Zeckendorf heeft elk positief geheel getal een Zeckendorf-representatie, een voorstelling als som van niet-opeenvolgende Fibonacci-getallen. Voor het getal 100 is dit:

:formula_1

De rij van Fibonacci begint met:
:formula_2

Voor 100 kan daarom in een soort positiestelsel geschreven worden:

:formula_3,

waarin geteld wordt vanaf de tweede 1 in de rij.(Normaal gesproken zou dit andersom genoteerd worden met de hoogste positie voorop, dus als 1000010100.) 

De rij 0'en en 1'en eindigt voor elk getal met een 1. Voor de herkenbaarheid van het eind van de code voegt de Fibonacci-codering er nog een 1 aan toe. Omdat in de representatie nooit twee opeenvolgende Fibonacci-getallen voorkomen, staat alleen aan het eind van een code "11". De Fibonacci-code voor 100 is dus:

:formula_4
Q395
wiskunde
Concept
Q21198
informatica
Concept
None
universele code
UNK
Q23835349
Fibonacci-getal
Concept
Q23835349
rij van Fibonacci
Concept
Q3176558
positieve
Concept
Q12503
gehele getallen
Concept
Q3913
binair
Concept
Q2493
datacompressie
Concept
Q1188392
Stelling van Zeckendorf
MISC
Q1747853
positiestelsel
Concept
Q2633
Fibonacci-code
ORG
Q2633
Fibonacci-code
ORG
Q2633
Fibonacci-code
ORG
100-01-01T00:00:00Z^^http://www.w3.org/2001/XMLSchema#dateTime
0100
DATE
+11^^http://www.w3.org/2001/XMLSchema#decimal
11
NUMBER
+11^^http://www.w3.org/2001/XMLSchema#decimal
11
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
0^^http://www.w3.org/2001/XMLSchema#decimal
0
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+11^^http://www.w3.org/2001/XMLSchema#decimal
11
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
named after
named after