Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.

Цена:
550 руб.

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

material.view.file_icon 3A0F8BE0-2D59-4305-AAA0-AEB13B02A8A6.zip [ 4 MB ]
material.view.file_icon 1
material.view.file_icon src
material.view.file_icon InfoCodingLabs.sln [ 3 KB ]
material.view.file_icon ShannonEntropy
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon Program.cs [ 5 KB ]
material.view.file_icon Properties
material.view.file_icon launchSettings.json [ 128 bytes ]
material.view.file_icon res
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon ShannonEntropy.csproj [ 923 bytes ]
material.view.file_icon ShannonEntropy.csproj.user [ 341 bytes ]
material.view.file_icon ShannonEntropy.sln [ 1 KB ]
material.view.file_icon TextGenerator
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon TextGenerator.csproj [ 249 bytes ]
material.view.file_icon TextGenerator.sln [ 1 KB ]
material.view.file_icon txt
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon Лабораторная1.docx [ 532 KB ]
material.view.file_icon 2
material.view.file_icon src
material.view.file_icon HuffmanCode
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon HuffmanCode.csproj [ 249 bytes ]
material.view.file_icon HuffmanCode.csproj.user [ 341 bytes ]
material.view.file_icon HuffmanTreeNode.cs [ 1 KB ]
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon InfoCodingLabs.sln [ 3 KB ]
material.view.file_icon ShannonEntropy
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon Program.cs [ 5 KB ]
material.view.file_icon Properties
material.view.file_icon launchSettings.json [ 128 bytes ]
material.view.file_icon res
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon ShannonEntropy.csproj [ 923 bytes ]
material.view.file_icon ShannonEntropy.csproj.user [ 341 bytes ]
material.view.file_icon ShannonEntropy.sln [ 1 KB ]
material.view.file_icon TextGenerator
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon TextGenerator.csproj [ 249 bytes ]
material.view.file_icon TextGenerator.sln [ 1 KB ]
material.view.file_icon txt
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon Лабораторная2.docx [ 501 KB ]
material.view.file_icon 3
material.view.file_icon src
material.view.file_icon FanoCode
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon FanoCode.csproj [ 387 bytes ]
material.view.file_icon FanoCode.csproj.user [ 341 bytes ]
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon HuffmanCode
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon HuffmanCode.csproj [ 249 bytes ]
material.view.file_icon HuffmanCode.csproj.user [ 341 bytes ]
material.view.file_icon HuffmanTreeNode.cs [ 1 KB ]
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon InfoCodingLabs.sln [ 3 KB ]
material.view.file_icon ShannonCode
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon Program.cs [ 5 KB ]
material.view.file_icon Properties
material.view.file_icon launchSettings.json [ 125 bytes ]
material.view.file_icon ShannonCode.csproj [ 249 bytes ]
material.view.file_icon ShannonEntropy
material.view.file_icon CharProcessor.cs [ 2 KB ]
material.view.file_icon Program.cs [ 5 KB ]
material.view.file_icon Properties
material.view.file_icon launchSettings.json [ 128 bytes ]
material.view.file_icon res
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon ShannonEntropy.csproj [ 923 bytes ]
material.view.file_icon ShannonEntropy.csproj.user [ 341 bytes ]
material.view.file_icon ShannonEntropy.sln [ 1 KB ]
material.view.file_icon TextGenerator
material.view.file_icon Program.cs [ 6 KB ]
material.view.file_icon TextGenerator.csproj [ 249 bytes ]
material.view.file_icon TextGenerator.sln [ 1 KB ]
material.view.file_icon txt
material.view.file_icon out1.txt [ 10 KB ]
material.view.file_icon out2.txt [ 11 KB ]
material.view.file_icon out3.txt [ 30 KB ]
material.view.file_icon Лабораторная3.docx [ 3 MB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы заранее, до создания файла.
Эти два файла необходимо сгенерировать программно, используя генератор псевдослучайных чисел.
В третьем файле содержится фрагмент художественного текста на русском или английском языке. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. Составить программу, определяющую оценки энтропии имеющихся текстовых файлов.
Для вычисления оценки энтропии необходимо программно вычислить частоты символов (пар символов) в файле, которые будут оценками реальных вероятностей символов, а затем, используя формулу Шеннона, вычислить оценки энтропии файла.
По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для того чтобы правильно рассчитать частоты двойных комбинаций символов пары символов нужно рассматривать так
Пусть имеется такая последовательность
фывафпро
Под парами понимаются пары соседних символов, т.е.
фы ыв ва аф фп пр ро
Далее для получения оценки энтропии подсчитать частоту встречаемости для каждой пары и подставить в формулу Шеннона. Полученное значение оценки энтропии следует разделить на 2.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравните полученные оценки между собой. Объясните полученные результаты.

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

Задание.

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

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

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

2020 год сдачи. оценка: отлично

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

Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант. 2020 год.
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
ДО СИБГУТИ Теория информации Работа Лабораторная
User teacher-sib : 28 февраля 2020
800 руб.
promo
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 «Вычисление энтропии Шеннона» Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание лабораторной работы 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
ДО СИБГУТИ Теория информации Работа Лабораторная
User Roma967 : 20 июля 2024
900 руб.
promo
Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы з
ДО СИБГУТИ Теория информации Работа Лабораторная
User Владислав161 : 7 апреля 2024
500 руб.
Лабораторные работы 1-3 по дисциплине: Теория информации. Вариант №4
Лабораторная работа 1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. с
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 20 декабря 2022
600 руб.
promo
Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
Лабораторная работа №1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е.
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 7 апреля 2022
600 руб.
promo
Лабораторные работы №№1-3 по дисциплине: Теория информации. Вариант №07
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 1 декабря 2021
600 руб.
promo
Лабораторная работа №1 по дисциплине: Теория информации. Вариант общий
Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречают
ДО СИБГУТИ Теория информации Работа Лабораторная
User Roma967 : 26 марта 2023
300 руб.
promo
Контрольная и Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
Вычислить энтропию Шеннона для символов ФИО. Л О П А Т И Н Г Р Ь К Е В Ч Ч 2 3 1 2 1 5 2 1 1 1 1 1 1 1 В 0,09 0,13 0,04 0,09 0,04 0,22 0,09 0,04 0,04 0,04 0,04 0,04 0,04 0,04 Построить код Хаффмана для набора букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. Подсчитать среднюю длину кодового слова построенного кода. Л О П А Т И Н Г Р Ь К Е В Ч Ч 2 3 1 2 1 5 2 1 1 1 1 1 1 1 В 0,09 0,13 0,04 0,09 0,04 0,22 0,09 0,04 0,04 0,04 0,04 0,04 0,04 0,04 Построить
СибГУТИ Теория информации Работа Контрольная
User IT-STUDHELP : 7 апреля 2022
900 руб.
promo

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

Розробка лексичного аналізатора
Основи розробки трансляторів (ОРТ). Лабораторна робота №1 – розробка лексичного аналізатора. Варіант - 6.
Информатика Работа
User Aronitue9 : 20 января 2012
20 руб.
Проблема утечки умов в России
С переходом на новые рыночные отношения, Россия сталкивается с рядом серьезных проблем. Среди них есть одна проблема, не разрешив которую, будет невозможным дальнейшее экономическое развитие нашей страны — это проблема «утечки умов», т. е. проблема утечки высококвалифицированных трудовых кадров за границу. И одна из главных задач государства состоит в том, чтобы разрешить эту непростую задачу путем разработки системы программ и проведении правильной политики по регулированию рынка труда квалифиц
Политология Работа
User alfFRED : 23 ноября 2013
10 руб.
Микропроцессорные системы (часть 1). Билет №7
Билет №7 1. Распределение памяти MCS-51. 2. Программирование микроконтроллеров. Трансляторы.
СибГУТИ Микропроцессорные системы управления Работа Зачетная
User IT-STUDHELP : 3 июня 2020
300 руб.
Зачетная работа по дисциплине: Современные технологии программирования (часть 1). Билет №67
Билет №67 1.Прочтите программу и укажите, что будет выведено на экран void moo() { int n = 5; try { if (n > 4) throw n;} catch(int a) { n = 0; throw;} } int main(int argc, char* argv[]) { try { moo();} catch(int a) { cout << a << "; ";} cout << "o'key" << "; "; return 0; } a) 0; o'key; b) 5; o'key; c) o'key d) 5 5.Ключевое слово для обозначения блока кода, который может генерировать исключение a) try b) catch c) throw d) free 6.Прочтите программу и укажите, что будет выведено на экран void fun
СибГУТИ Современные технологии программирования Работа Зачетная
User IT-STUDHELP : 5 ноября 2018
200 руб.
up Наверх