Лабораторные работы №1-3. Теория информации

Цена:
350 руб.

Состав работы

material.view.file_icon 7184BD52-C833-4FDA-8EBB-DCFCCF5A699E.rar [ 3 MB ]
material.view.file_icon Лабораторные работы
material.view.file_icon Лабораторная работа №1
material.view.file_icon Для сгенерированных файлов
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon Lab1.exe [ 83 KB ]
material.view.file_icon Lab1.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Lab1.obj [ 347 KB ]
material.view.file_icon Lab1.pdb [ 523 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon vc80.idb [ 91 KB ]
material.view.file_icon vc80.pdb [ 212 KB ]
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon Lab1.cpp [ 10 KB ]
material.view.file_icon Lab1.ncb [ 3 MB ]
material.view.file_icon Lab1.sln [ 877 bytes ]
material.view.file_icon Lab1.suo [ 8 KB ]
material.view.file_icon Lab1.vcproj [ 4 KB ]
material.view.file_icon Для художественного текста
material.view.file_icon Debug
material.view.file_icon BuildLog.htm [ 7 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon Lab1.exe [ 79 KB ]
material.view.file_icon Lab1.exe.intermediate.manifest [ 385 bytes ]
material.view.file_icon Lab1.obj [ 326 KB ]
material.view.file_icon Lab1.pdb [ 531 KB ]
material.view.file_icon mt.dep [ 62 bytes ]
material.view.file_icon prep_f3.txt [ 18 KB ]
material.view.file_icon vc80.idb [ 139 KB ]
material.view.file_icon vc80.pdb [ 220 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon Lab1.cpp [ 7 KB ]
material.view.file_icon Lab1.ncb [ 4 MB ]
material.view.file_icon Lab1.sln [ 877 bytes ]
material.view.file_icon Lab1.suo [ 9 KB ]
material.view.file_icon Lab1.vcproj [ 4 KB ]
material.view.file_icon Отчет.doc [ 149 KB ]
material.view.file_icon Лабораторная работа №2
material.view.file_icon Метод Хаффмана
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f1res.txt [ 59 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon f2res.txt [ 53 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon f3res.txt [ 103 KB ]
material.view.file_icon Lab2.bpf [ 98 bytes ]
material.view.file_icon Lab2.bpr [ 4 KB ]
material.view.file_icon Lab2.exe [ 396 KB ]
material.view.file_icon Lab2.res [ 876 bytes ]
material.view.file_icon Lab2.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
material.view.file_icon Отчет.doc [ 96 KB ]
material.view.file_icon Лабораторная работа №3
material.view.file_icon Метод Фано
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f1res.txt [ 59 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon f2res.txt [ 53 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon f3res.txt [ 98 KB ]
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 396 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 9 KB ]
material.view.file_icon Метод Шеннона
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f1res.txt [ 79 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon f2res.txt [ 64 KB ]
material.view.file_icon f3.txt [ 18 KB ]
material.view.file_icon f3res.txt [ 112 KB ]
material.view.file_icon Lab3.bpf [ 98 bytes ]
material.view.file_icon Lab3.bpr [ 4 KB ]
material.view.file_icon Lab3.exe [ 396 KB ]
material.view.file_icon Lab3.res [ 876 bytes ]
material.view.file_icon Lab3.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 146 KB ]
material.view.file_icon Unit1.~cpp [ 8 KB ]
material.view.file_icon Отчет.doc [ 163 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.

В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.

Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.

Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.

В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.

2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.

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

По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.

Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так

Пусть имеется такая последовательность

фывафпро

Под парами понимаются пары соседних символов, т.е.

фы ыв ва аф фп пр ро

Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.

3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты

Лабораторная работа №2
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.

2. Проверить, что полученный код является префиксным.

3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.

4. Заполнить таблицу и проанализировать полученные результаты.

Лабораторная работа №3
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона

Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание:

1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.

2. Проверить, что полученные коды являются префиксными.

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

4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

Дополнительная информация

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 10.02.2020
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 2
Оценка:Зачет
Дата оценки: 10.02.2020
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Уважаемый студент дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 10.02.2020
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Похожие материалы

Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содер
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторные работы №1-5 на С++
Теория информации. Лабораторные работы №1-5 на С++. Все варианты. Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
СибГУТИ Теория информации Работа Лабораторная
User rmn77 : 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
Тема: Вычисление энтропии Шеннона Тема: Вычисление энтропии Шеннона Тема: Оптимальное побуквенное кодирование Тема: Методы почти оптимального кодирования Тема: Почти оптимальное кодирование
ДО СИБГУТИ Теория информации Работа Лабораторная
User sibguter : 17 октября 2018
69 руб.
Теория информации. Лабораторные работы 1-5
Л Р1 Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шен
******* Не известно Теория информации Работа Лабораторная
User aikys : 12 февраля 2018
80 руб.

Другие работы

Восстановление тормозного барабана (ВАЗ-2108)
ОГЛАВЛЕНИЕ 1. ТЕХНОЛОГИЧЕСКАЯ ЧАСТЬ 1.1 Анализ условий эксплуатации и возможных неисправностей детали 1.2 Определение предельных значений дефектов деталей 1.3 Выбор рациональных способов ремонта деталей 1.4 Определение оптимальной последовательности операций по восстановлению деталей 1.5 Проектировочные операции очистки и мойки 1.6 Проектирование дефектовочных операций 1.7 Проектирование операций получения ремонтной заготовки 1.8 Проектирование операций получения годной детали из р
Автомобили и технологическое обслуживание Работа Курсовая
User MagicT : 28 марта 2013
100 руб.
Анализ и совершенствование маркетингой деятельности организации (на примере ооо Комус)
СОДЕРЖАНИЕ Введение 3 1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ маркетинговой деятельности оптового торгового предприятия 5 1.1. Теоретический анализ организации маркетинговой деятельности 5 1.2. Сущность и характеристика оптовой торговли 16 1.3. Рекламная деятельность торгового предприятия 21 2. Анализ маркетинговой деятельности ООО «КОМУС» 34 2.1. Общая характеристика ООО «Комус» 34 2.2. Анализ деятельности ООО «Комус» 38 2.3. Сегментирование рынка канцелярских товаров региона и анализ рыночных позиций
Маркетинг Работа
User Elfa254 : 21 октября 2013
5 руб.
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
Эффективное использование транспортных средств возможно только при условии качественного содержания и ремонта автодорог и аэродромов. В современных условиях, характеризуемых огромным объемом работ по содержанию и ремонту автодорог, вопросы интенсификации этих работ путем внедрения современных технологических процессов оснащения эксплуатирующих организаций высокопроизводительными, надежными машинами приобретает большее значение. Данная машина предназначена для разогрева АБ покрытий на глубину до
Диплом и связанное с ним Дипломные проекты
User OstVER : 24 сентября 2012
495 руб.
.Разработка конструкции машины для разогрева асфальтобетонных покрытий
Контрольная работа по дисциплине: Математическое моделирование телекоммуникационных устройств и систем. Вариант №2
Вариант №2 Задача №1 Имеется кабельная линия связи с известной импульсной реакцией, заданной следующей последовательностью временных отсчетов. Эти временные отсчеты представлены в следующей таблице: Таблица 1 – Временные отчеты импульсной реакции g(t) кабельной линии № отсчета импульсной реакции g1 g2 g3 g4 g5 Величина отсчета g(i) 0,2 0,8 0,4 0,24 0,08 Из двух вариантов сигналов необходимо выбрать тот, который будет обладать минимальным затуханием энергии в кабельной линии. При этом он будет
СибГУТИ Математическое моделирование телекоммуникационных устройств и систем Работа Контрольная
User IT-STUDHELP : 12 декабря 2023
600 руб.
Контрольная работа по дисциплине: Математическое моделирование телекоммуникационных устройств и систем. Вариант №2 promo
up Наверх