Posted by: 3297633?
Posting time: 1.5 years ago on
Last edit time: 1.5 years ago on
Archived on: 9/24/2019 10:00:00 AM
Views: 201
SCP: 2
7 upvotes, 5 downvotes (58% upvoted it)
~91 user(s) here now
Subverse anonymized: usernames are hidden and votes don't count.
NSFW: Yes
Authorized: No
Anon: Yes
Private: No
Type: Default
view the rest of the comments →
[–] 19376595? ago (edited ago)
Huffman compression creates a binary tree of the most common bytes in an input file. The path through the tree to any specific byte is often shorter, in terms of bits, than the length of a byte.
Shorter codes equal smaller file.