ответ: 10. Сообщение, записанное буквами из 64-х символьного алфавита, содержит 20 символов.
Какой объём оно несёт?
Дано:
N = 64 символа
K = 20 символов
lc =?
Найти:
Какой объём оно несёт?
Из формулы N = 2i определим вес 1 символа алфавита: 64 = 2^i → 64 = 2^6 → i^6. Из формулы lc = Kxi определим количество информации в сообщении lc = 20x6 = 120 бит
ответ: Сообщение несёт 120 бит информации.
9. Сообщение занимает 3 страницы по 25 строк. В каждой строке по 60 символов. Сколько символов в использованном алфавите, если всё сообщение содержит 1125 байтов?
Дано:
Iт = 1125 байтов
x = 25 – количество строк
y = 60 – количество символов в строке
M = 3 – количество страниц
Найти:
N = ?
1) N = 2i, неизвестно I; 2) Iт = K*I, I = Iт/K; 3) K = x * y * M = 25 * 60 * 3 = 4 500 символов – в тексте; 4) I = Iт/K = 1 125 * 8/ 4500 = 2 бита – объём одного символа; 5) N = 22 = 4 символа – в алфавите.
ответ: в алфавите 4 символа.
1) по запросу Хорватия будет найдено 1500 страниц.
2) по запросу Уголь & Нефть будет найдено 2300 страниц.
Объяснение:
1. В языке запросов поискового сервера для обозначения логической операции "ИЛИ" используется символ "|", а для логической операции "И" - символ "&".
Сербия & Хорватия - 500
Сербия | Хорватия - 3000
Сербия - 2000
Какое количество страниц будет найдено по запросу Хорватия?
По формуле включений и исключений:
m(Сербия | Хорватия) = m(Сербия) + m(Хорватия) - m(Сербия & Хорватия)
3000 = m(Хорватия) + 2000 - 500
3000 - 2000 + 500 = m(Хорватия)
m(Хорватия) = 1500
ответ: 1500
2. В таблице приведены запросы и количество страниц, которые нашел поисковой сервер по этим запросам в некотором сегменте Интернета?
Уголь | Нефть - 7000
Уголь - 4800
Нефть - 4500
Сколько страниц будет найдено по запросу уголь & нефть?
По формуле включений и исключений:
m(Уголь | Нефть) = m(Уголь) + m(Нефть) - m(Уголь | Нефть)
7000 = 4800 + 4500 - m(Уголь | Нефть)
m(Уголь | Нефть) = 4800 + 4500 - 7000 = 2300
ответ: 2300
