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

Codifica di Huffman

Indice Codifica di Huffman

In informatica, per Codifica di Huffman si intende un algoritmo di codifica dei simboli, tale da massimizzare l'entropia, usato per la compressione di dati, basato sul principio di trovare il sistema ottimale per codificare stringhe basato sulla frequenza relativa di ciascun carattere.

31 relazioni: Albero binario, Algoritmo, Brevetto software, Cardinalità, Claude Shannon, Codec, Codice (teoria dell'informazione), Codice prefisso, Codifica aritmetica, Codifica di Shannon-Fano, Compressione dei dati, David A. Huffman, Deflate, Europa, IBM, Informatica, JPEG, LZ77 e LZ78, Massachusetts Institute of Technology, MP3, PKZIP, Potenza di due, Roberto Mario Fano, Scientific American, Sottostringa, Stati Uniti d'America, Successione di Fibonacci, Teoria dell'informazione, WinRAR, ZIP (formato di file), 1951.

Albero binario

In informatica un albero binario è un albero i cui nodi hanno grado compreso tra 0 e 2.

Nuovo!!: Codifica di Huffman e Albero binario · Mostra di più »

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Codifica di Huffman e Algoritmo · Mostra di più »

Brevetto software

Con il termine brevetto software, secondo la definizione adottata dalla FFII (Foundation for a Free Information Infrastructure), ci si riferisce a un brevetto applicato «a ogni prestazione di un computer realizzata per mezzo di un programma per elaboratore».

Nuovo!!: Codifica di Huffman e Brevetto software · Mostra di più »

Cardinalità

In teoria degli insiemi per cardinalità (o numerosità o potenza) di un insieme finito si intende il numero dei suoi elementi.

Nuovo!!: Codifica di Huffman e Cardinalità · Mostra di più »

Claude Shannon

Claude Shannon, lontano parente di Thomas Edison, nacque a Petoskey, una piccola città del Michigan.

Nuovo!!: Codifica di Huffman e Claude Shannon · Mostra di più »

Codec

Un codec è un programma o un dispositivo che si occupa di codificare e/o decodificare digitalmente un segnale (tipicamente audio o video) perché possa essere salvato su un supporto di memorizzazione o richiamato per la sua lettura.

Nuovo!!: Codifica di Huffman e Codec · Mostra di più »

Codice (teoria dell'informazione)

Nella teoria dell'informazione, e conseguentemente nelle telecomunicazioni, nell'elettronica e nell'informatica, un codice è un sistema di segnali, segni o simboli convenzionalmente designati per rappresentare un'informazione.

Nuovo!!: Codifica di Huffman e Codice (teoria dell'informazione) · 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 Huffman e Codice prefisso · Mostra di più »

Codifica aritmetica

La codifica aritmetica è una tecnica di compressione senza perdita di informazione.

Nuovo!!: Codifica di Huffman e Codifica aritmetica · Mostra di più »

Codifica di Shannon-Fano

La codifica di Shannon-Fano è un algoritmo che permette di ottenere un codice basato sulla frequenza di simbolo di sorgente.

Nuovo!!: Codifica di Huffman e Codifica di Shannon-Fano · Mostra di più »

Compressione dei dati

In informatica e telecomunicazioni con il termine compressione dati si indica la tecnica di elaborazione dati che, attuata a mezzo di opportuni algoritmi, permette la riduzione della quantità di bit necessari alla rappresentazione in forma digitale di un'informazione.

Nuovo!!: Codifica di Huffman e Compressione dei dati · Mostra di più »

David A. Huffman

Durante la sua vita, Huffman ha dato contributi significativi allo studio delle macchine a stati finiti, dei circuiti di commutazione, nelle procedure di sintesi e nella progettazione dei segnali.

Nuovo!!: Codifica di Huffman e David A. Huffman · Mostra di più »

Deflate

L'algoritmo Deflate è un algoritmo per la compressione dei dati che è stato introdotto dal programma PKZIP, e quindi formalizzato nella RFC 1951.

Nuovo!!: Codifica di Huffman e Deflate · Mostra di più »

Europa

L'Europa è una regione geografica del mondo, comunemente considerata un continente in base a fattori economici, geopolitici e storico-culturali.

Nuovo!!: Codifica di Huffman e Europa · Mostra di più »

IBM

L'International Business Machines Corporation (comunemente nota come IBM, e soprannominata "Big Blue"), è un'azienda statunitense, tra le maggiori al mondo nel settore informatico.

Nuovo!!: Codifica di Huffman e IBM · Mostra di più »

Informatica

L'informatica è la scienza applicata che si occupa del trattamento dell'informazione mediante procedure automatizzate.

Nuovo!!: Codifica di Huffman e Informatica · Mostra di più »

JPEG

JPEG è l'acronimo di Joint Photographic Experts Group, un comitato di esperti ISO/CCITT che ha definito il primo standard internazionale di compressione dell'immagine digitale a tono continuo, sia a livelli di grigio sia a colori.

Nuovo!!: Codifica di Huffman e JPEG · Mostra di più »

LZ77 e LZ78

L'LZ77 e LZ78 sono algoritmi di compressione lossless (senza perdita di informazioni) pubblicati da Abraham Lempel e Jacob Ziv rispettivamente nel 1977 e nel 1978.

Nuovo!!: Codifica di Huffman e LZ77 e LZ78 · Mostra di più »

Massachusetts Institute of Technology

L'Istituto di tecnologia del Massachusetts (in inglese: Massachusetts Institute of Technology, MIT) è una delle più importanti università di ricerca del mondo con sede a Cambridge, nel Massachusetts (Stati Uniti).

Nuovo!!: Codifica di Huffman e Massachusetts Institute of Technology · Mostra di più »

MP3

MP3 (per esteso Moving Picture Expert Group-1/2 Audio Layer 3, noto anche come MPEG-1 Audio Layer III o MPEG-2 Audio Layer III) è un algoritmo di compressione audio di tipo lossy, sviluppato dal gruppo MPEG, in grado di ridurre drasticamente la quantità di dati richiesti per memorizzare un suono, mantenendo comunque una riproduzione accettabilmente fedele del file originale non compresso.

Nuovo!!: Codifica di Huffman e MP3 · Mostra di più »

PKZIP

PKZIP è un software di archiviazione file e compressione dei dati, scritto dallo scomparso Phil Katz, e commercializzato dalla sua azienda PKWARE, Inc.

Nuovo!!: Codifica di Huffman e PKZIP · Mostra di più »

Potenza di due

In matematica, una potenza di due è ogni numero intero potenza del numero due, ovvero che si può ottenere moltiplicando due per sé stesso un certo numero di volte.

Nuovo!!: Codifica di Huffman e Potenza di due · Mostra di più »

Roberto Mario Fano

Figlio del matematico Gino Fano, fratello del fisico italo-statunitense Ugo Fano e cugino del matematico Giulio Racah, studiò ingegneria al Politecnico di Torino e nel 1939, all'età di 22 anni, si trasferì negli Stati Uniti a causa delle leggi razziali volute da Mussolini e promulgate dal regime fascista.

Nuovo!!: Codifica di Huffman e Roberto Mario Fano · Mostra di più »

Scientific American

Scientific American è una delle più antiche e prestigiose riviste di divulgazione scientifica, pubblicata dal Nature Publishing Group.

Nuovo!!: Codifica di Huffman e Scientific American · Mostra di più »

Sottostringa

Una sottostringa, sottosequenza, prefisso o suffisso di una stringa è un sottoinsieme di simboli in una stringa, in cui l'ordine degli elementi è preservato.

Nuovo!!: Codifica di Huffman e Sottostringa · Mostra di più »

Stati Uniti d'America

Gli Stati Uniti d'America (in inglese: United States of America o anche solo United States; in sigla USA o anche solo U.S.), comunemente indicati come Stati Uniti e impropriamente con la sineddoche "America", sono una repubblica federale composta da cinquanta Stati e un distretto federale.

Nuovo!!: Codifica di Huffman e Stati Uniti d'America · 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 Huffman e Successione di Fibonacci · Mostra di più »

Teoria dell'informazione

La teoria dell'informazione è una disciplina dell'informatica e delle telecomunicazioni il cui oggetto è l'analisi e l'elaborazione su base matematica dei fenomeni relativi alla misurazione e alla trasmissione di informazioni su un canale fisico di comunicazione.

Nuovo!!: Codifica di Huffman e Teoria dell'informazione · Mostra di più »

WinRAR

WinRAR è un programma shareware di compressione ed archiviazione di dati creato da Evgenij Lazarevič Rošal.

Nuovo!!: Codifica di Huffman e WinRAR · Mostra di più »

ZIP (formato di file)

Lo ZIP è un formato libero di compressione dei dati molto diffuso nei computer IBM-PC con sistemi operativi Microsoft e supportato di default nei computer Apple con sistema operativo macOS.

Nuovo!!: Codifica di Huffman e ZIP (formato di file) · Mostra di più »

1951

Nessuna descrizione.

Nuovo!!: Codifica di Huffman e 1951 · Mostra di più »

Riorienta qui:

Codice Huffman, Codice di Huffman, Codici di Huffman, Codifica Huffman.

UscenteArrivo
Ehi! Siamo su Facebook ora! »