Лабораторная работа, РГР на тему Информация в дискретных сообщениях

Содержание:

Лабораторная работа №1 Информация в дискретных сообщениях 2
Лабораторная работа №2 Эффективное кодирование, избыточность
сообщений 14
Лабораторная работа №3 Метод Хаффмана 17
Лабораторная работа №4 Код Хемминга 24
Лабораторная работа №5 Марковские случайные процессы,
классификация. Марковские цепи 29
Заключение 33

Заключение:

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

Фрагмент текста работы:

ЛАБОРАТОРНАЯ РАБОТА №1 ИНФОРМАЦИЯ В ДИСКРЕТНЫХ СООБЩЕНИЯХ
Цель работы
Научиться практически определять количество информации в дискретных сообщениях.

Содержание работы
1. Посчитать среднее количество информации, приходящееся на один символ (энтропию) источника дискретных сообщений в случаях:
а) — равновероятного и взаимно независимого появления символов;
б) — не равновероятного и взаимно независимого появления символов;
в) — при не равновероятном появлении символов и наличии статистических связей между соседними символами.
В качестве дискретного источника сообщений взять источник с объемом алфавита m=34 (аналогичный по объему алфавита тексту на русском языке: 33 буквы и пробел), а его статистические характеристики смоделировать с помощью генератора случайных чисел.
2. Подсчитать количество информации в сообщении, представляющим собой Вашу фамилию, имя и отчество, считая, что символы сообщения появляются не равновероятно и независимо. Закон распределения символов найти путем анализа участка любого текста на русском языке длиной не менее 300 символов.

Выполнение

Составляем программу, взяв требуемый текст.
Так как в выбранном участке текста представлены не все буквы русского алфавита, то вставляем недостающие, а именно «ёжъ»

clc
clear

% текст для анализа
t1 = ‘энтропия источника сообщения определяется из основного соотношения теории информации которое для удобства практического использования преобразуется к виду наиболее простому и удобному в зависимости от свойств дискретного источника сообщений в случае ёжъ если символы источника сообщения появляются равновероятно и взаимно независимо то для подсчета энтропии такого рода сообщений используют формулу хартли’;
t2 = ‘алферова алена андреевна’;