Запросов. Задача №2
В языке запросов поискового сервера для обозначения логической операции
"ИЛИ" используется символ "І", а для логической операции "И" - символ "&".
В таблице приведены запросы и количество найденных по ним страниц неко-
торого сегмента сети Интернет.
Запрос
Найдено страниц (в тысячах)
Пироженое & Выпечка 5100
Пироженое
9700
Пироженое | Выпечка 14200
Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?
Считается, что все запросы выполнялись практически одновременно, так что
набор страниц, содержащих все искомые слова, не изменялся за время выпол-
нения запросов.
Задача №3
В таблице приведены запросы к поисковому серверу. Расположите номера за-
просов в порядке убывания количества страниц, которые найдет поисковый
сервер по каждому запросу.
Для обозначения логической операции "ИЛИ" используется символ "І", а для
логической операции "И" - символ "&".
1 спаниели (терьеры & овчарки)
2 спаниели | овчарки
В спаниели терьеры овчарки
и перьеры | овчарки
1. 1,5 Кбайт
2. 8 бит
Объяснение:
1.
N = 2^i
N - мощность алфавита (количество символов в алфавите)
i - информационный вес одного символа алфавита
N = 64 символа
i = 6 бит (64 = 2^6)
I = K * i
I - информационный объём сообщения
K - количество символов в сообщении
i - информационный вес одного символа алфавита
K = 2048 символов
I = 2048 * 6 = 12288 бит
12288 бит = 12288 / 8 = 1536 байт (1 байт = 8 бит)
1536 байт = 1536 / 1024 = 1,5 Кбайт (1 Кбайт = 1024 байт)
2.
I = K * i
I = 32 Кбайт = 32 * 1024 = 32768 байт = 32768 * 8 = 262144 бит
K = 32768 символов
i = I / K
i = 262144 / 32768 = 8 бит
8 бит = 1 байт
1)3 * (умножить) 30 = 90 - строк всего 2)90 * 50 = 4500 - символов всего 3) 2250 * 8 = 18000 - бит весь текст 4)18000 : 4500 = 4 - вес одного символа 5) 2^4 ( два в четвёртой степени) = 16 - символов в алфавите ответ: 16.