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
コメント