«Хорошо известно, что любой процесс передачи информации в реальном канале связи сопровождается помехами. Вид этих помех может быть самым разнообразным: от замены одной или группы букв сообщения другими буквами до стирания или искажения символов. Как бороться с этими помехами? Увеличивать надежность канала связи техническими средствами? Но часто это бывает очень дорого, и, кроме того, есть некоторый предел надежности, которым обладает любое техническое устройство. Второй способ борьбы с помехами состоит в разумной организации передачи самих сообщений. Другими словами, этот способ состоит в специальном выборе системы кодирования передаваемых сообщений. Эта система кодирования должна обладать тем свойством, что даже при наличии искажений мы имели бы возможность правильно восстановить исходную информацию…»
В этих заметках, написанных по материалам лекций М. Судана в Массачусетском технологическом институте (с его любезного разрешения), излагаются базовые результаты теории кодирования, а также некоторые более новые её достижения, представляющие интерес для computer science.
Книга рассчитана на математиков и программистов (начиная со студентов младших курсов), впервые знакомящихся с теорией кодирования.
Первое издание книги вышло в 2011 г.
