Нужна ! по каналу связи сообщения, каждое из которых содержит 10 букв а, 5 букв б, 20 букв в и 5 букв г (других букв в сообщениях нет каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 1, б: 01, в: 001, г: 111 2) а: 00, б: 01, в: 10, г: 11 3) а: 0, б: 10, в: 11, г: 111 4) а: 10, б: 111, в: 0, г: 110

Если нужно выбрать из вариантов, достаточно проверить, что код префиксный и найти общую длину сообщения в каждом случае.

1) ✔ префиксный
длина А: 1, длина Б: 2, длина В: 3, длина Г: 3
Длина сообщения: 10 * 1 + 5 * 2 + 20 * 3 + 5 * 3 = 10 + 10 + 60 + 15 = 95 бит

2) ✔ префиксный
длины кодовых слов: 2
Длина сообщения: (10 + 5 + 20 + 5) * 2 = 40 * 2 = 80 бит

3) ✘ не префиксный (11 - префикс 111)

4) ✔ префиксный
длина А: 2, длина Б: 3, длина В: 1, длина Г: 3
Длина сообщения: 10 * 2 + 5 * 3 + 20 * 1 + 5 * 3 = 20 + 15 + 20 + 15 = 70 бит

Наиболее оптимальный код 4).

Если бы нужно было бы найти какое-нибудь оптимальное префиксное кодирование, можно было бы построить код Хаффмана.
Выписываем частоты символов, а затем объединяем наименее часто встречающиеся символы, почлучая кодовое дерево.

А - 10, Б - 5, В - 20, Г - 5
А - 10, (БГ) - 10, В - 20
(А(БГ)) - 20, В - 20
(В(А(БГ)) - 40

Если в этой записи есть (XY), то к коду любой буквы из X приписываем слева 0, для любого символа из Y - 1. Начинаем с пустых кодов:
(БГ) -> Б: 0, Г: 1
(А(БГ)) -> А: 0, Б: 10, Г: 11
(В(А(БГ)) -> В: 0, А: 10, Б: 110, Г: 111.

Доказано, что такой код будет оптимальным.

Число DCXLI, записанное римскими цифрами, в десятичной системе счисления соответствует числу:
D = 500, С = 100, XL = L - X = 50 - 10 = 40, I = 1
DCXLI = 500 + 100 + 40 + 1 = 641
 
Выберите те числа, в которых есть ошибка:
1902,25 (8) — ошибка, в восьмеричной системе нет цифры 9
12,21 (3) — ок
A6,4 (12) — ок, A = 10
99,99 (9) — ошибка, в девятеричной системе нет цифры 9
 
Алфавит восьмеричной системы счисления записывается так:
{0,1,2,…,7} — для n-ичной системы счисления это цифры от 0 до n - 1.
 
Последовательность знаков числа 11011 (2) в десятичной системе счисления соответствует числу: 
2^4 + 2^3 + 2^1 + 2^0 = 16 + 8 + 2 + 1 = 27 (10)
 
Переведите число 207 (8) в десятичную систему счисления.
207 (8) = 2 * 8^2 + 0 * 8^1 + 7 * 8^0 = 128 + 0 + 7 = 135 (10)
 
Переведите число 18 (10) в двоичную систему счисления.
18 (10) = 16 + 2 = 1 * 2^4 + 0 * 2^3 + 0 * 2^2 + 1 * 2^1 + 0 * 2^0 = 10010 (2)
 
Переведите число 75 (10) в шестнадцатеричную систему счисления.
75 (10) = 4 * 16 + 11 = 4B (16)
 
Греются на солнышке воробьи. На нижней ветке их было 110 (2), на верхней – на 2 (10) меньше. Сколько всего было воробьев?
110 (2) = 2^2 + 2^1 = 5 — на первой ветке
5 - 2 = 3 — на второй ветке
5 + 3 = 8 — всего
 
Укажите основание х системы счисления, если известно, что 29 (10) = 38 (х).
38 (x) = 3 * x + 8 = 29 (10)
3x + 8 = 29
3x = 21
x = 7

Информационные ресурсы и сервисы компьютерных сетей
Средства обеспечения определенных информационных услуг для пользователей сети принято называть службами Интернета. Кроме понятия «служба» существует еще понятие «сервис». Часто разницу между ними довольно трудно уловить. Число различных служб и сервисов в сети непрерывно растет. Опишем лишь некоторые самые известные службы, разделив их на коммуникационные и информационные.

Еще раз обратим внимание на то, что все службы Интернета основаны на взаимодействии двух программ. Одна из этих программ - сервер, а другая программа - клиент. Они взаимодействуют по определённым правилам, заданным в протоколах

Протокол службы - технический стандарт (система правил), определяющий технические особенности взаимодействия почтовых серверов друг с другом и с почтовым клиентом.

Если протокол ТСР/IР называется базовым протоколом Интернета, то протоколы служб можно назвать прикладными протоколами (иногда их называют протоколами второго уровня).

Поясним смысл еще двух терминов, которые будут дальше использоваться. Режим on-line — это режим работы пользователя в состоянии подключения к какому-либо серверу Сети. Состояние отключенной связи называется режимом оff-line. Аналогия: общение по телефону всегда происходит в режиме on-line. При отправлении телеграммы вы заполняете бланк в режиме оff-line, затем телеграфист в режиме on-line передает телеграмму по линии связи; а затем получатель читает телеграмму в режиме оff-line.