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 oh_sigh on Sunday June 18, 2023 @11:40AM (#36381237)
Not to be pedantic, but for any given file the answer is 0% compression, due to the pigeonhole principle.
[ Parent | on HN ]
Re:Shannon’s Source Coding Theorem (Foundations of Informati... by ElFitz on Sunday June 18, 2023 @11:44AM (#36381268)
Not at all! Having basically no knowledge in that area, aside from a vague understanding of the purpose and uses of information theory, it is more than welcome!

For those interested also unfamiliar with it:

- https://eprint.iacr.org/2021/1333.pdf

- https://matt.might.net/articles/why-infinite-or-guaranteed-f...

[ Parent | on HN ]