File proveniente da Wikimedia Commons. Clicca per visitare la pagina originale

File:Huffman tree.svg

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

File originale ‎(file in formato SVG, dimensioni nominali 850 × 460 pixel, dimensione del file: 40 KB)

Logo di Commons
Logo di Commons
 Questo file e la sua pagina di descrizione (discussione · modifica) si trovano su Wikimedia Commons (?)

Dettagli

Descrizione

Huffman tree generated from the exact frequencies in the sentence "this is an example of a huffman tree". It encodes this sentence in 135 bits as "01101010100010111111000101111101000101110001001001001111001111001000111001101

1011110101111010001111101110101110100010111011011000000000", representing about a 53% compression over ASCII's 288 bits, not counting any space for representing the tree. Notice that the frequencies on each level fall between two adjacent powers of 2. The bit pattern and frequency of each character are shown by the table below. Notice that some symbols have different frequencies but the same encoding length; these particularly indicate places where arithmetic coding would do better.
Data
Fonte Opera propria
Autore Dcoetzee
Char Freq Code
space 7 111
a 4 010
e 4 000
f 3 1101
h 2 1010
i 2 1000
Char Freq Code
m 2 0111
n 2 0010
s 2 1011
t 2 0110
l 1 11001
o 1 00110
Char Freq Code
p 1 10011
r 1 11000
u 1 00111
x 1 10010

Licenza

Public domain Io, detentore del copyright su quest'opera, la rilascio nel pubblico dominio. Questa norma si applica in tutto il mondo.
In alcuni paesi questo potrebbe non essere legalmente possibile. In tal caso:
Garantisco a chiunque il diritto di utilizzare quest'opera per qualsiasi scopo, senza alcuna condizione, a meno che tali condizioni siano richieste dalla legge.

Didascalie

Aggiungi una brevissima spiegazione di ciò che questo file rappresenta

Elementi ritratti in questo file

raffigura

Cronologia del file

Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.

Data/OraMiniaturaDimensioniUtenteCommento
attuale09:26, 15 mag 2007Miniatura della versione delle 09:26, 15 mag 2007850 × 460 (40 KB)DcoetzeeMake the boxes opaque background
09:19, 15 mag 2007Miniatura della versione delle 09:19, 15 mag 2007850 × 460 (41 KB)DcoetzeeUpdate canvas size
09:16, 15 mag 2007Miniatura della versione delle 09:16, 15 mag 2007744 × 1 052 (38 KB)Dcoetzee{{Information |Description=Huffman tree generated from the exact frequencies in the sentence "this is an example of a huffman tree". It encodes this sentence in 135 bits as "01101010100010111111000101111101000101110001001001001111001111001000111001101\ 10

Le seguenti 2 pagine usano questo file:

Metadati

Questo file contiene informazioni aggiuntive, probabilmente aggiunte dalla fotocamera o dallo scanner usati per crearlo o digitalizzarlo. Se il file è stato modificato, alcuni dettagli potrebbero non corrispondere alla realtà.

Estratto da "https://it.wikipedia.org/wiki/File:Huffman_tree.svg"