Аннотация:Разделимые коды с максимальным расстоянием являются важным классом кодов, контролирующих ошибки, имеющим большое количество практических приложений. В данной работе рассматривается задача декодирования таких кодов в каналах со стираниями. В таких каналах передаваемые символы никогда не искажаются, но могут быть объявлены «стертыми», т.е., их значения на приемном конце не известны. Важным подклассом кодов с максимальным расстоянием являются коды Рида-Соломона. В данной работе решается задача построения эффективных методов кодирования и декодирования таких кодов в каналах со стираниями. Заметим, что алгоритмы кодирования и декодирования для каналов со стираниями значительно отличаются от аналогичных алгоритмов для обычных каналов. В результате были решены следующие задачи:
1) Реализована программа на языке C++, реализующая кодирование кода Рида-Соломона.
2) Реализована программа на языке C++, реализующая декодирование кода Рида-Соломона.