How Computers Compress Text: Huffman Coding and Huffman Trees

Another great video from Tom Scott on YouTube.

Computers store text (or, at least, English text) as eight bits per character. There are plenty of more efficient ways that could work: so why don’t we use them? And how can we fit more text into less space? Let’s talk about Huffman coding, Huffman trees, and Will Smith.

Read more.



from Adafruit Industries – Makers, hackers, artists, designers and engineers! http://ift.tt/2y7aUuI
via IFTTT