Лабораторная работа № 11

"Количество информации (вероятностный подход)"

Порядок выполнения работы:

 

Задание 1

1. Запустить Мiсrоsоft Ехсеl 2007.

2. Создать чистую рабочую книгу и присвоить ей название "Количество информации".

3. Листу рабочей книги присвоить название "Расчет".

4. Подсчитать количество информации (энтропию) по формуле Хартли (в битах, натах и хартли (дитах)) и формуле Шеннона в текстовом сообщении "Данные - это зарегистрированные сигналы".

5. Основные формулы для расчета:

 

  (1)
  (2)
  (3)

 

 

в битах в натах в хартли (дитах)

 

6. Длина сообщения "Данные - это зарегистрированные сигналы" составляет 39 символов. N (алфавит сообщения) равен 17 символам ("д", "а", "н", "ы", "е", "-", "пробел", "э", "т", "о", "з", "р", "г", "и", "с", "в", "л").

7. На листе создать таблицу для расчета. Вставить в таблицу заголовки столбцов. Для объединения ячеек необходимо выделить ячейки, вызвать контекстное меню правой кнопкой мыши (команда "Формат ячеек"), выбрать в диалоговом окне вкладку "Выравнивание" и включить отображение "Объединение ячеек". Нумерацию символов произвести с помощью автозаполнения по арифметической прогрессии (на ленте вкладка "Главная", диалоговое окно "Редактирование", кнопка "Заполнить", опция "Прогрессия", шаг 1, прогрессия "Арифметическая", заполнение по столбцам)

8. В столбец "Символ" вставить символы алфавита сообщения.

 

Данные - это зарегистрированные сигналы
№ Символ Частота Pi log2(1/Pi) Pi*log2(1/Pi) log2(Pi) Pi*log2(Pi)
д            
а            
н            
ы            
е            
-            
пробел            
э            
т            
о            
з            
р            
г            
и            
с            
в            
л            
               
  Сумма            

 

9. Подсчитать частоту для каждого символа сообщения (например, буква "д" встречается в сообщении 1 раз, буква "а" - 4 раза и т.д.). Результаты внести в столбец "Частота".

10.Рассчитать вероятность появления каждого символа. заполнив столбец Pi, по формуле:

 

 

Для этого необходимо выполнить следующие действия:

- Установить курсор в строку формул и набрать с клавиатуры знак "=".

- Щелкнуть на ячейку с частотой появления символа и разделить результат на длину сообщения, использовав для этого текстовую функцию ДЛСТР из раскрывающегося списка (если в списке ее нет, то нужно выбрать "Другие функции", категория "Текстовые", функция ДЛСТР).

 

 

- Применить для ячейки. содержащей сообщение, абсолютную адресацию (знак $ ввести с клавиатуры или использовать клавишу F4).

- Распространить формулу на весь столбец.

 

Пример из строки формул: =C3/ДЛСТР($A$1)

 

11.Заполнить оставшиеся столбцы таблицы, используя функцию LOG (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "LOG"), знак умножения "*" и распространяя (копируя) формулы по столбцам таблицы.

 

 

Пример из строки формул: =LOG(1/D3;2)

Пример из строки формул: =D3*E3

 

12.Строку "Сумма" подсчитать с помощью математической функции СУММ (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "СУММ").

 

 

Пример из строки формул: =СУММ(C3:C20)

 

13.Отформатируйте таблицу. Округлите результаты до 4-х знаков после запятой, вызвав контекстное меню правой кнопкой мыши (команда "Формат ячеек") и выбрав вкладку "Число", тип данных - числовой, число десятичных знаков - 4.

14.Проверьте результаты работы. Сумма вероятностей должна получиться равной 1, а сумма частот - длине сообщения (39 символов). Заполненная таблица № 1 должна иметь следующий вид:

 

Данные - это зарегистрированные сигналы
№ Символ Частота Pi log2(1/Pi) Pi*log2(1/Pi) log2(Pi) Pi*log2(Pi)
д 0,0256 5,2854 0,1355 -5,2854 -0,1355
а 0,1026 3,2854 0,3370 -3,2854 -0,3370
н 0,1282 2,9635 0,3799 -2,9635 -0,3799
ы 0,0769 3,7004 0,2846 -3,7004 -0,2846
е 0,0769 3,7004 0,2846 -3,7004 -0,2846
- 0,0256 5,2854 0,1355 -5,2854 -0,1355
пробел 0,1026 3,2854 0,3370 -3,2854 -0,3370
э 0,0256 5,2854 0,1355 -5,2854 -0,1355
т 0,0513 4,2854 0,2198 -4,2854 -0,2198
о 0,0513 4,2854 0,2198 -4,2854 -0,2198
з 0,0256 5,2854 0,1355 -5,2854 -0,1355
р 0,0769 3,7004 0,2846 -3,7004 -0,2846
г 0,0513 4,2854 0,2198 -4,2854 -0,2198
и 0,0769 3,7004 0,2846 -3,7004 -0,2846
с 0,0513 4,2854 0,2198 -4,2854 -0,2198
в 0,0256 5,2854 0,1355 -5,2854 -0,1355
л 0,0256 5,2854 0,1355 -5,2854 -0,1355
               
  Сумма 1,0000   3,8847   -3,8847

 

