В рамках курса вы изучите свойства кодов и поймете, как использовать их для решения определенных задач. Вы узнаете, что представляет собой кодирование информации, сжатие данных, прямое исправление ошибок.
В результате студенты будут прекрасно знакомы с теорией кодирования, а также будут уметь находить и исправлять ошибки в коде, познакомятся с криптографией и физическим кодированием.
Вам подойдет этот курс, если вы:
- учитесь на программиста или хотите им стать;
- хотите подтянуть знания;
- хотите изучить физическое кодирование;
- планируете продолжить изучение разделов теории кодирования.
Ключевые навыки, которые вы освоите на этом курсе:
- познакомитесь с теорией кодирования;
- научитесь решать задачи теории кодов;
- поймете как обнаруживать и исправлять ошибки в коде;
- узнаете про криптографию и физическое кодирование.
Учебная программа:
- алфавитное кодирование, неравенство Крафта-Макмиллана;
- коды с маленькой избыточностью;
- исправления и обнаружение ошибок;
- коды Варшамова-Тененгольца, Рида-Соломона, Рида-Маллера, линейные и остаточные коды;
- границы для кодов, которые исправляют ошибки при замещении;
- обобщение конструкций;
- графы-расширители;
- теории Шеннона и приложения кодов.
В процессе обучения вы будете слушать не только лекции, но и решать разной сложности задачи. Если все задания будут сданы вовремя, а в конце обучения вы хорошо напишите итоговый экзамен, то получите сертификат об успешно пройденном курсе.