Доброго времени суток.

Решаю одну задачу, натолкнулся на небольшие сложности. Текст задачи:

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы Д, Е, М, О, Е, Г, Э(таким образом, используется 7 различных символов). Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 30 паролей.

Решил я эту задачу с ответом 1350 бит, но в ответе написано, что 1440.

Вот как я решал:

I = K * i //K - кол-во символов в тексте, а i - вес одного символа
K = 15
N = 2**i  //p.s: ** - возведение в степень и N - это мощность алфавита 
N = 7
7 ~ 2**i
i = 3
I = 15 * 3 = 45 бит //для одного пароля
I_30 = I * 30 = 45 * 30 = 1350 бит

В чем моя ошибка?

задан 6 Сен '16 20:04

изменен 6 Сен '16 20:09

45 не кратно 8. Поскольку пароль кодируется байтами, их нужно 6, и тогда бит будет 48. После умножения на 30 и получается 1440 бит, т.е. 180 байт.

(6 Сен '16 20:36) falcao

А какие подробности нужны? Вы сами нашли, что для записи пароля нужно не менее 45 бит. В условии сказано, что кодирование производится целым числом байт, то есть 8-битных символов. Тогда, если взять 5 байт, то получится 40, то есть мало. Значит, берём 6 байт -- это необходимый минимум.

(6 Сен '16 20:53) falcao

@falcao Я похоже понял. Тут важно внимательно смотреть на условие задачи

Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт

Ну а я никогда на это особого внимания не обращал. Спасибо.

(6 Сен '16 20:53) SlandShow

@SlandShow: да, именно так. Здесь вся суть задачи именно в том, чтобы делать необходимые округления в нужную сторону.

(6 Сен '16 21:50) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,687
×95
×11

задан
6 Сен '16 20:04

показан
765 раз

обновлен
6 Сен '16 21:50

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru