1. Главная
  2. Библиотека
  3. Информационные технологии
  4. В информационной системе хранится информация о составе...
Разбор задачи

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов - заглавных латинских букв и цифр - и кодируется

  • Предмет: Информационные технологии
  • Автор: Кэмп
  • #Информационные системы
  • #Базы данных
В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов - заглавных латинских букв и цифр - и кодируется

Условие:

В информационной системе хранится информация о составе изделий. Для каждого изделия хранятся код изделия, коды деталей и их количество, а также дополнительные сведения. Код изделия состоит из 22 символов - заглавных латинских букв и цифр - и кодируется минимально возможным целым количеством байтов. При этом используется посимвольное кодирование кодов изделий, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения данных о деталях каждого изделия выделено 30 блоков, каждый из которых содержит код детали (натуральное число, не превышающее 1000 000) и количество этих деталей (натуральное число, не превышающее 1000). Каждый такой блок кодируется минимально возможным целым количеством байтов. Для хранения дополнительных сведений о каждом изделии выделяется целое количество байтов, одинаковое для каждого изделия. Известно, что для хранения данных о 32768 объектах потребовалось 6 Мбайт. Сколько байтов выделено для хранения дополнительной информации об одном объекте?

Решение:

Шаг 1. Определим, сколько байт используется для кодирования кода изделия. Код изделия состоит из 22 символов, каждый из которых – заглавная латинская буква или цифра. Всего таких символов 26 + 10 = 36. Для их кодирования требуется минимальное количество бит, не меньше log2(36) ≈ 5,17 бит, т.е. 6 бит на символ. Тогда общее число бит для кода изделия равно 22·6 = 132 бита. Так как кодируется минимально возможным целым числом байт, нужно выбрать наименьшее натуральное число байт, достаточное для хранения 132 бит. Один байт – 8 бит, поэтому 16 байт дают 128 бит – недостаточно, а 17 байт дают 13...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Как определяется количество бит, необходимое для кодирования символов в коде изделия, если код состоит из 22 символов, каждый из которых может быть заглавной латинской буквой или цифрой?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет