1. Главная
  2. Библиотека
  3. Экономика предприятия
  4. Предприятие выпускает партии изделий. Каждая партия пол...
Разбор задачи

Предприятие выпускает партии изделий. Каждая партия получает уникальный код, состоящий из 19 заглавных латинских букв. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии. Запись о каждом изделии заносится в

  • Предмет: Экономика предприятия
  • Автор: Кэмп
  • #Управление затратами и себестоимостью
  • #Управленческий учёт и калькулирование себестоимости
Предприятие выпускает партии изделий. Каждая партия получает уникальный код, состоящий из 19 заглавных латинских букв. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии. Запись о каждом изделии заносится в

Условие:

Предприятие выпускает партии изделий. Каждая партия получает уникальный код, состоящий из 19 заглавных латинских букв. Все изделия в партии получают последовательные номера от 1 до общего числа изделий в партии. Запись о каждом изделии заносится в информационную систему. Запись содержит код изделия и некоторую дополнительную информацию. Код изделия состоит из кода партии и номера изделия в партии. Для записи кода партии используется посимвольное кодирование, каждый символ кодируется минимально возможным количеством битов. Номер изделия записывается как целое число, для записи каждого номера используется одинаковое минимально возможное количество битов. Для записи кода изделия в целом используется минимально возможное целое количество байтов. Для записи дополнительной информации о каждом изделии требуется 40 байт.
Известно, что для хранения информации обо всех изделиях одной партии используется не более 20 Кбайт. Какое наибольшее количество изделий может быть в партии?

Решение:

Шаг 1: Код партии

Код партии состоит из 19 заглавных латинских букв. Всего 26 заглавных букв, следовательно, для кодирования одной буквы нам нужно:

log2(26)=5 бит \lceil \log_2(26) \rceil = 5 \text{ бит}

Таким образом, для 19 букв нам потребуется:

19×5=95 бит 19 \times 5 = 95 \text{ бит}

Шаг 2: Номер изделия

Номер изделия представляет собой целое число, которое может принимать значения от 1 до NN, где NN — общее количество изделий в партии. Чтобы определить, сколько бит потребуется для хранения номера изделия, нам нужно найти минимальное число kk, такое что:

2kN 2^k \geq N

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

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

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

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

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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