Введение
Основной задачей контрольной работы является закрепление, углубление и систематизация полученных знаний и выработка умения самостоятельно применять их к решению конкретных задач.
Выполнение контрольной работы направлено:
– на углубление и закрепление теоретических знаний путем применения их к решению поставленной задачи по изучаемой дисциплине работы с компьютерной и офисной техникой, использования современных информационных технологий;
– воспитание чувства ответственности за каждое принимаемое решение;
– развитие навыков работы с учебной, научной и справочной литературой, нормативно-правовой документацией, периодической печатью, стандартами, типовыми проектами и т.п.;
– овладение навыками грамотного, ясного и сжатого изложения результатов работы и аргументированной защиты принятых решений и сделанных выводов;
– формирование научного мировоззрения;
– приобретение навыков регулярной и ритмичной работы, развитие самостоятельности и инициативы, воспитание сознательного и творческого отношения к труду. Одной из целей контрольной работы является также оценка компетентности студента.
Задание.
Разработать помехоустойчивый код Хэмминга (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
Выполняю работы по истории, праву, социологии, политологии, экономике, философии, психологии, менеджменту, педогогике, искусствоведению, культурологии.
Готовые работы на продажу
Гарантия на работу 10 дней.
![](/wp-content/uploads/2020/10/top-label.png)
Решенная задача по предмету "контроль и ревизия"
- Решение задач
- Бухгалтерский учет и аудит
- Выполнил: user2349011
На странице представлен фрагмент
Уникализируй или напиши новое задание с помощью нейросети
Похожие работы
№ 6 В ходе операции проведенной сотрудниками уголовного розыска летом 1935 г
№ 6 В ходе операции, проведенной сотрудниками уголовного розыска летом 1935 г. на Ярославском рынке г. Москвы, была задержана группа кустарей. У них была изъята мануфактура, костюмы и другие изделия,...
Постановления Пленума ВАС РФ № 17 от 14 03 2014 о том что разъяснения
Постановления Пленума ВАС РФ № 17 от 14.03.2014, о том, что разъяснения, содержащиеся в п. 9 настоящего Постановления, подлежат применению к отношениям, возникшим из договоров сублизинга, заключенных после...