News for hackers. Stuff that matters.

A comment on Shannon’s Source Coding Theorem (Foundations of Information Theory: Part 3). Parent comment

Re:Shannon’s Source Coding Theorem (Foundations of Informati... by guimplen on Sunday June 18, 2023 @05:58PM (#36384939)
This is a misconception. The main result in the Kolmogorov complexity theory that there is precisely the "universal prior" that comes simply from the notion of computability.
[ Parent | on HN ]
Re:Shannon’s Source Coding Theorem (Foundations of Informati... by Ono-Sendai on Monday June 19, 2023 @12:45AM (#36387397)
It's a misconception the "universal prior" is at all helpful.
[ Parent | on HN ]
Re:Shannon’s Source Coding Theorem (Foundations of Informati... by guimplen on Monday June 19, 2023 @05:19AM (#36388979)
This universal prior is both theoretically useful and help conceptualize the real-world compression techniques.
[ Parent | on HN ]