Разработка программы кодирования и декодирования кода Хемминга

Министерство образования и науки Российской Федерации

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО  ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«КАЗАНСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

им. А.Н. ТУПОЛЕВА-КАИ»

Курсовая работа

Разработка программы кодирования и декодирования кода Хемминга

Выполнила

А.А. Гатиятуллина

Проверил

З.М. Гизатуллин

2017

Ministry of Education and Science of the Russian Federation

FEDERAL STATE BUDGET EDUCATIONAL INSTITUTION OF HIGHER PROFESSIONAL EDUCATION

"KAZAN NATIONAL RESEARCH TECHNICAL UNIVERSITY

them. A.N. TUPOLEVA-KAI »

Course work

Development of a program for encoding and decoding the Hamming code

Performed

A.A. Gatiyatullin

Checked

Z.M. Gizatullin

2017

Содержание

1. Аннотация……………………………………………………………………………4
2. Annotation ……………………………………………………………………………5
3. Введение……………………………………………………………………………...6
4. Теоретическая часть…………………………………………………………………7
5.  Практическая часть…………………………………………………………………14
6. Описание метода и алгоритмов……………………………………………………16
7. Заключение…………………………………………………………………………..19
8. Conclusion ……………………………………………………………………………20
9. Список литературы ………………………………………………………………….21
10. Приложения ………………………………………………………………………….22

Аннотация

В данной работе, мы ознакомимся с помехоустойчивым кодированием кода Хемминга, и его кодирование и декодированием.

Задачи:

1) Ознакомиться с кодированием и декодированием кодом Хемминга;

2) Изучить алгоритм построения кода Хемминга.

Объект исследования: код Хемминга

Предмет исследования: код Хемминга.

В настоящее время актуальность подобных алгоритмов только увеличивается.

Пусть давно нет перфокарт, но зато передача данных сейчас происходит по многим каналам различной надежности, и, следовательно, вероятность ошибок при передаче также возрастает.

Из теории известно, что коды Хемминга позволяют исправлять одинарные ошибки и фиксировать двойные. Таким образом, проведя статистические исследования (задавшись надежностью, как параметром) для определенного канала передачи данных, всегда можно определить оптимальную длину пакета (или слова) кодограммы. 

Курсовая работа направлена на выработку следующей компетенции у студентов: способность разрабатывать бизнес-планы и технические задания на оснащение отделов, лабораторий, офисов компьютерным и сетевым оборудованием.

Annotation

In this paper, we will get acquainted with the noise-immune coding of the Hamming code, and its coding and decoding.

Tasks:

1) To get acquainted with coding and decoding by the Hamming code;

2) Study the algorithm for constructing the Hamming code.

Object of investigation: Hamming code

Subject matter: Hamming code.

At present, the relevance of such algorithms is only increasing.

Although there are no punch cards for a long time, data transfer now takes place through many channels of different reliability, and, consequently, the probability of errors in transmission also increases.

From the theory it is known that Hamming codes allow to correct single errors and fix double ones. Thus, by conducting statistical studies (given reliability, as a parameter) for a certain data transmission channel, it is always possible to determine the optimal length of the packet (or word) of the code.

Coursework is aimed at developing the following competencies for students: the ability to develop business plans and technical assignments for equipping departments, laboratories, offices with computer and network equipment.

Введение

В процессе работы электронных устройств осуществляется преобразование информации. С точки зрения логики функционирования электронных устройств можно выделить следующие информационные процессы: получение, передачу, обработку, представление информации, выработку управляющих воздействий. Получение информации связано с восприятием и оценкой объекта или процесса. При этом необходимо отделить полезную информацию от шумов, что в некоторых случаях связано со значительными трудностями. Результатом восприятия является сигнал в форме, удобной для передачи или обработки.