На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 1
ссылка на сообщение  Отправлено: 15.09.17 14:25. Заголовок: задание 60


Никак не могу понять, в чем ошибка.
В некоторой стране используют автомобильные номера, состоящие из двух частей: ровно двух букв из 10-буквенного алфавита и далее ровно трёх десятичных цифр. Каждая часть кодируется отдельно помощью минимально возможного количества битов, одинакового для всех номеров. Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах?

на 2 буквы - 2*4 бита=8 бит
на 3 цифры - 3*4 бита=12 бит. Всего 20 бит на номер.
20*24/8=60 байт
????

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 7 [только новые]


Администратор




Сообщение: 1516
ссылка на сообщение  Отправлено: 15.09.17 14:32. Заголовок: khramovaei пишет: Ни..


khramovaei пишет:
 цитата:
Никак не могу понять, в чем ошибка.

Ведь нигде не сказано, что каждый символ кодируется отдельно...

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 2
ссылка на сообщение  Отправлено: 15.09.17 15:52. Заголовок: Поняла, спасибо. ..


Поняла, спасибо.

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 3
ссылка на сообщение  Отправлено: 06.05.18 15:32. Заголовок: Простите, но я все р..


Простите, но я все равно не поняла.
Если буквы и цифры кодируются вместе ("в куче"), то 20 символов, по 5 бит на символ
5*5=25 бит на номер
25*24/8=75 байт (еще хуже)

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 4
ссылка на сообщение  Отправлено: 06.05.18 15:36. Заголовок: Еще вариант: на букв..


Еще вариант:
на буквы 2*4 бита
на цифры (от 000 до 999) = 10 бит
18*24/8=54 байта, но все равно не соотв. ответу 51 байт

Есть еще более мудреные варианты, но под ответ не подходит ни один.

Объясните, пожалуйста, решение
Спасибо

Спасибо: 0 
ПрофильЦитата Ответить
постоянный участник


Сообщение: 353
ссылка на сообщение  Отправлено: 06.05.18 17:50. Заголовок: tla пишет: на цифры..


tla пишет:

 цитата:
на цифры (от 000 до 999) = 10 бит


Вы правильно закодировали вторую часть номера, первая часть кодируется так же :)

Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 23.10.18 18:09. Заголовок: Задача 60


Почему ответ 51 не кратен числу 24. Ведь спрашивают "Какое минимальное количество байт необходимо зарезервировать для хранения информации о 24 таких номерах?"

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 1726
ссылка на сообщение  Отправлено: 23.10.18 18:11. Заголовок: Zar11 пишет: Почему ..


Zar11 пишет:
 цитата:
Почему ответ 51 не кратен числу 24.

Потому что никто не говорил, что каждый номер занимает целое число байтов.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 49
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет