File:Huffman tree.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 800 × 433 pixels. Other resolutions: 320 × 173 pixels | 640 × 346 pixels | 1,024 × 554 pixels | 1,280 × 693 pixels | 2,560 × 1,385 pixels | 850 × 460 pixels.
Original file (SVG file, nominally 850 × 460 pixels, file size: 40 KB)
Captions
Captions
Add a one-line explanation of what this file represents
Summary
[edit]| 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 | |
| Source | Own work |
| Author | Dcoetzee |
|
|
|
Licensing
[edit]
|
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
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 |
You cannot overwrite this file.
File usage on Commons
The following page uses this file:
File usage on other wikis
The following other wikis use this file:
- Usage on it.wikipedia.org