How Computers Compress Text: Huffman Coding and Huffman Trees

Tom Scott September 11, 2017
Video Thumbnail
Tom Scott Logo

Tom Scott

View Channel

About

Hi, I'm Tom Scott. These are some of the things I've made and done. They'll probably come back to haunt me in a few years' time. Contact me: https://www.tomscott.com/contact/ • • • This channel is a production of Pad 26 Limited, registered in England and Wales, № 11662641. Registered office: Amelia House, Crescent Road, Worthing, West Sussex, BN11 1QR (This address is only for legal documents; no other mail will be forwarded.)

You May Also Like

Data Compression Tools You Can't Miss

AI-recommended products based on this video

Loading...
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)
$99.99
FREE delivery Mon, Aug 11
Loading...
ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

(49)
$117.29$102.21
$6.86 delivery Thu, Aug 14
Loading...
7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

(61)
$68.99
FREE delivery Tue, Aug 12
Loading...
BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

(288)
$54.14
FREE delivery Sun, Jun 22
Loading...
Short USB C Cable [4-Pack 8 inch], SUMPK 3A Fast Charging USB 2.0 Data Transfer to Type C Phone Charger Cord Nylon Braided Compatible with Samsung Galaxy S10 S9, Pixel 3, LG V30, Charging Station

Short USB C Cable [4-Pack 8 inch], SUMPK 3A Fast Charging USB 2.0 Data Transfer to Type C Phone Charger Cord Nylon Braided Compatible with Samsung Galaxy S10 S9, Pixel 3, LG V30, Charging Station

(1,702)
$11.99
FREE delivery Tue, Jun 17 on your first order
Loading...
Syntech Link Cable 16FT for PCVR Compatible with Oculus/Quest 3/Meta Quest 3S, Quest2/Pro/Pico 4/Ultra Accessories and PC/SteamVR, High Speed PC Data Transfer, USB 3.0 to USB C Cable for VR Headset
Best Seller

Syntech Link Cable 16FT for PCVR Compatible with Oculus/Quest 3/Meta Quest 3S, Quest2/Pro/Pico 4/Ultra Accessories and PC/SteamVR, High Speed PC Data Transfer, USB 3.0 to USB C Cable for VR Headset

(19,554)
$24.99
FREE delivery Tue, Jun 17 on your first order
300+ bought in past month
Loading...
USB C Hub Multiport Adapter for MacBook Pro/Air M1 M2 M3 M4 2025-2018, Melelink 8 in 2 Mac USB Adapter Dongle MacBook Accessories with HDMI 4K, Thunderbolt 3, USB C&A Data Ports, SD/TF Card Reader

USB C Hub Multiport Adapter for MacBook Pro/Air M1 M2 M3 M4 2025-2018, Melelink 8 in 2 Mac USB Adapter Dongle MacBook Accessories with HDMI 4K, Thunderbolt 3, USB C&A Data Ports, SD/TF Card Reader

(249)
$24.69
200+ bought in past month
Loading...
UGREEN Revodok USB C Hub, 5-in-1 USB C Adapter with 4K HDMI, 100W Power Delivery, 3 USB A Data Ports, Multiport USB Hub for MacBook Pro/Air, iPad Pro, Surface, XPS, Thinkpad, Galaxy and More, Gray
Best Seller

UGREEN Revodok USB C Hub, 5-in-1 USB C Adapter with 4K HDMI, 100W Power Delivery, 3 USB A Data Ports, Multiport USB Hub for MacBook Pro/Air, iPad Pro, Surface, XPS, Thinkpad, Galaxy and More, Gray

(17,667)
$19.99
3K+ bought in past month
Loading...
DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

(1)
$15.99
FREE delivery Sat, Jun 14 on your first order
Loading...
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)
$99.99
FREE delivery Mon, Aug 11
Loading...
Aswewamt 4 Pcs Mini Backpack Cosmetic Bag Keychain PU Leather Lipstick Holder Cute Case Coin Purse Wallet Card Holder Data Cable Organizer Zipper Pouch Portable Travel Storage Bag for Women, Multicolor

Aswewamt 4 Pcs Mini Backpack Cosmetic Bag Keychain PU Leather Lipstick Holder Cute Case Coin Purse Wallet Card Holder Data Cable Organizer Zipper Pouch Portable Travel Storage Bag for Women, Multicolor

(31)
$15.80
FREE delivery Jul 7 - 28
Loading...
Bkayp Apple MFi Certified iPhone Charger 3pack 10FT Long Lightning Cable Fast Charging High Speed Data Sync USB Cable Compatible iPhone 13/12/11 Pro Max/XS MAX/XR/XS/X/8/7/Plus/6S (Grey White)

Bkayp Apple MFi Certified iPhone Charger 3pack 10FT Long Lightning Cable Fast Charging High Speed Data Sync USB Cable Compatible iPhone 13/12/11 Pro Max/XS MAX/XR/XS/X/8/7/Plus/6S (Grey White)

(7,514)
$12.99
Prime
5K+ bought in past month
Loading...
16.4Ft/5M Long USB C Cable, Durable USB A to USB C Charging and Data Sync Cord, Power Extension Cable for Any USB-C Enabled Security Cameras Phones Tablets Switch Pro Controller and More

16.4Ft/5M Long USB C Cable, Durable USB A to USB C Charging and Data Sync Cord, Power Extension Cable for Any USB-C Enabled Security Cameras Phones Tablets Switch Pro Controller and More

(95)
$11.99
FREE delivery Sat, Jun 14 on your first order
Loading...
Syntech Link Cable Compatible with Meta/Oculus Quest 3S/Quest 3/Quest2/Pro/Pico 4/Ultra and PC/SteamVR, 16FT Upgraded Type C Cable with USB 3.0 Adapter, High Speed Data Transfer Cord for VR Headset
Best Seller

Syntech Link Cable Compatible with Meta/Oculus Quest 3S/Quest 3/Quest2/Pro/Pico 4/Ultra and PC/SteamVR, 16FT Upgraded Type C Cable with USB 3.0 Adapter, High Speed Data Transfer Cord for VR Headset

(1,405)
$26.99
FREE delivery Tue, Jun 17 on your first order
100+ bought in past month