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

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

по курсу: «Проектирование и архитектура вычислительных систем»

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

Теоретическая часть:

Практическая часть:

Задание №1.

Вариант 1. Составить программу для определения количества информации, которое содержится в сообщении о том, что загорелся красный сигнал светофора. Определить среднее количество информации, что загорелся любой из трёх сигналов.

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

Задание №2.

Вариант №1

Для кодирования строки равномерным двоичным кодом, например, для слова «машина», алфавит: м,а,ш,н,и – 5 букв, достаточно 3 бита.

Кодовый словарь:

М 001

А 010

Ш 011

И 100

Н 101

Слово «машина» кодируется сообщением 001010011100101010.

Составить программу, которая кодирует строку любой длины и выводит закодированное сообщение и декодирует.

Вариант №2

Составить программу для определения кодовой таблицы.
В программу вводится слово, например, «АВТОМАТ».

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

А – 001

В – 010

Т – 011

О – 100

М - 101

Задание 3.

Реализовать код проверки на четность

Пусть дано N разрядное двоичное слово (или массив из N двоичных цифр 0 или 1) проверочный (N) разряд по формуле:

(A[0]+A[1]+...A[N-1]+ A[N] )% 2 = 0

A[N] выбирается таким образом, чтобы общая сумма равнялась нулю: если в N разрядном двоичном слове четное количество единиц, то он равен нулю и если нечетное, то единице.

проверить что при искажении одного или нечётного количества разрядов с помощью проверочного разряда можно обнаружить ошибку.

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

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