The most versatile compression technique? (Burrows-Wheeler Transform)

🗣️ Discord is now active, do come along!
🔗   / discord  

Imagine you want to send a message to your best friend across the globe, but there is an evil telecommunications company that charges you tons of money per character you send. However, you really want to let your friend know how you are feeling without blowing up your bank account. How would you best compress the message?

In this video, we will explore the Burrows-Wheeler Transform (BWT), and how it can be used with run-length encoding to give us a good compression algorithm!

We will talk about the forward process in BWT, the reverse process, and discuss an amazing hack to make the reverse process quicker.

—
Timestamps

0:00 - Why compression?
0:28 - Run-length encoding
1:13 - Burrows-Wheeler Transform (BWT)
1:41 - Forward process
4:00 - BWT benefits
4:33 - Reverse process
6:16 - Trick for quicker reverse process

—

Info about 3D models, music and more here: https://graphicode.simple.ink/

Animated by ‪@maydelisar‬ - do check out her channel!

#computerscience #algorithm #programming