Ключевые слова: кодирование, информация, исправляющая способность, ошибка
ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ РАЗЛИЧНЫХ ФАЙЛОВ
УДК 681.3
DOI: 10.26102/2310-6018/2018.23.4.040
Задачи, связанные с защитой информации от помех, являются актуальными в различных практических приложениях. Сама информация может быть текстовой, графической, содержать видеофрагменты. Помехи могут быть как непреднамеренные, так и специально создаваемые злоумышленниками. Для обработки и передачи информации на практике используются различные помехоустойчивые коды. В работе рассмотрены характеристики некоторых подобных колов: код Хэмминга, код Рида-Маллера, код БЧХ Боуза-Чоудхури-Хоквингема. Приведены результаты сравнения исправляющих характеристик кодов. Дана иллюстрация закодированного текста и тех бит, которые подверглись искажениям. Приведена графическая зависимость, иллюстрирующая зависимость для трех выбранных кодов числа исправленных ошибок от числа ошибок, которые были добавлены в исходное сообщение. Приведены результаты исследований характеристик избыточности кодов с применением разных файлов. Для тестирования были выбраны коды БЧХ и Рида-Маллера. Анализировались файлы формата txt, midi, wmv и mpeg-2. Составлена таблица по результатам исследований, в которой показано, каким образом размер файла, а также его вид, оказывают влияние на избыточность. Установлено, что код Хэмминга и Рида-Маллера хорошо исправляют одиночные ошибки, код БЧХ подходит для исправления разных ошибок.
Ключевые слова: кодирование, информация, исправляющая способность, ошибка
Для цитирования: Воробьев Э.И., Преображенский Ю.П. ИССЛЕДОВАНИЕ ПОМЕХОУСТОЙЧИВОГО КОДИРОВАНИЯ РАЗЛИЧНЫХ ФАЙЛОВ. Моделирование, оптимизация и информационные технологии. 2018;6(4). URL: https://moit.vivt.ru/wp-content/uploads/2018/10/VorobyevPreobrazhenskiy_4_18_1.pdf DOI: 10.26102/2310-6018/2018.23.4.040
Опубликована 31.12.2018