Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Codifica di Fibonacci

Indice Codifica di Fibonacci

La codifica di Fibonacci è una codificazione entropica per la rappresentazione dei numeri interi basata sulla successione di Fibonacci.

7 relazioni: Cifra, Codice prefisso, Codificazione entropica, Numero intero, Sezione aurea, Successione di Fibonacci, Teorema di Zeckendorf.

Cifra

Una cifra (dall'arabo sifr أَلصِّفْر ʾaṣ-ṣifr) è un simbolo utilizzato per rappresentare numeri in un sistema numerico (per esempio il numero 37 è composto dalle cifre 3 e 7).

Nuovo!!: Codifica di Fibonacci e Cifra · Mostra di più »

Codice prefisso

Un codice prefisso (o codice istantaneo) è un codice le cui parole non sono prefisso di nessuna altra parola del codice.

Nuovo!!: Codifica di Fibonacci e Codice prefisso · Mostra di più »

Codificazione entropica

Nella teoria dell'informazione una codificazione entropica (in inglese entropy encoding) è uno schema di compressione dati lossless (cioè senza perdita d'informazione) che è indipendente dalle specifiche caratteristiche del mezzo.

Nuovo!!: Codifica di Fibonacci e Codificazione entropica · Mostra di più »

Numero intero

I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.

Nuovo!!: Codifica di Fibonacci e Numero intero · Mostra di più »

Sezione aurea

La sezione aurea o rapporto aureo o numero aureo o costante di Fidia o proporzione divina, nell'ambito delle arti figurative e della matematica, denota il numero irrazionale 1,6180339887... ottenuto effettuando il rapporto fra due lunghezze disuguali delle quali la maggiore a è medio proporzionale tra la minore b e la somma delle due (a+b): Per la proprietà dello scomporre lo stesso rapporto esiste anche tra la lunghezza minore b e la loro differenza (a-b): Valgono pertanto le seguenti relazioni: Considerando solo il primo e l'ultimo membro e tenendo conto della definizione di \varphi possiamo anche scrivere da cui discende l'equazione polinomiale a coefficienti interi La soluzione positiva di tale equazione (unica ammissibile essendo \varphi una quantità positiva per definizione) porta alla determinazione del valore della sezione aurea dato da: La sezione aurea è quindi un numero irrazionale (ovvero non rappresentabile mediante rapporto di numeri interi data la presenza di \sqrt nel numeratore della (3)) e algebrico (ovvero soluzione di un'equazione polinomiale a coefficienti interi come evidenziato dalla (2)).

Nuovo!!: Codifica di Fibonacci e Sezione aurea · Mostra di più »

Successione di Fibonacci

La successione di Fibonacci (detta anche successione aurea), indicata con F_n o con Fib(n), in matematica indica una successione di numeri interi positivi in cui ciascun numero a cominciare dal terzo è la somma dei due precedenti, dove i primi due sono (per definizione) F_1.

Nuovo!!: Codifica di Fibonacci e Successione di Fibonacci · Mostra di più »

Teorema di Zeckendorf

Il teorema di Zeckendorf, dal matematico belga Edouard Zeckendorf, è un teorema sulla rappresentazione di interi come somme di numeri di Fibonacci; esso afferma che ogni intero ha una e una sola rappresentazione di Zeckendorf.

Nuovo!!: Codifica di Fibonacci e Teorema di Zeckendorf · Mostra di più »

UscenteArrivo
Ehi! Siamo su Facebook ora! »