Задачи на вычисление количества информации Что нужно знать - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Теория информации Шеннона. Вероятностный подход к определению количества... 1 52.44kb.
Вероятностный подход к определению количества информации 1 159.21kb.
Измерение количества информации 1 138.13kb.
Квн по русскому языку «По дороге знаний» 1 50.39kb.
Поговорим о зарплате или Что нужно знать, чтобы успешно провести... 4 777.95kb.
Вязка котов и кошек: всё, что нужно знать их владельцам 1 65.09kb.
1 Что такое геополитика и почему ее нужно знать 1 216.86kb.
Задача Минутная и часовая стрелки часов совпадают ровно в 12 часов. 1 26.31kb.
Лекция №3 Принципы организации съемочных работ 1 93.82kb.
«Политический маркетинг» 1 116.92kb.
Статья о том, что нужно знать, чтобы правильно организовать прохождение... 1 220.03kb.
Программа «максимум радио» 1 110kb.
Направления изучения представлений о справедливости 1 202.17kb.

Задачи на вычисление количества информации Что нужно знать - страница №1/1

Задачи на вычисление количества информации

Что нужно знать:

  • мощность алфавита M – это количество символов в этом алфавите

  • если алфавит имеет мощность M, то количество всех возможных «слов» (символьных цепочек) длиной N (без учета смысла) равно

  • для двоичного кодирования (мощность алфавита M – 2 символа) получаем известную формулу:

  • таблица степеней двойки, она же показывает, сколько вариантов Q можно закодировать с помощью K бит:

K, бит

1

2

3

4

5

6

7

8

9

10

Q, вариантов

2

4

8

16

32

64

128

256

512

1024

Пример 1.

Считая, что каждый символ кодируется 2 байтами, определите объем следующего сообщения в кодировке Unicode:

Компьютер – универсальное средство обработки информации.


  1. 110 символов;

  2. 124 байта;

  3. 896 бита;

  4. 1024 бита.

Решение:

Подсчитаем количество символов в сообщении учитывая пробелы – всего 56;

Теперь 56 ∙ 2 байта = 112 байт; переведем в биты раз такого ответа нет:

112*8 = 896 бит.

Ответ 896 бит.
Пример 2.

Реферат учащегося по истории имеет объем 110 Кбайт. Каждая его страница содержит 40 строк по 64 символа. При этом в кодировке один символ кодируется 16 битами. Сколько страниц в реферате?

1) 25 2) 22 3) 20 4) 18

Решение:


  1. Переведем объем реферата в биты: 110 ∙ 1024 ∙ 8 = 110 ∙ 210+3=110 ∙213;

  2. Найдем сколько символов на каждой странице: 40 ∙ 64 = 5 ∙ 23 ∙ 26 = 5∙29;

  3. Найдем сколько страниц в реферате: (110 ∙213):( 5∙29):24 = (22∙24): 24= 22 страницы.

Ответ: 22 страницы.

Пример 3.

В заезде на ралли участвуют 10 машин. Специальное устройство регистрирует прохождение каждым автомобилем финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого автомобиля. Каков информационный объем сообщения, записанного устройством, если до финиша добрались только 7 из 10 участвовавших в заезде машин?
1) 10 байт

2) 28 бит

3) 7 бит

4) 14 байт



Решение:

Известно, что с помощью N бит можно закодировать 2N различных чисел. Поскольку 23 < 10 < 24 и для каждого автомобиля число бит одинаково, то для записи каждого из 10 номеров необходимо 4 бита памяти. Поскольку о финиша добрались только 7, то информационный объем сообщения составит 7⋅4 = 28 бит.


Правильный ответ указан под номером 2.
Задачи для самостоятельного решения:

  1. В велокроссе участвуют 60 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 40 велосипедистов?

1) 200 бит

2) 280 бит

3) 30 байт

4) 40 байт

2) В многодневной регате участвуют 22 яхты. Специальное устройство регистрирует прохождение финиша каждой яхтой при ее заходе в порт назначения, записывая ее номер с использованием минимально возможного количества бит, одинакового для каждой яхты. Каков информационный объем сообщения, записанного устройством, если до финиша добрались только 20 из 22 яхт, участвовавших в регате?


1) 100 байт

2) 100 бит

3) 20 бит

4) 20 байт

3) В некоторой стране автомобильный номер состоит из 7 символов. В качестве символов используют 18 различных букв и десятичные цифры в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объем памяти, отводимый этой программой для записи 60 номеров.
1) 240 байт

2) 300 байт

3) 360 байт

