4 Требования к отчету

Отчет по лабораторной работе должен содержать:

а) Титульный лист.

б) Алгоритмы кодирования передаваемого сообщения с использованием кода проверки на четность, кода Хэмминга для исправления одиночных ошибок, кода Хемминга для исправления одиночных ошибок и обнаружения двойных, а так же циклических кодов.

в) Алгоритмы декодирования принимаемого сообщения с использованием кода проверки на четность, кода Хэмминга для исправления одиночных ошибок, кода Хемминга для исправления одиночных ошибок и обнаружения двойных, а так же циклических кодов.

г) Переданное сообщение.

д) Результаты приема сообщения на приемной стороне с использованием кода проверки на четность, кода Хэмминга для исправления одиночных ошибок, кода Хемминга для исправления одиночных ошибок и обнаружения двойных, а так же циклических кодов при наличии в сообщении одной ошибки.

е) Результаты приема сообщения на приемной стороне с использованием кода проверки на четность, кода Хэмминга для исправления одиночных ошибок, кода Хемминга для исправления одиночных ошибок и обнаружения двойных, а так же циклических кодов при наличии в сообщении двух ошибок.

ж) Результаты приема сообщения на приемной стороне с использованием кода проверки на четность, кода Хэмминга для исправления одиночных ошибок, кода Хемминга для исправления одиночных ошибок и обнаружения двойных, а так же циклических кодов при наличии в сообщении трех ошибок.

з) Выводы по пунктам д) е) и ж).

5 Контрольные вопросы

1. Дайте определение корректирующего кода.

2. Что понимают под кодовым расстоянием корректирующего кода.

3. Приведите алгоритм кодирования/декодирования передаваемой/принимаемой информации при использовании кода с проверкой на четность.

4. Приведите алгоритм кодирования/декодирования передаваемой/принимаемой информации при использовании кода Хэмминга для исправления одиночных ошибок.

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

6. Приведите алгоритм кодирования/декодирования передаваемой/принимаемой информации при использовании циклических кодов.

Список литературы

1. Журавлев Ю.П. и др. Надежность и контроль ЭВМ. - М.: Сов. радио, 1987, - 416с.

2. Основы теории дискретных логических и вычислительных устройств. Шоломов Л.А. -М.: Наука, 1980, - 400с.

3. Вигдорчик Г.В. и др. Основы программирования на ассемблере для СМ ЭВМ.-2-е изд. перераб. и доп. -М.: Финансы и статистика, 1987, -

- 240с.

ЛАБОРАТОРНАЯ РАБОТА N 2

ИЗУЧЕНИЕ ВОПРОСОВ СИНТЕЗА НАДЕЖНОЙ КОНФИГУРАЦИИ СИСТЕМ РАСПРЕДЕЛЕННОЙ ОБРАБОТКИ ДАННЫХ

1 Цель работы

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

2 Общие теоретические сведения

2.1 Введение /1/

Задача проектирования системы распределенной обработки данных заданной надежности формулируется чаще всего следующим образом.

Дано: топология исходной системы распределенной обработки данных, набор резервных линий, надежность каждого из исходных и резервных элементов, стоимость каждой из резервных линий.

Минимизировать: суммарную стоимость введенных резервных линий.

Варьируются: топологические варианты введения резервных линий.

Ограничение: надежность синтезированного варианта топологии не менее заданной.