Оценки эффективности обнаружения ошибок контрольного суммирования (CRC) передаваемых данных
Методы обнаружения ошибок предназначены для выявления искажений в сообщениях при их передаче по зашумленным каналам. Основная идея, заложенная в них, это передача избыточной служебной информации, по которой можно судить с некоторой степенью вероятности о достоверности принятых данных. В статье рассматривается применение метода формирования контрольного суммирования (Cyclic redundancy code – CRC) для данных. Для рассматриваемого способа генерации CRC было написано приложение на языке высокого уровня Java, позволяющее получить результаты и собрать статистику обнаружения/необнару жения ошибки передаваемых данных. Собранная статистика показывает вероятность необнаружения ошибки для передаваемого блока данных. Для оценки вероятности необнаружения искаженных битов был сымитирован процесс передачи данных с ошибочными битами. Для написания приложения использовано программное обеспечение Java Development Kit версии 1.8 и среда разработки Net Beans IDE 8.0.2.
Авторы: О. А. Турдиев, С. В. Клименко, А. Б. Тухтаходжаев
Направление: Информатика, вычислительная техника и управление
Ключевые слова: CRC (Cyclic redundancy code), генераторный многочлен, циклический избыточный код, пакетные ошибки, ошибочные биты, целостность
Открыть полный текст статьи