Теорема Шеннона для канала без помех (первая теорема Шеннона)

Для дискретного канала без помех формулировка теоремы Шеннона сводится к следующему.

Если поток информации, вырабатываемый источником, достаточно близок к пропускной способности канала, то всегда можно найти такой способ кодирования, который обеспечит передачу всех сообщений, вырабатываемых источником, причем, скорость передачи информации будет весьма близка к пропускной способности канала.

Это утверждение имеет следующую форму математической записи:

где - скорость передачи информации; С – пропускная способность канала; σ - сколь угодно (бесконечно) малая величина.