Вычисление количества информации

За правильное выполненное задание получишь 1 балл. На решение отводится примерно 3 минуты.

Для выполнения задания 13 по информатике необходимо знать:

  • Чтобы найти информационный объем сообщения (текста) I, нужно умножить количество символов (отсчетов) N на число бит на символ (отсчет) K:
  • Две строчки текста не могут занимать 100 Кбайт в памяти
  • Мощность алфавита M – это количество символов в этом алфавите
  • Если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно Q=MN; для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу: Q=2N

Задачи для тренировки

Задача №1

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 10 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого пароля отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных о 50 пользователях. В ответе запишите только целое число — количество байт.

Задача №2

При регистрации на сайте каждому пользователю выдаётся идентификатор, состоящий из 13 символов. В качестве символов используют 10 строчных букв: A, B, C, D, F, G, H, T, U, R  и десятичные цифры. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных о 23 пользователях. В ответе запишите только целое число — количество байт.

Задача №3

При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 10 символов и пароль состоящий из 17 символов. В качестве символов используют прописные и строчные буквы латинского алфавита, т. е. 26 различных символов и десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных о 34 пользователях. В ответе запишите только целое число — количество байт.

Задача №4

При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 8 символов и пароль состоящий из 16 символов. В качестве символов используют прописные буквы латинского алфавита, т. е. 26 различных символов. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных о 37 пользователях. В ответе запишите только целое число — количество байт.

Задача №5

При регистрации на сайте каждому пользователю выдаётся идентификатор состоящий из 12 символов и пароль состоящий из 4 символов. В качестве символов для идентификатора используют прописные буквы латинского алфавита, т. е. 26 различных символов и для пароля — десятичные цифры. В базе данных для хранения каждого идентификатора и пароля отведено одинаковое и минимально возможное целое число байт. При этом, все символы кодируют одинаковым и минимально возможным количеством бит.

Определите объём памяти (в байтах), необходимый для хранения данных о 42 пользователях. В ответе запишите только целое число — количество байт.

Пройти тест

Начать