ПОСТРОЕНИЕ АЛГОРИТМА КОДИРОВАНИЯ ИНФОРМАЦИИ В КОМПЬЮТЕРНЫХ СЕТЯХ
|
|
|
|
Автор Кудаев Д.В., Коденцев Е.И.
|
|
02.07.2009 г. |
|
Воронежский институт высоких технологий
Эта работа опубликована в сборнике научных трудов «Проблемы и перспективы современной науки» (2008 год, выпуск 2), под редакцией проф., д.м.н. Ильинских Н.Н. Посмотреть титульный лист сборника
Коды Рида-Маллера представляют собой класс линейных кодов над с простым описанием и декодированием, осуществляемым методом простого голосования. По этим причинам коды Рида-Маллера играют важную роль в кодировании. Для любых целых и существует код Рида-Маллера длины , который называется кодом Рида-Маллера -го порядка длины . Код Рида-Маллера является линейным кодом.
Алгоритм Рида был разработан специально для кодов Рида-Маллера. Алгоритм Рида отличается от большинства алгоритмов декодирования тем, что позволяет восстановить информационные символы прямо из принятого слова и при этом не дает точного значения самой ошибки. В этом алгоритме не используются также промежуточные переменные, например синдром.
Коды Боуза-Чоудхури-Хоквингема (БЧХ) представляют собой обширный класс кодов, способных исправлять несколько ошибок и занимающих заметное место в теории и практике кодирования.
Преимущества кода Рида-Маллера: быстрота кодирования и декодирование; размер файла закодированный кодом Рида-Маллера в 1,5 раза меньше чем файл закодированный кодом БЧХ.
Преимущества кода БЧХ: на 20% эффективнее чем код Рида-Маллера.
Недостатки кода Рида-Маллера: имеет, относительно кода БЧХ, среднюю оценку исправляющей способности кода.
Недостатки кода БЧХ: увеличивает размер файла в три раза; имеет среднюю скорость кодирование и декодирования (относительно кода Рида-Маллера).
На основе построенной программы были проведены исследования, которые позволили определить границы применения реализованных алгоритмов и дать рекомендации по их практическому использованию.
|
|
Последнее обновление ( 12.07.2009 г. )
|