![]() Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Представление информации в памяти ЭВМ
№8 Закодировать данный текст, используя таблицу ASCII-кодов. “Автоматизация” Решение. Надо по таблице A2 E2 AE AC A0 E2 A8 A7 A0 E6 A8 EF
№9. Записать дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком. Решение. -81 010100012
№10. Записать дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком. Решение.
–19070 100 1010 0111 11102
№11. Записать в десятичной системе счисления целое число, если дан его дополнительный код Решение.
0110 0100 1001 01012=3978710
№12. Записать в десятичной системе счисления целое число, если дан его дополнительный код Решение.
0111 1000 0000 11112= - 3073510
№ 13. Записать код вещественного числа, интерпретируя его как величину типа Double –487, 15625 Решение 1) переведем модуль данного числа в двоичную систему счисления; 487 | 2 486 243 | 2 1 242 121 | 2 1 120 60 | 2 1 60 30 | 2 0 30 15 | 2 0 14 7 | 2 1 6 3 | 2 1 2 1
48710 =1111001112
0, | 15625 0 | 31250 0 | 62500 1 | 25000 0 | 50000 1 | 00000
0, 1562510=0, 001012
487, 1562510=111100111, 001012
Двоичная запись модуля этого числа имеет вид 111100111, 00101
2) нормализуем двоичное число, т.е. запишем в виде 1 × M × 2 p, где M — мантисса (ее целая часть равна 1(2)) и p — порядок, записанный в десятичной системе счисления;
Имеем 111100111, 001012=1, 11100111001012*28
3) прибавим к порядку смещение, и переведем смещенный порядок в двоичную систему счисления;
Получаем смещенный порядок 8 + 1023 = 1031. Далее имеем 8+1023=103110=100000001112.
4) учитывая знак заданного числа (0 — положительное; 1 — отрицательное), выписываем его представление в памяти ЭВМ.
Компактно полученный код стоит записать следующим образом: 407E728000000000
№ 14. Дан код величины типа Double. Преобразовать его в число. 408B9B0000000000 Решение. 408B9B000000000016
Определяем порядок 100 0000 10002=103210 1032-1023=9
Нормализуем двоичное число, т.е. запишем в виде M × 2 p, где M — мантисса (ее целая часть равна 1(2)) и p — порядок, записанный в десятичной системе счисления;
1, 1011 1001 1011*29=1 1011 1001, 10112=441, 687510
Кодирование сообщений Задано сообщение, состоящее из букв алфавита {a, b, c, d, e, f, g, h, i}. Сообщение: adadbbfbabccdfdfaddebiieffbghhi a-4 b-6 c-2 d-6 e-2 f-5 g-1 h-2 i-3 всего31 Для данного алфавита: № 15. Построить равномерный код. Решение.
№ 16. Построить код Шеннона – Фано. Решение.
Сортируем символы по убыванию частоты встречаемости:
№ 17. Построить код Хаффмана.
|