Вычисление количества информации в паролях и автомобильных номерах (страница 6)
Петрович с соседнего подъезда занимается созданием и учётом номеров для машин. Эти номера он отдаёт в местное МВД для людей, которые оформляют свои машины. Бывают массовые и индивидуальные заказы. Каждый созданный номер необходимо внести в общую базу данных, где хранятся номера машин всех россиян. Поступил заказ на всевозможные варианты номеров <<ГР6*6ОБ?>> для 64 региона (вместо символа <<?>> используются все буквы кириллицы, вместо символа <<*>> используются цифры 0-6, при этом используется максимальная из всех вариантов номера мощность алфавита). В базу данных информация заносится по следующим правилам: номер разбивается на отдельные (одинарные) символы (то есть <<АР>> рассматривается как <<А>> и <<Р>>); для кодирования кириллицы в номере используется русский алфавит из 33 букв, для кодирования каждой цифры в номере используется общий <<алфавит>> (словарь) с одной и той же мощностью, при этом он (словарь) занимает минимальное количество бит; число региона кодируется минимальным количеством бит. Вся информация занимает минимальное целое число байт. Сколько Кбайт нужно загрузить Петровичу в базу данных МВД? В ответе укажите целое число.
1 символ кириллицы, состоящей из 33 букв, может быть закодирован не менее, чем 6 битами, так как \( 2^{5}=32<33<2^{6}=64 \).
Рассмотрим заказанный номер как <<Г>>,<<Р>>,<<6>>,<<*>>,<<6>>,<<О>>,<<Б>>,<<?>>. Используется 5 букв из кириллицы и 3 цифры. Так как максимальное число 6, то придётся выделить хотя бы 3 бита, так как \( 2^{2}=4<7<2^{3}=8 \). Итого, \( (5\cdot6+3\cdot3)\cdot33\cdot7=9009 \) бит (умножаем на 33 и 7, потому что необходимо перебрать все пары из букв, которых всего 33, с цифрами, которых всего 7, так как по условию используются только цифры 0-6).
Регион 64 может быть закодирован не менее, чем 6 битами, так как \( 2^{6}=64 \). Для всего заказа соответственно \( 6\cdot33\cdot7=1386 \) бит.
Итак, получаем, что Петровичу придётся внести
\( \dfrac{9009+1386}{8\cdot1024}\approx2 \) Кбайт информации о номерах из заказа.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено 17 символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 243 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 1023 включительно. Вся информация на чипе занимает минимальное целое число байт. Сколько байт необходимо записать информации Васе на чип, чтобы проникнуть на зону №51?
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32.\)
Так как символы кодируют минимально возможным числом бит, то 17 символов имени занимают \( 17\cdot5=85 \) бит.
Чтобы закодировать числа для записи возраста 0-1023 необходимо не менее 10 бит, так как \( 2^{10}=1024.\)
Чтобы закодировать ID 243 потребуется минимально 8 бит, так как \( 2^{7}=128<243<2^{8}=256.\)
Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{85+10+8}{8}\approx13 \) байт.
Итак, Васе необходимо записать на чип 13 байт информации, чтобы проникнуть на Зону №51.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 256 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 1024 включительно. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 10 Байт информации. Сколько максимум символов может содержать имя?
Ответ округлите в меньшую сторону.
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32.\)
Чтобы закодировать числа для записи возраста 0-1023 необходимо не менее 11 бит, так как \( 2^{10}=1024 \).
Чтобы закодировать ID 256 потребуется минимально 8 бит, так как \( 2^8=256. \)
Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{5n+11+8}{8}\le10 \), \( n\approx 12. \)
Итак, максимальное количество символов в имени - 12.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 8200 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 10000 включительно. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 650 Байт информации. Сколько максимум символов может содержать имя?
Ответ округлите в меньшую сторону.
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32\).
Чтобы закодировать числа для записи возраста 0-10000 необходимо не менее 14 бит, так как \( 2^{13}=8192<10001<2^{14}=16384 \).
Чтобы закодировать ID 8200 потребуется минимально 14 бит, так как \( 2^{13}=8192<8200<2^{14}=16384 \).
Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{5n+14+14}{8}\le650 \), \( n\approx1034. \)
Итак, максимальное количество символов в имени – 1034.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 1 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 100 включительно. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 17 Байт информации. Сколько максимум символов может содержать имя?
Ответ округлите в меньшую сторону.
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32.\)
Чтобы закодировать числа для записи возраста 0-100 необходимо не менее 7 бит, так как \( 2^{6}=64<101<2^{7}=128. \)
Чтобы закодировать ID 1 потребуется минимально 1 бит, так как \( 2^{1}=2 \) (то есть 0 и 1).
Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{5n+7+1}{8}\le 17, \) \( n\approx25. \)
Итак, максимальное количество символов в имени – 25.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 1234 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 2000 включительно. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 500 Байт информации. Сколько максимум символов может содержать имя?
Ответ округлите в меньшую сторону.
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32.\)
Чтобы закодировать числа для записи возраста 0-2000 необходимо не менее 11 бит, так как \( 2^{10}=1024<2001<2^{11}=2048. \)
Чтобы закодировать ID 1234 потребуется минимально 11 бит, так как \( 2^{10}=1024<1234<2^{11}=2048. \)
Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{5n+11+11}{8}\le 500, \) \( n\approx795. \)
Итак, максимальное количество символов в имени – 795.
Зона №51 является очень секретной, никто не знает, что там происходит на самом деле. секретный агент Вася решает проникнуть на территорию военной базы под видом учёного. Он выяснил, что они используют специальный чип, встроенный в правую пятку. Вася так и не понял зачем. На этом чипе хранится имя, ID специализации сотрудника и возраст. Для записи имени используется древнескандинавский язык, основанный на рунах (24 руны). Под имя отведено некоторое количество символов. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Учёным присвоен ID 7 (символьно кодируется в битах как обычное число в 2-ой системе). Для записи возраста используют числа от 0 до 500 включительно. Вся информация на чипе занимает минимальное целое число байт. Вася нашёл место, куда утилизируют старые чипы. Ему удалось выяснить, что на одном чипе помещается не более 130 Байт информации. Сколько максимум символов может содержать имя?
Ответ округлите в меньшую сторону.
1 символ древнескандинавского алфавита из 24 символов может быть закодирован не менее, чем 5 битами, так как \(2^4=16<24<2^5=32.\)
Чтобы закодировать числа для записи возраста 0-500 необходимо не менее 9 бит, так как \( 2^{7}=128<130<2^{8}=256. \)
Чтобы закодировать ID 7 потребуется минимально 3 бит, так как \( 2^{2}=4<7<2^{3}=8 \).
Пусть n – количество символов для записи имени. Вся информация на чипе занимает минимальное целое число байт. На хранение информации в чипе будет выделено \( \frac{5n+9+3}{8}\le 130, \) \( n\approx205. \)
Итак, максимальное количество символов в имени – 205.
