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