File:Huffman tree.svg
Vai alla navigazione
Vai alla ricerca
Dimensioni di questa anteprima PNG per questo file SVG: 800 × 433 pixel. Altre risoluzioni: 320 × 173 pixel | 640 × 346 pixel | 1 024 × 554 pixel | 1 280 × 693 pixel | 2 560 × 1 385 pixel | 850 × 460 pixel.
File originale (file in formato SVG, dimensioni nominali 850 × 460 pixel, dimensione del file: 40 KB)
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 |
|
|
|
Licenza
|
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. |
Cronologia del file
Fare clic su un gruppo data/ora per vedere il file come si presentava nel momento indicato.
| Data/Ora | Miniatura | Dimensioni | Utente | Commento | |
|---|---|---|---|---|---|
| attuale | 08:26, 15 mag 2007 | | 850 × 460 (40 KB) | wikimediacommons>Dcoetzee | Make the boxes opaque background |
Utilizzo del file
La seguente pagina usa questo file:
