ИСПРАВЛЯЮЩАЯ СПОСОБНОСТЬ НЕКОТОРЫХ КОДОВ

УДК 681.391

К.В. Вековищева, В.В.Костюченко

В данной работе рассматривается задача кодирования данных, которые могут храниться на носителях информации или передаваться по системам связи. Приведена структура систем связи, дано описание основных входящих в нее составляющих. Проведена классификация помехоустойчивых кодов. Дано описание программного продукта, с использованием которого демонстрируется работа помехоустойчивых кодов. Приведены результаты исследований исправляющих способностей кодов Хемминга, Боуза-Рой-Чоудхури-Хоквингема и Рида-Маллера для текстового файла, а также для файла, имеющего формат видео. Установлено, что на основе кода Хемминга можно хорошо исправлять одиночные ошибки, но он плохо работает для множественных. На основе кода Рида-Маллера, также исправляются разные ошибки, но в нем искажается меньше битов, чем для кода Боуза-Рой-Чоудхури-Хоквингема.

Ключевые слова: помехоустойчивое кодирование, система связи, алгоритм, обработка информации.

Полный текст статьи:
VekovishevaKostuchenko_1_17_1.pdf