Shannon's noisy channel coding theorem

Concept

A theorem in information theory that describes the existence of good error-correction codes, with a non-constructive proof suggesting random encodings are almost optimal.

Mentioned in 1 video