Задание 11. Вычисление количества информации
За правильное выполненное задание получишь 1 балл. На решение отводится примерно 3 минуты.
Для выполнения задания 11 по информатике необходимо знать:
- Чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K:
- Две строчки текста не могут занимать 100 Кбайт в памяти
- Мощность алфавита M – это количество символов в этом алфавите
- Если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=MN; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу: Q=2N
Задачи для тренировки
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число — количество байт.
При регистрации на сайте каждому пользователю выдаётся идентификатор, состоящий из 13 символов. В качестве символов используют 10 строчных букв: A, B, C, D, F, G, H, T, U, R и десятичные цифры. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 23 пользователях. В ответе запишите только целое число — количество байт.
При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 10 символов и пароль состоящий из 17 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов и десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 34 пользователях. В ответе запишите только целое число — количество байт.
При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 8 символов и пароль состоящий из 16 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 37 пользователях. В ответе запишите только целое число — количество байт.
При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 12 символов и пароль состоящий из 4 символов. В качестве символов для идентификатора используют прописные буквы латинского алфавита, т. е. 26 различных символов и для пароля — десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в байтах), необходимый для хранения данных о 42 пользователях. В ответе запишите только целое число — количество байт.
