Введение Основной задачей контрольной работы является закрепление

Введение

Основной задачей контрольной работы является закрепление, углубление и систематизация полученных знаний и выработка умения самостоятельно применять их к решению конкретных задач.
Выполнение контрольной работы направлено:
– на углубление и закрепление теоретических знаний путем применения их к решению поставленной задачи по изучаемой дисциплине работы с компьютерной и офисной техникой, использования современных информационных технологий;
– воспитание чувства ответственности за каждое принимаемое решение;
– развитие навыков работы с учебной, научной и справочной литературой, нормативно-правовой документацией, периодической печатью, стандартами, типовыми проектами и т.п.;
– овладение навыками грамотного, ясного и сжатого изложения результатов работы и аргументированной защиты принятых решений и сделанных выводов;
– формирование научного мировоззрения;
– приобретение навыков регулярной и ритмичной работы, развитие самостоятельности и инициативы, воспитание сознательного и творческого отношения к труду. Одной из целей контрольной работы является также оценка компетентности студента.
Задание.

Разработать помехоустойчивый код Хэмминга (7,4) в соответствии с вариантом. Для заданной порождающей матрицы G(7,4) изобразить проверочную матрицу и алгоритм вычисления проверочных элементов, а также проверочный синдром S. Отразить соответствие между местоположением одиночной ошибки для кода, заданного порождающей матрицей G(7,4) , и видом синдрома. Изобразить обобщенную структурную схему системы передачи дискретных сообщений с кодом (7,4). Охарактеризовать свойства кода по обнаружению и исправлению ошибок.

Исходные данные:
Порождающая матрица кода Хемминга (7,4), определённая
вариантом №6
1 0 0 0 0 1 1
0 1 0 0 1 1 0
0 0 1 0 1 0 1
0 0 0 1 1 1 1

Описание принципов помехоустойчивого кодирования.

Систематические коды образуют большую группу среди блочных, разделимых кодов (в которых все символы можно разделить на проверочные и информационные). Особенностью систематических кодов является то, что проверочные символы образуются в результате линейных операций над информационными символами. Кроме того, любая разрешенная кодовая комбинация может быть получена в результате линейных операций над набором линейно независимых кодовых комбинаций.
Коды Хэмминга являются самоконтролирующимися кодами, то есть кодами, позволяющими автоматически обнаруживать ошибки при передаче данных. Для их построения достаточно приписать к каждому слову один добавочный (контрольный) двоичный разряд и выбрать цифру этого разряда так, чтобы общее количество единиц в изображении любого числа было, например, четным. Одиночная ошибка в каком-либо разряде передаваемого слова (в том числе, может быть, и в контрольном разряде) изменит четность общего количества единиц. Счетчики по модулю 2, подсчитывающие количество единиц, которые содержатся среди двоичных цифр числа, могут давать сигнал о наличии ошибок. При этом невозможно узнать, в каком именно разряде произошла ошибка, и, следовательно, нет возможности исправить её. Остаются незамеченными также ошибки, возникающие одновременно в двух, в четырёх или вообще в четном количестве разрядов. Впрочем, двойные, а тем более четырёхкратные ошибки полагаются маловероятными.
Коды, в которых возможно автоматическое исправление ошибок, называются самокорректирующимися. Для построения самокорректирующегося кода, рассчитанного на исправление одиночных ошибок, одного контрольного разряда недостаточно. Как видно из дальнейшего, количество контрольных разрядов k должно быть выбрано так, чтобы удовлетворялось неравенство:
2k ≥ k + m + 1   или k ≥ log2 (k + m + 1) ; (1)
где m — количество основных двоичных разрядов кодового слова;
минимальные значения k при

ВМ 5.0

Выполняю работы по истории, праву, социологии, политологии, экономике, философии, психологии, менеджменту, педогогике, искусствоведению, культурологии.

Нанять автора