Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методичка по лаб ТОИ.doc
Скачиваний:
17
Добавлен:
10.11.2019
Размер:
3.67 Mб
Скачать
  1. Примеры решения задач

Пример 1 (структурный подход). Рассчитать количество информации, которое содержится в шестнадцатеричном и двоичном представлении ASCII-кода для числа 1.

Пример 2 (структурный подход). Рассчитать количества информации для сообщений «Информатика» и «30-е годы 20-ого века» без учета кавычек.

Пример 3. Какое количество вопросов достаточно задать вашему собеседнику, чтобы наверняка определить месяц, в котором он родился?

Пример 4 (статистический подход). Определить количество информации, содержащейся в сообщении о результате сдачи экзамена для студента из (1.4) и (1.5).

Пример 5 (статистический подход). Определить среднее количество информации, получаемое студентом из (1.4) и (1.5), по всем результатам сдачи экзамена.

Пример 6 (статистический подход). Рассчитать количества информации для сообщений «Информатика» и «30-е годы 20-ого века» без учета кавычек.

Буква

Частота

Буква

Частота

Буква

Частота

о

0,090

м

0,026

й

0,010

е (ё)

0,072

д

0,025

х

0,009

а

0,062

п

0,023

ж

0,007

и

0,062

у

0,021

ю

0,006

т

0,053

я

0,018

ш

0,006

н

0,053

ы

0,016

ц

0,004

с

0,045

з

0,016

щ

0,003

р

0,040

ь,ъ

0,014

э

0,003

в

0,038

б

0,014

ф

0,001

л

0,035

г

0,013

пробелы и знаки препинания

0,175

к

0,028

ч

0,012

  1. Задание

Для выбранной в соответствии с вариантом задания задачи:

  1. Рассчитать количество информации в сообщении по формуле Хартли.

  2. Рассчитать количество информации в сообщении по формуле Шеннона.

  3. Выполнить сравнительный анализ результатов расчетов.

  4. Сделать выводы.

  1. Содержание отчета

  1. Определение понятия «Количество информации».

  2. Мера Р.Хартли.

  3. Подробный расчет количества информации, содержащейся в сообщении по формуле Хартли.

  4. Мера К.Шеннона.

  5. Подробный расчет количества информации, содержащейся в сообщении по формуле Хартли (привести таблицу вероятностей появления букв русского алфавита в сообщениях)

  6. Анализ результатов и выводы.

  1. Варианты задания

Вариант задания формируется каждым студентом индивидуально следующим образом. От источника к приемнику передается следующее сообщение: «Фамилия Имя Отчество день. месяц. год город-рождения». Каждый студент использует в качестве варианта задания свои фамилию, имя и отчество, далее – день, месяц, год и город рождения. Все семь частей сообщения разделены одним пробелом. Например: «Иванов Семен Петрович 10 11 1992 Москва».