Андрианов. И.А. Методические указания к практическим работам

Подождите немного. Документ загружается.

Таблица 6

Пример определения ошибки в коде Хэмминга

№ разряда: 000

001

010

011

100

101

Распределение

контрольных

и информаци-

онных разря-

дов

Кон-

троль

по чет-

ности в

группе

Контроль-

ный бит

Переданное

кодовое слово:

1 0 0 0 1 1 0 0 1 0 1

Принятое ко-

довое слово:

Fail

Pass

Fail

В двоичном представлении 1 0 1 1

В десятичном представлении

Σ = 11

Из таблицы следует, что ошибка произошла в 11-м разряде и её можно

исправить. Построенный код, разумеется, не рассчитан на возможность од-

новременной ошибки в двух разрядах.

Контрольные вопросы и задания

1. Даны следующие битовые строки: 0101, 00000000, 01101001. Определите

минимальное количество контрольных битов и постройте код Хэмминга для

каждой строки.

2. Даны следующие закодированные методом Хэмминга кодовые слова:

010101010101, 101010101010, 111111111111. Выполните их декодирование,

при этом исправьте ошибки, если таковые найдутся.

3. Покажите на примере, что код Хэмминга не способен обнаруживать и ис-

правлять сразу больше одной ошибки. Предложите дополнение, позволяю-

щее обнаруживать двойные ошибки и исправлять одиночные.

Задание по программированию

Решите на языке ассемблера задачу №679 из электронной проверяющей

системы кафедры. Ниже приведено условие задачи.

Вам дан результат кодирования некоторого двоичного числа методом

Хэмминга. Не исключено, что в одном из его битов (но и не более чем в од-

ном) произошла ошибка. Требуется вывести закодированное число.

Входные данные - результат кодирования (последовательность нулей и

единиц без пробелов, всего не более 32 символов).

Выходные данные - закодированное число (также последовательность ну-

лей и единиц без пробелов)

Пример входных данных: 001001100000101101110

Пример выходных данных: 1111000010101110

Библиографический список

1. Бройдо, В. Архитектура ЭВМ и систем: учеб. для вузов. - 2-е изд. /

В. Бройдо, О. Ильина. - СПб.: Питер, 2009. – 720 с.

2. Ирвин, Кип. Язык ассемблера для процессоров Intel. - 4-е изд. / Кип Ир-

вин; пер. с англ. – М.: Издательский дом «Вильямс», 2005. – 912 с.

3. Магда, Ю.С. Ассемблер для процессоров Intel Pentium / Ю.С. Магда. –

СПб.: Питер, 2006. – 410 с.

4. Таненбаум, Э. Архитектура компьютера. - 5-е изд. / Э. Таненбаум; пер. с

англ. - СПб.: Питер, 2010. – 848 с.

5. Юров, В.И. Assembler. Язык низкоуровневого программирования. - 2-е

изд. / В.И. Юров. – СПб.: Питер, 2010. – 640с.

6. Юров, В.И. Assembler: практикум. - 2-е изд. / В.И. Юров. – СПб.: Питер,

2007. – 400 с.

7. Юров, В.И. Assembler: специальный справочник. - 2-е изд. / В.И. Юров.

– СПб.: Питер, 2005. – 416 с.

Подписано в печать . Усл. печ. л. . Тираж .

Печать офсетная. Бумага офисная. Заказ № _____

Отпечатано: РИО ВоГТУ, г. Вологда, ул. Ленина, 15