15.Сохраните результаты работы.

16.Создать таблицу № 2 для результатов. Вставить в таблицу заголовки строк и величины: длину сообщения и алфавит N.

 

Результаты
Длина сообщения символов
Алфавит (N) символов
Энтропия
Количество информации по формуле Шеннона (вариант 1)    
Количество информации по формуле Шеннона (вариант 2)    
Количество информации по формуле Хартли в битах (вариант 1)    
Количество информации по формуле Хартли в битах (вариант 2)    
Количество информации по формуле Хартли в натах    
Количество информации по формуле Хартли в хартли (дитах)    

 

17.Вставить величину энтропии по формуле Шеннона (вариант 1) как ссылку, щелкнув на уже полученный результат в таблице № 1.

 

Пример из строки формул: =F21

 

18.Рассчитать и вставить в таблицу величину энтропии по формуле Шеннона (вариант 2). используя уже полученный результат в таблице № 1.

 

Пример из строки формул: =-H21

 

19.Результаты расчета по формуле Шеннона для двух вариантов должны совпасть.

20.Заполнить строку расчета по формуле Хартли (вариант 1), используя функцию LOG (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "LOG").

 

 

Пример из строки формул: =LOG(L4;2)

 

21.Аналогично заполнить строку расчета по формуле Хартли (вариант 2), используя функцию LOG (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "LOG").

 

Пример из строки формул: =-LOG(1/L4;2)

 

22.Результаты расчета по формуле Хартли для двух вариантов должны совпасть.

23.Заполнить строку расчета по формуле Хартли в натах, используя функцию LN (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "LN").

 

 

Пример из строки формул: =LN(L4)

 

24.Заполнить строку расчета по формуле Хартли в хартли (дитах), используя функцию LOG10 (на ленте вкладка "Формулы", диалоговое окно "Библиотека функций", кнопка "Математические", функция "LOG10").

 

 

Пример из строки формул: =LOG10(L4)

 

25.Проверьте результаты работы. Итоговая таблица должна иметь следующий вид:

 

Результаты
Длина сообщения символов
Алфавит (N) символов
Энтропия
Количество информации по формуле Шеннона (вариант 1) 3,88 бит
Количество информации по формуле Шеннона (вариант 2) 3,88 бит
Количество информации по формуле Хартли в битах (вариант 1) 4,09 бит
Количество информации по формуле Хартли в битах (вариант 2) 4,09 бит
Количество информации по формуле Хартли в натах 2,83 нат
Количество информации по формуле Хартли в хартли (дитах) 1,23 хартли (дит)

 

26.Отформатируйте таблицу и сохраните результаты работы.

 

Лабораторная работа № 12 "Двоичная логика"

Порядок выполнения работы:

 

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

Инверсия (отрицание) – это логическая операция, которая каждому простому высказыванию ставит в соответствие составное высказывание, заключающееся в том, что исходное высказывание отрицается.

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

Дизъюнкция (логическое сложение) – это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны, и истинным, когда хотя бы одно из двух образующих его высказываний истинно.

Импликация (логическое следование) – функция возвращает 0 только когда первый операнд равен 1, а второй равен 0.

Эквивалентность (равносильность) – функция возвращает 1 только когда оба операнда равны между собой.

Стрелка Пирса (отрицание дизъюнкции, или-не) – функция возвращает 1 только когда оба операнда равны 0.

Штрих Шеффера (отрицание конъюнкции, и-не) – функция возвращает 0 только когда оба операнда равны 1.

Неравнозначность(сложение по модулю "2") – функция дает 1 только когда первый операнд не равен второму операнду.

Вычисление значений логических выражений выполняется в определенном порядке, согласно их приоритету:

- инверсия;

- конъюнкция;

- дизъюнкция;

- импликация и эквивалентность.

 

Обозначения:

 

инверсия (не) A ØA
инверсия (не) B ØB
инверсия (не) Ø
инверсия (не) Ø
коньюнкция A и B A&B или AÙB
дизъюнкция A и B AÚB или А+В
импликация A и B A®B
эквиваленция A и B A«B A~B
стрелка Пирса A и B Ø(AÚB)
штрих Шеффера A и B Ø(AÙB)
неравнозначность A и B (сложение по модулю 2) AÅB

 

Задание 1

1. Запустить Мiсrоsоft Ехсеl 2007.

2. Создать чистую рабочую книгу и присвоить ей название "Двоичная логика".

3. Листу рабочей книги присвоить название "Логические операции".

4. На листе создать таблицу "Логические функции". Вставить в таблицу заголовки столбцов.