Content deleted Content added
Reverted 1 edit by 75.98.203.138 (talk): Fix category |
m →top: Copy edit ▸ Presentation ▸ On mobile the table appears first, then the image, making the image caption the very last thing to appear. In this context the image caption ending with a colon appears more than just a bit silly — this minor mod fixes that. Tags: Mobile edit Mobile app edit Android app edit |
||
Line 1:
{{Short description|Technique to compress data}}{{Use dmy dates|date=May 2019|cs1-dates=y}}
[[Image:Huffman tree 2.svg|thumb|Huffman tree generated from the exact frequencies of the text "this is an example of a huffman tree". Encoding the sentence with this code requires 135 (or 147) bits, as opposed to 288 (or 180) bits if 36 characters of 8 (or 5) bits were used. (This assumes that the code tree structure is known to the decoder and thus does not need to be counted as part of the transmitted information.) The frequencies and codes of each character are
{| class="wikitable sortable"
| |||