Лабораторная работа №9-10
.doc
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования "Липецкий государственный технический университет"
Кафедра автоматизированных систем управления
Отчет о лабораторной работе № 9-10
по дисциплине «Информатика»
«Информация. Представление данных в ЭВМ»
Выполнила: Ельшаева Н.А.
Группа: АС-09
Проверил: Журавлева М. Г.
Липецк 2009 г
Задание кафедры
-
Сколько лишних знаков будет содержаться в сообщении из 20, 50, 100 знаков? Представить числа а1-а6 в двоичной системе счисления. Отрицательные величины записать в прямом, обратном и дополнительном кодах. Пп. 2-4 выполнить в двоичной с.с.
-
Вычислить: а1+а2, а1+а3, а3+а5, а4-а6, а2-а4, а4-а2 с использованием прямого, обратного и дополнительного кодов.
-
Выполнить умножение: а2*а4, а4*а6. Вычислить: а2/3, а4/3, а2/5, а4/5 с точностью до двух знаков после запятой.
-
Представить числа а1/2, а2/4, ..., а6/64 в формате с плавающей точкой (в трех форматах: ЕС ЭВМ, СМ ЭВМ, IEEE).
-
Выполнить пункты 1 и 2 в позиционной системе с основанием 16.
-
Рассчитать энтропию (Ни) источника сообщений, алфавит которого состоит из k = (N % 3) + 4 знаков с вероятностями появления: pi = |ai|/(|a1|+|a2|+...+|ak|).
-
Определить максимальную энтропию (Нк) источника с алфавитом из k элементов.
-
Определить, во сколько раз длина сообщения с энтропией Ни больше длины сообщения с энтропией Нк, несущего такой же объем информации.
-
Определить, сколько лишних знаков будет содержаться в сообщении длиной 78, 130, 180.
Исходные данные :
-
1)
2)
3)
4)
5)
6)
– +
+
2. 1)
2
+
+
+
|
|
|
|
|
+ |
|
+ |
|
+ |
|
|
|
||
|
|
|
|
3)
4)
5
–
+
+
6
–
+
+
–
+
+
7)
3. 1)
a4=
1 0 0 1 0 1 0 12 a2=
1 0 02 p1=
1 0 0 1 0 1 0 1 0 02
a4=
1 0 0 1 0 1 0 12 a6=
1 102
1 0 0 1 0 1 0 1
1 0 0 1 0 1 0 1
+ p2=
1 1 0 1 1 1 1 1 10
4. 1)
-
0
.3
3
0
.6
6
1
.3
2
2)
-
0
.6
7
1
.3
4
0
.6
8
3)
-
0
.8
0
1
.6
0
1
.2
4)
-
0
.8
0
1
.6
0
1
.2
5. 1)
Для ЕС ЭВМ: , , , .
-
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Для СМ ЭВМ: , , , .
-
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Для IBM PC: , , .
-
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2)
Для ЕС ЭВМ: , , , .
-
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Для СМ ЭВМ: , , , .
-
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Для IBM PC: , , .
-
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3)
Для ЕС ЭВМ: , , , .
-
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0