Минимальное количество байтов требуется

Question

Минимальное количество байтов, необходимых для хранения следующий объект:

1. Integer - между 0 - 364847
2. Integer - между 0 - 37337
3. Страница Статус
   • В (я буду использовать один бит)
   • Бесплатно
   • Dirty
4. Режим
   • Read Only
   • Запись только
   • Выполнить Только
   • Чтение Запись
   • Read Execute
   • Чтение Запись Выполнение

Я думаю, потребуется минимум 6 байт, но я не уверен. Кроме того, можем ли мы использовать неиспользуемые биты внутри байта для хранения состояния страницы и режима?

Answer 1

Теоретический предел (с арифметической упаковкой) составляет log2(364848*37338*3*6) = 37.8352180528... бит на запись, которая меньше 5 байт. Но доступ к таким пакетам данных потребует дорогостоящих целых делений. Подумайте, если вы действительно этого хотите.

Если вы позволяете каждому полю занимать отдельные биты, вы получаете ceil(log2(364848))+ceil(log2(37338))+ceil(log2(3))+ceil(log2(6)) = 40 бит, что составляет точно 5 байт и обеспечивает быстрый доступ с помощью простых сдвигов бит и маскировки.