ПОМОГИТЕ, МНОГО БАЛЛОВ!!!!!

0 голосов
24 просмотров

ПОМОГИТЕ, МНОГО БАЛЛОВ!!!!!


image

Информатика (595 баллов) | 24 просмотров
0

А можно хранить порциями меньше чем 1 байт?

0

Обычно нет. В контроллерах минимальная порция в памяти 1 байт. И весь вопрос влезет ли кодировка символа с учётом цвета в 1 байт. (а она влезет)

0

Ну число хранимых символов надо посчитать.

Дан 1 ответ
0 голосов
Правильный ответ

 Предварительно у меня так:
  98/2=49 сдвигов. 10 сдвигов мы просто убирали "хвост". Остаётся 49-10=39 символов. Ну и в начальный момент мы уже показываем 1й символ. Итого собственно на сообщение нужно39+1=40 ячеек.
 Далее необходимо определиться с кодировкой символов.
40 символов можно закодировать 6 битами
Вообще на N символов надо x бит, так что 2^x \geq N или
x \geq log_{2} (N). х дополняем до ближайшего большего целого.
У нас x \geq log_{2} 40 \approx 5,322
Ну дотягиваем до 6.
+1 бит, например старший, можно отвести на кодировку цвета. Итого мы укладываемся в 7 бит на символ.
 А вот дальше от устройства зависит. Для 8 битных контроллеров минимальная ячейка 8 бит (1байт). Ну в один байт мы можем поместить и код символа и код цвета.
Можно и так прикинуть 40  возможных символов  2х цветов, это 80 возможных комбинаций
x \geq log_{2} 80=6,323 доводим до 7. В нашем случае хорошо то, что бит цвета можно выделить отдельно.

Итак 1 байт на символ.
Тогда собственно в табло должно быть 40 байт только для хранения нашего 40 символьного сообщения.

 Ну а для его показа ещё нужно 10 байт (буфер дисплея).
Итого я бы ответил 50 байт (это без учёта программы перестановки).

(13.2k баллов)