- •Институт информационных технологий
- •Контрольная работа
- •Контрольная работа (часть 1)
- •Контрольные работа (часть 2)
- •Контрольные вопросы (краткие ответы)
- •1. Что такое кодирование информации в общем смысле?
- •4. Что такое код? Приведите примеры кодирования и декодирования.
- •7. Приведите примеры искусственного повышения избыточности кода.
- •11. Какие коды используются в вычислительной технике для кодирования букв русского алфавита?
- •14. Как кодируется графическая информация, если изображение черно-белое? цветное?
- •Контрольные вопросы (развернутые ответы)
- •4. Основные результаты теории кодирования.
- •8. Основные теоремы теории кодирования и их следствия.
- •Задачи и упражнения
Контрольные работа (часть 2)
Переведите данное число из десятичной системы счисления в двоично-десятичную.
90510 = 1001000001012-10;
50410 = 0101000001002-10;
51510 = 0101000101012-10;
Переведите данное число из двоично-десятичной системы счисления в десятичную.
0101011000102-10 = 56210;
1001001001112-10 = 92710;
0010010001012-10 = 24510;
Зашифруйте данный текст, используя таблицу ASCII-кодов.
А |
в |
т |
о |
м |
а |
т |
и |
з |
а |
ц |
и |
я |
80 |
A2 |
E2 |
AE |
AC |
A0 |
E2 |
A8 |
A7 |
A0 |
E6 |
A8 |
EF |
Дешифруйте данный текст, используя таблицу ASCII-кодов.
84 |
88 |
91 |
8A |
8E |
82 |
8E |
84 |
Д |
И |
С |
К |
О |
В |
О |
Д |
Запишите прямой код числа, интерпретируя его как восьмибитовое целое без знака.
12710 Переводим в двоичную систему счисления (делим на 2). [12710]ПК = 11111112;
19910 Переводим в двоичную систему счисления (делим на 2). [19910]ПК = 110001112;
18710 Переводим в двоичную систему счисления (делим на 2). [18710]ПК = 101110112;
Запишите дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком. Преобразование в дополнительный код: Если число, записанное в прямом коде, отрицательное, то все разряды числа инвертируются, а к результату прибавляется 1. К получившемуся числу дописывается знаковый разряд, равный 1.
[8710]ДК = 01010111;
[-9010]ДК = 10100110;
[-3410]ДК = 1011110;
Запишите прямой код числа, интерпретируя его как шестнадцатибитовое целое без знака.
1808310 = 0100011010100011;
1915710 = 0100101011010101;
Запишите дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком.
1965010 = 0100110011000010;
-2705210 = 1001011001010100;
Запишите в десятичной системе счисления целое число, если дан его дополнительный код.
0010101000011001 Так как знаковый разряд равен 0, то число положительное. Следовательно прямой код равен дополнительному. Переведем из двоичной системы счисления в десятичную. 00101010000110012 = 1*213 + 1*211 + 1*29 + 1*24 + 1*23 + 1*20 = 8192 + +2048 + 512 + 16 + 8 + 1 = 1077710;
1011000010001010 Так как знаковый разряд равен 1, то число отрицательное. Следовательно следует инвертировать дополнительный код, получив обратный и прибавить единицу для получения прямого кода. 0100111101110101+1 = 0100111101110110; Переведем из двоичной системы счисления в десятичную. 01001111011101102 = 1*214 + 1*211 + 1*210 + 1*29 + 1*28 + 1*26 +1*25 + +1*24 + 1*22 + 1*2 = 16384 + 2048 + 1024 + 512 + 256 + 64 + 32 + 16 + 4 + 2 = 2034210; ДК: 1011000010001010 = -2034210;
Запишите код действительного числа, интерпретируя его как величину типа Double.
446,15625 Переводим десятичное число в двоичное представление. 44610 = 1101111102; Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения. 0,15625*2 = 0,3125 (0); 0,3125*2 = 0,625 (0); 0,625*2 = 1,25 (1); 0,25*2 = 0,5 (0); 0,5*2 = 1 (1); 0,15625 = 001012; 446,1562510 = 110111110,001012 = 1,1011111000101*28; Знак = 0; Мантисса = 1011111000101; P = 8 – порялок; PСМЕЩЕННЫЙ = 8 + 1023 = 103110 = 100000001112; Для числа с двойной точностью мантисса занимает 52 разряда. Добавляем нули. Мантисса = 1011111000101000000000000000000000000000000000000000; Запишем число: 010000000111101111100010100000000000000000000000 0000000000000000; В шестнадцатеричной системе счисления: 407BE2800000000016; Ответ: 407BE2800000000016
-455,375 Переводим десятичное число в двоичное представление. 45510 = 1110001112; Для перевода дробной части числа последовательно умножаем дробную часть на основание 2. В результате каждый раз записываем целую часть произведения. 0,375*2 = 0,75 (0); 0,75*2 = 1,5 (1); 0,5*2 = 1 (1); 0,375 = 0112; 455,37510 = 111000111,0112 = 1,11000111011*28; Знак = 1; Мантисса = 11000111011; P = 8 – порялок; PСМЕЩЕННЫЙ = 8 + 1023 = 103110 = 100000001112; Для числа с двойной точностью мантисса занимает 52 разряда. Добавляем нули. Мантисса = 1100011101100000000000000000000000000000000000000000; Запишем число: 110000000111110001110110000000000000000000000000 0000000000000000; В шестнадцатеричной системе счисления: C07C76000000000016; Ответ: C07C76000000000016
Дан код величины типа Double. Преобразуйте его в число.
408EFB000000000016 Представим в двоичном коде: 01000000100011101111101100000000000 00000000000000000000000000000; Число положительное, так как знаковый разряд = 0. P = 100000010002 = 1032 – 1023 = 9 – порядок. Мантисса = 111011111011; N = 1,111011111011; С учетом P=9, N = 1111011111,0112; 11110111112 = 1*29 + 1*28 + 1*27 + 1*26 + 1*24 + 1*23 + 1*22 + 1*2+ +1*20= 512 + 256 + 128 + 64 + 16 + 8 + 4 + 2 + 1 = 99110; 0112 = 2-2*1 + 2-3*1 = 0,25 + 0,125 = 0,37510; Ответ: 991,37510
4078D28000000000 Представим в двоичном коде: 0100000001111000110100101000000000000 000000000000000000000000000; Число положительное, так как знаковый разряд = 0. P = 100000001112 = 1031 – 1023 = 8 – порядок. Мантисса = 1000110100101; N = 1,1000110100101; С учетом P=8, N = 110001101,001012; 1100011012 = 1*28 + 1*27 + 1*23 + 1*22 +1*20 = 256 + 128 + 8 + 4 +1 = =39710; 001012 = 2-3*1 + 2-5*1 = 0,125 + 0,03125 = 0,1562510; Ответ: 397,1562510