Proofs of Algorithm Correctness and Runtime Estimates · Application: Data Compression (Optional)

Lesson 10

Nikolai Chukhin · Alexander S. Kulikov

Problem. Consider the distribution from the previous problem. An alphabet has \(5\) symbols with the following frequencies: \(A \colon 0.35, B \colon 0.2, C \colon 0.2, D \colon 0.15, E \colon 0.1\). What is the Shannon entropy of this distribution?

1 point