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
Connections
tally mark
Entity
Zeckendorf's theorem
Entity
entropy coding
Entity
Motion estimation
Entity
mathematics
Entity
International Standard Book Number
Entity
ancient history
Entity
Roman numerals
Entity
digital object identifier
Entity
binary numeral system
Entity
video recording
Entity
International Standard Serial Number
Entity
bit
Entity
decimal
Entity
numeral system
Entity
hexadecimal
Entity
pixel
Entity
Arabic numeral
Entity
information theory
Entity
data compression
Entity