Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Представление информации в памяти ЭВМ
|
|
№8 Закодировать данный текст, используя таблицу ASCII-кодов.
“Автоматизация”
Решение.
Надо по таблице
A2 E2 AE AC A0 E2 A8 A7 A0 E6 A8 EF
№9. Записать дополнительный код числа, интерпретируя его как восьмибитовое целое со знаком.
Решение.
-81
010100012
| Прямой код | |
| Обратный код | 10101110+1 |
| Дополнительный код |
№10. Записать дополнительный код числа, интерпретируя его как шестнадцатибитовое целое со знаком.
Решение.
–19070
100 1010 0111 11102
| Прямой код | 0100 1010 0111 1110 |
| Обратный код | 1011 0101 1000 0001+1 |
| Дополнительный код | 1011 0101 1000 0010 |
№11. Записать в десятичной системе счисления целое число, если дан его дополнительный код
Решение.
| Дополнительный код | 0110 0100 1001 0101 |
0110 0100 1001 01012=3978710
№12. Записать в десятичной системе счисления целое число, если дан его дополнительный код
Решение.
| Дополнительный код | 1000 0111 1111 0001-1 |
| Обратный код | 1000 0111 1111 0000 |
| Прямой код | 0111 1000 0000 11112 |
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 — отрицательное), выписываем его представление в памяти ЭВМ.
| S | Смещенный Порядок | Мантисса |
| 100 0000 0111 | 1110 0111 0010 1000 0000 0000 0000 0000 0000 0000 0000 0000 0000 |
Компактно полученный код стоит записать следующим образом: 407E728000000000
№ 14. Дан код величины типа Double. Преобразовать его в число.
408B9B0000000000
Решение.
408B9B000000000016
| S | Смещенный Порядок | Мантисса |
| 100 0000 1000 | 1011 1001 1011 0000 0000 0000 0000 0000 0000 0000 0000 0000 0000 |
Определяем порядок 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. Построить равномерный код.
Решение.
| a b c d e f g h i |
№ 16. Построить код Шеннона – Фано.
Решение.
| Символ | Частота встречаемости |
| a b c d e f g h i | P(a)=4/31=0, 13 P(b)=6/31=0, 195 P(c)=2/31=0, 065 P(d)=6/31=0, 195 P(e)=2/31=0, 065 P(f)=5/31=0, 16 P(g)=1/31=0, 03 P(h)=2/31=0, 065 P(i)=3/31=0, 95 |
Сортируем символы по убыванию частоты встречаемости:
| b | 0, 195 | ||||
| d | 0, 195 | ||||
| f | 0, 16 | ||||
| a | 0, 13 | ||||
| i | 0, 095 | ||||
| c | 0, 065 | ||||
| e | 0, 065 | ||||
| h | 0, 065 | ||||
| g | 0, 03 |
№ 17. Построить код Хаффмана.
|
|