минимально возможное количество бит для кодирования символа
Минимально возможное количество бит для кодирования символа
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, К, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 12 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 50 пользователях. В ответе запишите только целое число — количество байт.
На кодирование одного символа из 12-буквенного алфавита требуется 4 бита. Тогда на один пароль необходимо 
бит. Минимальное количество байт, вмещающее 60 бит — 8. Итого на одного пользователя необходимо 
байт. А на 50 пользователей нужно 
байт.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, C, D, Е, F, G, H, K, L, M, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 400 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.
Для хранения всех 15 символов пароля нужно 4 · 15 = 60 бит, а т. к. для записи используется целое число байт, то берём ближайшее не меньшее значение, кратное восьми, это число 64 = 8 · 8 бит (8 байт).
Пусть количество памяти, отведенное под дополнительные сведения равно x, тогда:
Минимально возможное количество бит для кодирования символа
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 20 букв. Для формирования кодов используется 14 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения — целое четырёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
k бит позволяют кодировать 2 k символов, поэтому для кодирования 28-символьного алфавита требуется 5 бит (ведь 
. Для хранения 20 символов требуется 
бит. Минимальное количество байт, вмещающее в себя 100 бит — 13 байт (104 бит). Номер подразделения можно закодировать 2 байтами, поскольку в 1 байт помещаются только числа от 0 до 255.
Для хранения данных об одном сотруднике требуется 30 байт данных. Из них 13 байт отводится на хранение личного кода, ещё 2 байта требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 15 байт.
Минимально возможное количество бит для кодирования символа
Каждый сотрудник предприятия получает электронный пропуск, на котором записаны личный код сотрудника, код подразделения и некоторая дополнительная информация. Личный код состоит из 20 букв. Для формирования кодов используется 14 различных букв, каждая из которых может быть заглавной или строчной. Для записи кода на пропуске отведено минимально возможное целое число байт. При этом используют посимвольное кодирование, все символы кодируют одинаковым минимально возможным количеством бит. Код подразделения — целое четырёхзначное число, он записан на пропуске как двоичное число и занимает минимально возможное целое число байт. Всего на пропуске хранится 30 байт данных. Сколько байт выделено для хранения дополнительных сведений об одном сотруднике? В ответе запишите только целое число — количество байт.
k бит позволяют кодировать 2 k символов, поэтому для кодирования 28-символьного алфавита требуется 5 бит (ведь . Для хранения 20 символов требуется бит. Минимальное количество байт, вмещающее в себя 100 бит — 13 байт (104 бит). Номер подразделения можно закодировать 2 байтами, поскольку в 1 байт помещаются только числа от 0 до 255.
Для хранения данных об одном сотруднике требуется 30 байт данных. Из них 13 байт отводится на хранение личного кода, ещё 2 байта требуется для хранения номера подразделения. Следовательно, для хранения дополнительных сведений о сотруднике отводится 15 байт.
Минимально возможное количество бит для кодирования символа
При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 10 символов, при этом каждый символ может являться одной из 26-ти букв английского алфавита нижнего регистра или любой десятичной цифрой. В базе данных для хранения сведений о каждом пользователе выделено одинаковое и минимально возможное целое количество байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое количество байт. Это число одинаковое для всех пользователей.
Для хранения сведений о 100 пользователях потребовалось 18000 байт. Сколько байт было выделено для хранения дополнительных сведений одного пользователя?
Для начала определим объем одного пароля, но для этого нужно определить объем одного символа. Всего для пароля используются 26 английских букв и 10 цифр, то есть мощность алфавита равна 36. Каждый символ пароля кодируется минимально возможным количеством бит, значит объем одного символа мы можем определить с помощью неравенства:
2 n >= 36
Каждый символ кодируется минимально возможным количеством бит, соответственно минимальная n=6, то есть на один символ пароля требуется 6 бит. В пароле 10 символов, то есть для его кодирования необходимо 10*6=60 бит. Однако каждый пароль кодируется минимально возможным количеством байт. Для 60 бит мы можем зарезервировать 8 байт, то есть объем одного пароля равен 8 байтам.
Перейдем ко второй части задания. Нам необходимо найти объем, который выделяется для хранения дополнительных сведений. Мы знаем, что для хранения общих сведений на 100 пользователей уходит 18000 байт, то есть на одного пользователя выделяется 18000/100=180 байт.
Часть из этих 180 байт выделена для пароля, другая часть — для дополнительных сведений. То есть объем дополнительных сведений на одного пользователя равен 180 байт — 8 байт = 172 байта.
Ответ: 172
Видеоразбор задания:
1.Какое минимальное число бит необходимо для кодирования всех символов клавиатуры?
1.Какое минимальное число бит необходимо для кодирования всех символов клавиатуры?
вопрос на экзамене
8 бит, что будет составлять 1 байт 😉 одинм байтом описывается любой символ, будь то буква, цифра, точка и даже пробел.
Кодирование будет двоичное т. е 00000001 00000010 и т. д.
при этом первые 127 символов для ЛЮБОЙ клавиатуры стандартны. Это латиница, знаки припинания цифра и арифметика.
Таблице символов от 128 до 256 можно изменить програмно, что позволяет использовать другие языки, кирилицу, азиатские языки и прочие.
Но первые 127 символов это табу
А вот и официоз из оф. источника:
Кодирование текста
Множество символов, используемых при записи текста, называется алфавитом. Количество символов в алфавите называется его мощностью.
Для представления текстовой информации в компьютере чаще всего используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации, т. к. 28 = 256. Но 8 бит составляют один байт, следовательно, двоичный код каждого символа занимает 1 байт памяти ЭВМ.
Все символы такого алфавита пронумерованы от 0 до 255, а каждому номеру соответствует 8-разрядный двоичный код от 00000000 до 11111111. Этот код является порядковым номером символа в двоичной системе счисления.
Для разных типов ЭВМ и операционных систем используются различные таблицы кодировки, отличающиеся порядком размещения символов алфавита в кодовой таблице. Международным стандартом на персональных компьютерах является уже упоминавшаяся таблица кодировки ASCII.
Принцип последовательного кодирования алфавита заключается в том, что в кодовой таблице ASCII латинские буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию значений.
Стандартными в этой таблице являются только первые 128 символов, т. е. символы с номерами от нуля (двоичный код 00000000) до 127 (01111111). Сюда входят буквы латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов, начиная со 128 (двоичный код 10000000) и кончая 255 (11111111), используются для кодировки букв национальных алфавитов, символов псевдографики и научных символов.