Одной из важнейших идей теории кодирования, разработанной Клодом Шенноном, является понятие информационной энтропии. Энтропия является мерой неопределенности или неожиданности информации, принимаемой системой. Шеннон показал, что количество информации, передаваемое через канал связи, определяется энтропией и вероятностью появления определенных сообщений.

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