Форум » Вычисление количества информации » задача А11 » Ответить
задача А11
Зуев: Еще пример задания: В школьной базе данных хранятся записи, содержащие информацию об учениках: <Фамилия> – 16 символов: русские буквы (первая прописная, остальные строчные), <Имя> – 12 символов: русские буквы (первая прописная, остальные строчные), <Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные), <Год рождения> – числа от 1992 до 2003. Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное количество байт, необходимое для кодирования одной записи, если буквы е и ё считаются совпадающими. 1) 28 2) 29 3) 46 4) 56 Решение: 1) очевидно, что нужно определить минимально возможные размеры в битах для каждого из четырех полей и сложить их; 2) важно! известно, что первые буквы имени, отчества и фамилии – всегда заглавные, поэтому можно хранить их в виде строчных и делать заглавными только при выводе на экран (но нас это уже не волнует) Каким образом реализуется п.2?
Ответов - 9
Поляков: Зуев пишет: Каким образом реализуется п.2? При определении количества символов (мощности алфавита) мы не учитываем заглавные буквы.
ИринаС: Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче! Хочу учитываю, хочу - нет.
oval: ИринаС пишет: Как это не учитываются заглавные буквы, если об этом есть прямое указание в задаче! Хочу учитываю, хочу - нет. Базе данных все равно что хранить: "Ирина" или "ирина". первые буквы имени, отчества и фамилии – всегда заглавные Если у нее есть правило, что первая буква всегда заглавная, то зачем хранить два набора символов "А"..."Я" и "а"..."я" вместо одного?
ДубинкинаТ: задача Автомобильный номер состоит из нескольких букв (количество букв одинаковое во всех номерах), за которыми следуют три цифры. При этом используются 10 цифр и только 5 букв: Н, О, М, Е и Р. Нужно иметь не менее 100 тысяч различных номеров. Какое наименьшее количество букв должно быть в автомобильном номере? 1)1 2)2 3)3 4)4 У меня получилось 2. Когда почитала ответ, тут я поняла, что пора отдохнуть от информатики, потому что начала решать задачу, как типа "в одной стране номера машин кодируются...". Но в этой задаче ничего не кодируется и не измеряется количество информации. С другой стороны она ничем не отличается от "лампочек" которые горят или не горят, расположенные в ряд. Как я этого не увидела! Позор на мою седую голову. 5^x * 10^3 >100000. Понятно, что x=3 Может кто подскажет другое решение. Или его нет?
ХD: У меня получилось 2 Мощность алфавита - 15 символов Кол-во номеров 100000 100000<15^(x+3) x=2
oval: ДубинкинаТ пишет: Может кто подскажет другое решение. Или его нет? решала так-же ХD пишет: У меня получилось 2 Мощность алфавита - 15 символов Кол-во номеров 100000 100000<15^(x+3) x=2 в вашем решении буквы и цифры могут идти вперемешку, а в условии формат номера четко задан
ДубинкинаТ: oval пишет: в вашем решении буквы и цифры могут идти вперемешку, а в условии формат номера четко задан Действительно существенное замечание. Спасибо.
oval: ДубинкинаТ пишет: Действительно существенное замечание. Видимо писала не проснувшись Не совсем корректно, но мысль такая: если мы берем 15 символов в алфавите, то 15^n это количество слов длины n, куда входят и правильные варианты типа "но123" и неправильные типа "123но" и типа "номер" и любые другие
XD: спасибо! поняла!
полная версия страницы