Blogs / Personal blogs

Matthew Bernstein

mbernste.github.io

About me

Popular posts
1
Total points
127
HN comments
38
Rank
#18,045 personal

Visit mbernste.github.io → RSS feedOn Hacker News Jun 2023 – Jun 2023

Science & Space 1Math & Algorithms 1

1

Shannon’s Source Coding Theorem (2020)

The mathematical field of information theory attempts to mathematically describe the concept of “information”. In the first two posts, we discussed the concepts of self-information and information entropy. In this post, we step through Shannon’s Source Coding Theorem to see how the information entropy of a probability…