0xFF

Прямая теорема

Если скорость передачи сообщений меньше пропускной способности канала связи ( R < C {\displaystyle R<C}), то существуют коды { x 1 → , x 2 → , . . . , x M → } {\displaystyle \left\{{{\vec {x_{1}}},{\vec {x_{2}}},...,{\vec {x_{M}}}}\right\}} и методы декодирования такие, что средняя и максимальная вероятности ошибки декодирования стремятся к нулю, когда длина блока стремится к бесконечности, то есть P e r → 0 {\displaystyle P_{er}\to 0}, P e r , max → 0 {\displaystyle P_{er,\max }\to 0} при L → ∞ {\displaystyle L\to \infty }.

Иными словами: Для канала с помехами всегда можно найти такую систему кодирования, при которой сообщения будут переданы со сколь угодно большой степенью верности, если только производительность источника не превышает пропускной способности канала.