4) 420 байт

4) Два туристских лагеря, расположенных по разные стороны реки, условились передавать друг другу сообщения при помощи цветных фонариков красного и зеленого цвета, зажигая или гася их на одну минуту. Каждую минуту наблюдатель с другого берега может зафиксировать одно из трех событий: светит красный фонарик, светит зеленый фонарик, не светит ни один фонарик. Сколько различных сообщений длиной в пять минут можно передать таким способом?
1) 243

2) 15


3) 125

4) 363


5) В некоторой стране проживает 200 человек. Индивидуальные номера страховых медицинских свидетельств жителей в этой стране содержат только цифры 2, 4, 6, 8 и содержат одинаковое количество цифр. Каково минимальное количество разрядов в номерах этих свидетельств, если медицинскую страховку имеют абсолютно все жители, и номера всех свидетельств различны?
1) 8

2) 7


3) 4

4) 50


6) В марафоне участвуют 300 атлетов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 160 спортсменов?
1) 1600 бит

2) 140 байт

3) 160 байт

4) 180 байт

7) Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 символов). При этом все символы кодируются одним и тем же минимально возможным количеством бит. Было передано закодированное сообщение, состоящее из 240 символов. Определите информационный объем сообщения (в байтах).
1) 120

2) 150


3) 180

4) 240


8) Два сторожевых отряда, расположенных на большом расстоянии друг от друга, условились передавать друг другу сообщения при помощи сигнальных ракет красного и зеленого цвета. Сколько различных сообщений можно передать таким способом, запустив только 3 ракеты?
1) 6

2) 7


3) 8

4) 9


9) В некоторой стране автомобильный номер состоит из 6 символов. В качестве символов используют 33 различные буквы и десятичные цифры в любом порядке.

Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байтов, при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов.

Определите объем памяти, отводимый этой программой для записи 125 номеров.
1) 375 байт

2) 750 байт

3) 500 байт

4) 625 байт

10) В детскую игрушку «Набор юного шпиона» входят два одинаковых комплекта из четырех флажков различных цветов. Сколько различных тайных сообщений можно передать этими флажками, условившись менять выставленный флажок каждые пять минут и наблюдая за процессом 15 минут? Наблюдатель видит вынос первого флажка и две перемены флажка. При этом возможна смена флажка на флажок того же цвета.
1) 12

2) 15


3) 24

4) 64


11) На производстве работает автоматическая система информирования склада о необходимости доставки в цех определенных групп расходных материалов. Система устроена так, что по каналу связи на склад передается условный номер расходных материалов (при этом используется одинаковое, но минимально возможное количество бит в двоичном представлении этого числа). Известно, что был послан запрос на доставку 9 групп материалов из 19 используемых на производстве. Определите объем посланного сообщения.
1) 35 байт

2) 45 бит

3) 55 бит

4) 65 байт

12) Специальное устройство на автостоянке таксопарка регистрирует заезд на территорию автомобилей фирмы, записывая их индивидуальные номера с использованием минимально возможного количества бит, одинакового для каждого автомобиля. Каков информационный объем сообщения, записанного устройством, если на территорию за рассматриваемый промежуток времени заехало 24 из 28 машин таксопарка?
1) 15 байт

2) 24 бит

3) 28 бит

4) 30 байт

13) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти, отводимый этой программой для записи 60 паролей.
1) 240 байт

2) 300 байт

3) 360 байт

4) 420 байт

14) При регистрации в компьютерной системе каждому пользователю выдается пароль, состоящий из 15 символов и содержащий только символы Е, Г, Э, 2, 0, 1, 3. Каждый такой пароль в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит).

Определите объем памяти, отводимый этой программой для записи 25 паролей.


1) 150 байт

2) 175 байт

3) 200 байт

4) 225 байт

15) В офисе работают 55 человек. Специальное устройство утром на входе регистрирует приход сотрудника на работу, записывая его индивидуальный номер с использованием минимально возможного количества бит, одинакового для каждого сотрудника. Каков информационный объем сообщения, записанного устройством, если утром в офис пришли только 50 из 55 сотрудников?
1) 100 байт

2) 200 бит

3) 300 бит

4) 400 байт

Форма отчета

№ ___ модуля.



№ задания

Решение с ответом

Комментарии учителя

Пометка о выполнении

1










2










3










4










5










6










7










8










9










10










11










12










13










14










15










Итого:










Оценка:














В переливе трехаршинного кругозора одиночного заключения и сибирской тайги — символ ограниченного утопизма современников. Григорий Ландау
ещё >>