Information Theory
Notes on entropy, information, coding, and probabilistic structure, starting from the Oxford Math information theory lectures.
Oxford Information Theory Lecture 3: Introducing Codes Entropy bounds, chain rules, Fano’s inequality, symbol codes, uniquely decodable codes, prefix codes, and the Kraft-McMillan theorem.
Oxford Information Theory Lecture 2: Basic Properties of Information Conditional divergence, Gibbs inequality, chain rules for divergence and mutual information, data processing, and the main entropy inequalities.
Oxford Information Theory Lecture 1: Defining Entropy and Information Surprise as negative log-probability, entropy in bits, KL divergence as mismatch cost, mutual information as dependence, and conditional entropy through the chain rule.