Entropy

Questo è stato creato da 1948 Shannon in (Shannon 1948) . Questa nozione è basata sulla nozione di probabilità, perché le cose rare sono più informative rispetto a qualcosa che accade spesso. Introduction to Entropy # The Shannon Information Content # This is dependent on the…

September 20, 2024 · Reading Time: 24 minutes · By Xuanqiang Angelo Huang

Introduction to Information Theory

The course will be more about the the quantization, talking about lossless and lossy compression (how many bits will be needed to describe something? This is not a CS course so it will not be so much algorithmically focused course), then we will talk about channel and capacity…

September 18, 2024 · Reading Time: 1 minutes · By Xuanqiang Angelo Huang

Asymptotic Equipartition Property

Sembra essere molto simile a Central Limit Theorem and Law of Large Numbers però per Entropy . This is also called Shannon's source coding theorem see here Enunciato AEP # Data una serie di variabili aleatorie X 1 ​ , X 2 ​ , … i.i.d. ∼ p ( x ) se vale che − n 1 ​ lo g p ( X 1 ​…

March 2, 2024 · Reading Time: 3 minutes · By Xuanqiang Angelo Huang