File:Huffman tree.svg
From Wikimedia Commons, the free media repository
Huffman_tree.svg (SVG file, nominally 850 × 460 pixels, file size: 40 KB)
[edit] Summary
| 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 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. |
|---|---|
| Date |
15 May 2007 |
| Source |
Own work |
| Author | |
| Permission (Reusing this image) |
See below. |
|
|
|
[edit] Licensing
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 07:26, 15 May 2007 | | 850×460 (40 KB) | Dcoetzee (talk | contribs) | (Make the boxes opaque background) |
| 07:19, 15 May 2007 |  | 850×460 (41 KB) | Dcoetzee (talk | contribs) | (Update canvas size) | |
| 07:16, 15 May 2007 |  | 744×1,052 (38 KB) | Dcoetzee (talk | contribs) | ({{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) |
- Edit this file using an external application (See the setup instructions for more information)
File links
The following 2 pages link to this file:
