Принцип формирования кода Хэмминга и принцип определения ошибок
Использование принципа формирования кода Хэмминга в процессе отладки ошибки. Сложение двоичного числа по модулю в программе и получение кода ошибки для определения разряда, в котором она содержится. Соответствие ошибки определенному разряду операнда.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 29.06.2011 |
| Размер файла | 8,0 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Размещено на http://www.allbest.ru/
Принцип формирования кода Хэмминга и принцип определения ошибок
Приборы и оборудование:
ПЭВМ
Программа для получения кода Хэмминга
Ход работы:
1 Возьмем число и переведем его в двоичный код, после чего запишем в окно программы для разрядов операнда, после чего программа автоматически сформирует контрольный код (табл. 1)
Таблица 1
|
№ разряда операнда |
3 |
5 |
6 |
7 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
17 |
18 |
19 |
20 |
21 |
Контр. код |
|
|
операнд |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
||
|
1р КХ |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|||||||
|
2р КХ |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
||||||||
|
3р КХ |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
||||||||
|
4 рКХ |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
||||||||||
|
5р КХ |
1 |
0 |
0 |
0 |
1 |
0 |
Контрольный код - 01000
2 Теперь введем ошибку в один из разрядов операнда, запишем его в программу и получим новый контрольный код (табл. 2)
|
№ разряда операнда |
3 |
5 |
6 |
7 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
17 |
18 |
19 |
20 |
21 |
Контр. код |
|
|
операнд |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
||
|
1р КХ |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
|||||||
|
2р КХ |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
||||||||
|
3р КХ |
1 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
||||||||
|
4 рКХ |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
||||||||||
|
5р КХ |
1 |
1 |
0 |
0 |
1 |
1 |
Контрольный код - 00001
3 Введем полученные коды в специальное окно программы, после чего она выполнит сложение двоичного числа по модулю (2) и выдаст код ошибки, определив по нему разряд, в котором она содержится.
01000
00001
01001
код хэмминга ошибка
4 Полученный код ошибки (01001) соответствует 3 разряду операнда
Вывод: в ходе проделанной работы изучил принцип формирования кода Хэмминга и научился пользоваться программой для его формирования.
Размещено на Allbest
Подобные документы
Процесс создания программы, разработка проекта программы и программирование. Лексическая обработка, синтаксический анализ, поэтапная генерация кода, использование библиотечного файла и кода. Стандартные функции библиотечного кода, математические ошибки.
курсовая работа [26,4 K], добавлен 01.12.2009Выбор и обоснование параметров входа, разработка кодека. Исследование кодов, исправляющих ошибки, которые могут возникать при передаче, хранении или обработке информации по разным причинам. Синтез принципиальной схемы парафазного буфера и декодера.
курсовая работа [582,8 K], добавлен 24.03.2013Сущность отладки, условия ее выполнения. Ошибки при компиляции программы, создание и изменение исходных символьных файлов. Процесс преобразования кода в машинный. Первый программист, виды трансляторов, классификация и уровни языков программирования.
тест [7,6 K], добавлен 21.04.2009Алгоритм обнаружения и расшифровки QR кода. Методы 3D реконструкции, стереозрение. Определение ориентации плоскости кода относительно камеры. Программное обеспечение для распознавания QR кода и определения его ориентации. Описание и тестирование продукта.
дипломная работа [1,5 M], добавлен 15.05.2014Запись прямого и обратного кода для числа 10010 и -10010. Получение дополнительного кода числа для 16-разрядной ячейки. Перевод в двоичную систему счисления десятичных чисел: 10, 45, 7, 33. Запись в обратном и дополнительном кодах числа -67, -43, -89.
практическая работа [13,7 K], добавлен 19.04.2011Изучение сущности циклических кодов - семейства помехоустойчивых кодов, включающих в себя одну из разновидностей кодов Хэмминга. Основные понятия и определения. Методы построения порождающей матрицы циклического кода. Понятие открытой системы. Модель OSI.
контрольная работа [99,5 K], добавлен 25.01.2011Обеспечение достоверности передаваемой информации применением корректирующих кодов. Код Хэмминга - алгоритм обнаружения и исправления одиночной ошибки. Использование циклических кодов при последовательной передачей между ЭВМ и внешними устройствами.
дипломная работа [123,7 K], добавлен 02.08.2009Проектирование преобразователя кода (ПК), рассчет его энергопотребления и быстродействия. Составление таблицы истинности ПК. Написание булевых функций, минимизация и преобразование к выбранному базису. Составление структурной схемы преобразователя кода.
курсовая работа [775,3 K], добавлен 09.02.2009Выполнение отладки программных модулей с использованием специализированных программных средств. Тестирование, оптимизация кода модуля. Реализация базы данных в конкретной системе управления. Анализ проектной и технической документации на уровне компонент.
дипломная работа [5,0 M], добавлен 08.06.2017Число информационных разрядов кода. Вектор ошибок как n-разрядная двоичная последовательность, имеющая единицы во всех разрядах, подвергшихся искажению, и нули в разрядах. Функциональные и принципиальные схемы кодирующего и декодирующего устройств.
задача [428,4 K], добавлен 28.04.2009
