these compression algorithms could halve our image file sizes (but we don't use them) #SoMEpi

an explanation of the source coding theorem, arithmetic coding, and asymmetric numeral systems
this was my entry into #SoMEpi. this video can get pretty confusing, so don't worry if it takes some rewatches to understand. if i had more time i would've made it better....but anyway i hadn't seen many videos on this so i hope it is a helpful introduction

Reducible's huffman codes video:    • Huffman Codes: An Information Theory Persp...  

arithmetic coding implementation: marknelson.us/posts/2014/10/19/data-compression-wi…

tabled asymmetric numeral system implementation: github.com/JentGent/tANS/blob/main/ans.ipynb

00:00 intro
01:07 what's wrong with huffman
02:46 prove the source coding theorem
05:35 entropy and information theory
06:59 everything is a number
07:50 arithmetic coding
11:38 asymmetric numeral systems

the music is debussy, satie, and schumann