Методические указания к работе. К п.1. Условие Фано позволяет при приеме последовательное сообщение разделить на слова: начало любого слова не должно быть кодом

К п.1. Условие Фано позволяет при приеме последовательное сообщение разделить на слова: начало любого слова не должно быть кодом. Самая простая его реализация - использование разделителей, как в коде Морзе.

Для расшифровки нужно построить кодовое дерево. Принцип построения его прост: - влево нужно откладывать ветви, соответствующие 0, вправо - соответствующие 1, а в узлах и ветвях указывать закодированные буквы алфавита.

К п.3. В таблице 13 представлена сжатая информация о двоичном коде. Каждая нечетная цифра указывает о количестве последовательно записанных нулей, вторая – о количестве последовательно записанных единиц, например 0143 соответствует двоичному коду 10000111. Необходимо развернуть двоичный код и расшифровть его с помощью кодового дерева.

К п.4 и 5. При передаче программа добавляет к исходному четырехразрядному коду С₁С₂С₃С₄ пятый разряд С₁С₂С₃С₄С₀, так, чтобы общее количество единиц всех пяти разрядов было четным. Эту операцию можно выполнять с помощью логической операции XOR: С₄= С₃ÅС₂ÅС₁ÅС₀.Ошибка приемником информации ищется путем проверки количества единиц в полученном из канала связи коде:

Z= С₄ÅС₃ÅС₂ÅС₁ÅС_0.Если количество нечетное (Z=1), то есть ошибка. Если количество четное (Z=0), то ошибки нет, или есть двойная ошибка.

Пример кодирования даты 12. 09. 1873г.:

Исходный код	Код с контрольным разрядом	Код после воздействия помех
		10101 ошибка
		01011 ошибка

К п. 6 и 7. К исходному коду С₁С₂С₃С₄ добавляется четыре контрольных разряда С₀ С₁С₂С₃С₄ С₅ С₆ С₇ по следующему правилу:

С₅ = С₂ÅС₃ÅС₄

С₆ = С₁ ÅС₃ÅС₄

С₇= С₁ÅС₂ Å С₄

С₀= С₁ÅС₂ÅС₃ÅС₄ÅС₅ÅС₆ÅС₇

При приеме кода находятся контрольные суммы Z₀Z₁Z₂Z₃ по следующим формулам:

Z₀ = С₀ ÅС₁ÅС₂ÅС₃ÅС₄ÅС₅ÅС₆ÅС₇

Z₁ = С₄Å С₅Å С₆Å С₇

Z₂ = С₁Å С₃Å С₆Å С₇

Z₃ = С₁Å С₃Å С₅Å С₇

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

Лабораторная работа №6

Технические и программные средства персонального компьютера

Цель работы: Знакомство с архитектурой, составом аппаратных и программных средств ПК.

Продолжительность работы – 2 часа.

Подготовка к работе

1. Изучить следующие вопросы: архитектура ЭВМ, основные характеристики ПК и его блоков, системное ПО.