Теоретические основы информатики
Ответ: 2 бита; 1,75 бит. Пример 2
Download 2,75 Mb.
|
теоритические основа информатике
- Bu sahifa navigatsiya:
- Ответ
Ответ: 2 бита; 1,75 бит.
Пример 2. В барабане для розыгрыша лотереи находится 32 шара. Сколько информации содержит сообщение том, что выпал номер 17? Решение.Поскольку вытаскивание любого из 32 шаров равновероятно, то количество информации об одном выпавшем номере находится из уравнения: 2I=32. Так как 32=25, тоI=5 бит. (Ответ не зависит от того, какой именно выпал номер). Ответ: 5 бит. Пример 3. Для регистрации на сайте пользователю требуется придумать пароль. Длина пароля – ровно 11 символов. В качестве символов используются десятичные цифры и 12 различных букв алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 60 паролей (пароль должен занимать ЦЕЛОЕ число байт). Решение.
Ответ: 540 байт. Пример 4. В базе данных хранятся записи, содержащие информацию о студентах: <Фамилия> – 16 символов: русские буквы (первая прописная, остальные строчные); <Имя> – 12 символов: русские буквы (первая прописная, остальные строчные); <Отчество> – 16 символов: русские буквы (первая прописная, остальные строчные); <Год рождения> – числа от 1960 до 1997. Каждое поле записывается с использованием минимально возможного количества бит. Определите минимальное (целое) количество байт, необходимое для кодирования одной записи, если буквы еиёсчитаются совпадающими. Решение.
Download 2,75 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2025
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling