Wikidata facts
- Instance of
- mixed radix numerical system
- Subclass of
- entropy coding
- Named after
- Fibonacci sequence
Show 1 more fact
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Italiano
La codifica di Fibonacci è una codificazione entropica per la rappresentazione dei numeri interi basata sulla successione di Fibonacci. Per il teorema di Zeckendorf esiste una rappresentazione unica degli interi come somma di numeri di Fibonacci distinti. La rappresentazione di Zeckendorf ha inoltre la proprietà che non sono presenti due cifre consecutive uguali ad uno. Si codifica quindi il numero in maniera inversa rispetto alla rappresentazione binaria polinomiale rispetto alla base φ, aggiungendo una cifra "1" in modo che termini con "11", ottenendo un codice prefisso.
Abstract from DBpedia / Wikipedia · CC BY-SA