Автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 12 букв) и десятичных цифр в любом порядке . каждый символ кодируется одинаковым и минимально возможным количеством байтов . определите объём памяти , необходимый для хранения 32 автомобильных номеров.

259

447

Посмотреть ответы 2

Ответы на вопрос:

ВикаГросс

Информатика

4,4(29 оценок)

определяем мощность (количество символов) использующегося алфавита. 12 букв и 10 цифр составляют 22 символа. в 1 байте допустимо запоминать 256 комбинаций, поэтому "минимальное количество байтов" для кодирования символа равно 1. номер из 6 символов займет 6 байт.

а для 32 номеров потребуется 32×6 = 192 байта.

я встречал эту в несколько ином виде: каждый символ кодируется одинаковым и минимально возможным количеством не байтов, а бит. а номер кодируется минимально возможным количеством байт. тогда получается 5 бит на символ (2⁴ < 22 < 2⁵), 6 символов требуют 5×6 = 30 бит = 30/8 ≈ 4 байта. а 32 номера занимают 32×4 = 128 байт.

tagirok4525

Информатика

4,4(81 оценок)

Известный метод артиллерийской вилки, когда пристреливаются по принципу "перелет - недолет". пусть отверстия пронумерованы от 1 до 15. сначала пробуем отверстие №8 (посередине ряда). если валик не помещается, следующим пробуем середину участка 8-15, т.е. отверстие №12. а если проваливается - то середину участка 1-8, т.е. отверстие №4. далее, по аналогии, пробуем середину отрезка левее или правее сделанной пробы, т.е. отверстия с четными номерами. и четвертая проба будет контрольной - отверстие с нечетным номером. контрольная - потому что место валика и так уже понятно.