Приложение 2 - ReshimNa5.ru

advertisement
ПРИЛОЖЕНИЕ 2
1. Какое из соотношений несет в себе больше информации: a = b или a2
= b2?
2. Какое из соотношений несет в себе больше информации: a = b или a3
= b3?
3. Какое из соотношений несет в себе больше информации: x = 7или x >
5.
4. Подсчитайте количество информации, приходящейся на один
символ, в следующем тексте экономического содержания:
«В упрощенном понимании, менеджмент – это умение добиваться
поставленных целей, используя труд, интеллект, мотивы
поведения других людей. Менеджмент – по-русски «управление» –
функция, вид деятельности по руководству людьми в самых
разнообразных организациях. Менеджмент – это также область
человеческого знания, помогающего осуществить эту функцию».
Указание: Составьте таблицу, аналогичную таблице, определив
вероятность каждого символа в тексте как отношение количества
одинаковых символов ко всему числу символов в тексте. Затем по формуле
Шеннона подсчитайте количество информации, приходящийся на один
символ.
5. Закодируйте целое положительное число 345(10) двоичным кодом,
если под целое число отводится 16 бит.
6. Закодируйте целое число –345(10) двоичным кодом, если под целое
число отводится 16 бит.
7. Запишите прямой код числа, интерпретирую его как восьмибитовое
целое без знака:
a. 34(10),
b. 81(10),
c. 145(10),
d. 226(10).
8. Запишите прямой код числа, интерпретируя его как восьмибитовое
целое со знаком:
e. –34(10),
f. –81(10),
g. –101(10),
h. –226(10).
9. Запишите дополнительный код числа, интерпретируя его как
восьмибитовое целое со знаком:
i. 115(10),
j. –34(10),
k. –95(10),
l. –111(10).
10. Запишите дополнительный код числа, интерпретируя его как
шестнадцатибитовое целое со знаком:
m. 2085(10),
n. –1864(10),
o. 2888(10),
p. –2007(10).
11. Запишите в десятичной системе счисления число, если дан его
дополнительный код:
q. 001101011101,
r. 100000110110,
s. 011001001001,
t. 100001111101.
ПРИЛОЖЕНИЕ 3
1 Задание:
Записать буквы вашего полного имени (фамилия, имя, отчество) в коде
Хаффмана. Построить кодовое дерево.
2 Задание:
Задан основной код X1, построить для него дополнительный код Хемминга.
Полученный код Х2. Рассчитать дополнительный код для полученного
сообщения и вычислить номер ошибочного разряда:
Варианты:
Х1=01101101
Х2=01100101
3 задание:
Записать произвольные числа X и Y прямым, обратным, дополнительным
кодом и модифицированным кодом. Выполнить действия в следующей
последовательности:
Последовательность выполнения:
[X]пр=
[X]доп=
[X]обр=
[Y]пр=
[Y]доп=
[Y]обр=
Сложение в обратном коде:
{ Описать вычисление }
Выполнить проверку вычисления в десятичном коде
Сложение в дополнительном коде
{ Описать вычисление}
Выполнить проверку результата в десятичном коде
4 Задание: Таблица истинности
 Построить логическую функцию,
 Преобразовать (упростить) с помощью теорем де Моргана
 Минимизировать, если возможно, используя карту Карно
 Построить логическую схему
Вариант 6
Х1 Х2 Х3 F(X1,X2,X3)
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
5 Задание: Кодирование графической информации
Нарисуйте квадрат 10х10 клеток и создайте в нем цветное дискретное
изображение. Закодируйте получившееся изображение с учетом квантования
(способ кодирования – RGB-кодирование).
Download