Количество информации Решение задач
Вопросы: Дайте определение понятию кодирование. Дайте определение понятию декодирование. Перечислите информационные процессы. 1
Дана кодовая таблица азбуки Морзе. Расшифруйте (декодируйте), что здесь написано (буквы отделены друг от друга пробелами)?
Задача 1 Каждая из граней правильного тетраэдра окрашена в один из цветов: красный, зелёный, желтый и синий. Сколько бит информации несёт сообщение о том, что этот тетраэдр после подбрасывания упал на грань зелёного цвета?
Задача 2 Сколько бит информации содержит сообщение, уменьшающее неопределённость знаний в 32 раза? 1) 322) 163) 54) 4
Задача 3 В классе 32 ученика. На уроке физкультуры они построились в 8 шеренг по четыре в каждой. Какое количество информации несёт сообщение о том, что Петров Вова находится в пятой шеренге? 1) 5 бит 2) 8 бит 3) 3 бита 4) 4 бита
Задача 4 В альбоме с марками 64 страницы. На каждой странице марки разложены в восемь рядов. Какое количество информации несёт сообщение о том, что нужная марка находится в третьем ряду? 1) 6 бит 2) 8 бит 3) 3 бита 4) 4 бита
Задача 5 В коробке находятся шары: 4 красных, 8 синих и 4 белых. Какое количество информации несёт сообщение о том что из коробки достали белый шар? 1) 8 бит 2) 2 бита 3) 3 бита 4) 4 бита
Задача 6 В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов? 1) 200 бит 2) 280 бит 3) 30 байт 4) 40 байт
Задача 7 На производстве работает автоматическая система информирования склада о необходимости доставки в цех определенных групп расходных материалов. Система устроена так, что по каналу связи на склад передается условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на доставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения. 1) 35 байт 2) 45 бит 3) 55 бит 4) 65 байт
Задача 8 В одной небольшой стране Индивидуальные Номера Налогоплательщиков представляют собой целые числа от 1 до 4000, На некотором предприятии в этой стране работают 300 человек. Главный бухгалтер этого предприятия переписала ИНН всех сотрудников последовательно без разделителей в один файл, при этом использовалось представление целых чисел с одинаковым минимально возможным количеством бит. Оцените объем получившегося файла. 1) 100 байт 2) 450 байт 3) 700 байт 4) байт
Задача 9 В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров. 1) 240 байт 2) 300 байт 3) 360 байт 4) 420 байт
Задача 10 При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 30 паролей. 1) 180 байт 2) 210 байт 3) 240 байт 4) 270 байт
Домашнее задание: 1. Дано сообщение: Всем отличного дня! Чтобы выяснить, каков информационный объем данного сообщения, необходимо пересчитать все символы, включая специальные (., ; : ? ( ) !) и пробел. Вычислите сколько байтов в вашем сообщении? 2. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке длиной в 50 символов, первоначально записанного в 2-байтном коде Unicode, в 8-битную кодировку КОI-8. На сколько байт уменьшилась длина сообщения?