Как пользоваться Поиском

поиск по сайту
логин

пароль

регистрация     
забыли пароль?

Помощь сайту

Вопросы » Информатика, Логика » На карте маршрутов города все маршруты

На карте маршрутов города все маршруты

создана: 19.03.2013 в 21:18
................................................

 

:

A11 На карте маршрутов города все маршруты обозначены некоторым кодом, в котором первая буква обозначает вид транспорта (А — авто­бус, Т — троллейбус, Р — трамвай, М — маршрутное такси). Далее идут две цифры — номер маршрута, если номер маршрута 1, то он кодирует­ся, как 01. Четвёртый символ — буква или б) показывает направление движения, по умолчанию ставится символ а.

Каждый код маршрута в компьютерной программе записывается ми­нимально возможным и одинаковым количеством бит (при этом использу­ют посимвольное кодирование и каждый символ кодируется минимально возможным количеством бит).

Определите объём памяти, отводимый этой программой для записи 80-ти маршрутов.

 ( +3192 ) 
19.03.2013 22:42
Комментировать Верное решение
(баллы:+1)

Код маршрута состоит из четырех символов. Т.к. кодирование посимвольное, то определим, сколько бит надо отвести под каждый символ.

Первый символ - одна из четырех букв - кодируется двумя битами.     4=22       2 бита

Второй символ - одна их 10 цифр   10< 16=24     кодируется        4 битами

Третий - также, как и второй -  4 битами

Четвертый - принимает 2 значения (а или б) кодируется 2=21    1 бит.

Получили, что для кода одного маршрута требуется 2+4+4+1=11 бит,

значит для 80 маршрутов надо отвести 11*80=880 бит памяти.

Ответ: 880.

 
20.03.2013 12:38
Комментировать

Спасибо.

Хочу написать ответ