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: [the link i had here before is dead now, let me know if you find a good resource!] tabled asymmetric numeral system implementation: https://github.com/JentGent/tANS/blob... 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