Выполнить задание и прислать решение задания до 25.11.2020 .
№1. Сообщение содержит 35 символов. Каждый символ кодируется 8 битами. Определите информационный объем сообщения в битах.
№2. Информационный объем статьи, набранной на компьютере, составляет 75 Кбайт. Определите, сколько страниц содержит статья, если известно, что на каждой странице 40 строк, в каждой строке 48 символов, а каждый символ кодируется 2 байтами.
№3. Кодируются пять букв: А, В, С, Д и Е. Известны коды четырех букв: А=11 В=010 С=000 Д=001. Укажите, каким минимально возможным кодом может быть закодирована буква Е?
Используем формулы на мощность алфавита:
Где i - вес символа, а N - мощность алфавита (количество букв в нём).
Узнаем информационный вес символа каждой лотереи:
Первая
Нужно взять минимально возможное целое i, чтобы выражение было равно или больше мощности алфавита.
2⁶ = 64, значит один символ весит 6 бит.
6 × 6 = 36 бит - информационный объём первой лотереи.
Вторая
.
2⁶ = 64 бита, значит один символ весит 6 бит.
6 × 5 = 30 бит - информационный объём второй лотереи.
ответ: сообщение о результатах лотереи "6 из 36" несёт больше информации.
Сложение одноразрядных двоичных чисел выполняется по следующим правилам:
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10
В последнем случае, при сложении двух единиц, происходит переполнение младшего разряда, и единица переносится в старший разряд. Переполнение возникает в случае, если сумма равна основанию системы счисления (в данном случае это число 2) или больше его (для двоичной системы счисления это не актуально).
Сложим для примера два любых двоичных числа:
1101
+ 101
10010
Вычитание
Вычитание одноразрядных двоичных чисел выполняется по следующим правилам:
0 - 0 = 0
1 - 0 = 1
0 - 1 = (заем из старшего разряда) 1
1 - 1 = 0
Пример:
1110
- 101
1001
Умножение
Умножение одноразрядных двоичных чисел выполняется по следующим правилам:
0 * 0 = 0
1 * 0 = 0
0 * 1 = 0
1 * 1 = 1
Пример:
1110
* 10
+ 0000
1110
11100
Деление
Деление выполняется так же как в десятичной системе счисления:
1110 | 10
|
10 | 111
11
10
10
10
0