Теория информации. Лабораторные работы №1-5. (новые задания 2016)

Цена:
145 руб.

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

material.view.file_icon CFC69647-AB97-45DA-9472-BE79D02EA5DA.rar [2 MB]
material.view.file_icon Лабораторные
material.view.file_icon Лабораторная работа 1
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon InfoTheoryLab1.cpp [10 KB]
material.view.file_icon InfoTheoryLab1.exe [30 KB]
material.view.file_icon Лабораторная работа 1.docx [Office 2010, 120 KB]
material.view.file_icon Лабораторная работа 2
material.view.file_icon output
material.view.file_icon output_pairs1.txt [9 KB]
material.view.file_icon output_pairs2.txt [7 KB]
material.view.file_icon output_pairs3.txt [6 KB]
material.view.file_icon output_symbols1.txt [737 bytes]
material.view.file_icon output_symbols2.txt [563 bytes]
material.view.file_icon output_symbols3.txt [697 bytes]
material.view.file_icon text
material.view.file_icon file1.txt [11 KB]
material.view.file_icon file2.txt [12 KB]
material.view.file_icon file3.txt [7 KB]
material.view.file_icon Лабораторная работа № 2.docx [Office 2010, 1 стр., 23 KB]
material.view.file_icon Лабороторная работа 2.cpp [7 KB]
material.view.file_icon Лабороторная работа 2.exe [1 MB]
material.view.file_icon Лабораторная работа 3
material.view.file_icon output
material.view.file_icon coded_file1.txt [48 KB]
material.view.file_icon coded_file2.txt [50 KB]
material.view.file_icon info_file1.txt [1 KB]
material.view.file_icon info_file2.txt [893 bytes]
material.view.file_icon text
material.view.file_icon file1.txt [11 KB]
material.view.file_icon file2.txt [12 KB]
material.view.file_icon Лабораторная работа 3.cpp [13 KB]
material.view.file_icon Лабораторная работа 3.exe [1 MB]
material.view.file_icon Лабораторная работа № 3.docx [Office 2010, 1 стр., 19 KB]
material.view.file_icon Лабораторная работа 4
material.view.file_icon output
material.view.file_icon coded_text1.txt [48 KB]
material.view.file_icon coded_text2.txt [50 KB]
material.view.file_icon compressed_file1.txt [6 KB]
material.view.file_icon compressed_file2.txt [6 KB]
material.view.file_icon info_file1.txt [1 KB]
material.view.file_icon info_file2.txt [887 bytes]
material.view.file_icon text
material.view.file_icon file1.txt [11 KB]
material.view.file_icon file2.txt [12 KB]
material.view.file_icon Лабораторная работа 4.cpp [9 KB]
material.view.file_icon Лабораторная работа 4.exe [1 MB]
material.view.file_icon Лабораторная работа № 4.docx [Office 2010, 22 KB]
material.view.file_icon Лабораторная работа 5
material.view.file_icon output
material.view.file_icon coded_text1.txt [52 KB]
material.view.file_icon coded_text2.txt [56 KB]
material.view.file_icon compressed_file1.txt [7 KB]
material.view.file_icon compressed_file2.txt [7 KB]
material.view.file_icon info_file1.txt [1 KB]
material.view.file_icon info_file2.txt [905 bytes]
material.view.file_icon text
material.view.file_icon file1.txt [11 KB]
material.view.file_icon file2.txt [12 KB]
material.view.file_icon Лабораторная работа 5.cpp [9 KB]
material.view.file_icon Лабораторная работа 5.exe [1 MB]
material.view.file_icon Лабораторная работа № 5.docx [Office 2010, 1 стр., 20 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Теория информации. Лабораторная работа № 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-3. Теория информации
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
ДО СИБГУТИ Теория информации Работа Лабораторная
User Petr1 : 7 мая 2020
350 руб.
Лабораторные работы №1-3. Теория информации
Теория информации. Лабораторные работы №1-5 на С++
Теория информации. Лабораторные работы №1-5 на С++. Все варианты. Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
СибГУТИ Теория информации Работа Лабораторная
User rmn77 : 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
Тема: Вычисление энтропии Шеннона Тема: Вычисление энтропии Шеннона Тема: Оптимальное побуквенное кодирование Тема: Методы почти оптимального кодирования Тема: Почти оптимальное кодирование
ДО СИБГУТИ Теория информации Работа Лабораторная
User sibguter : 17 октября 2018
69 руб.

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

Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 23
В трубопровод диаметром d1 вмонтирован расходомер Вентури – струйный расходомер, состоящий из плавно сужающегося участка (конфузора), соединенного цилиндрической вставкой диаметром d2 с постепенно расширяющимся участком (диффузором). К расходомеру подключены два пьезометра: один – перед конфузором, другой – посередине вставки. Разность показаний пьезометров составляет Δh. Определить расход воды Q [л/мин], протекающей по трубопроводу, пренебрегая потерями напора из-за незначительной длины прибора
Задачи Гидравлика
User Z24 : 1 апреля 2026
200 руб.
Задачи по гидрогазодинамике ТвГТУ Задача 4 Вариант 23
Теоретическая механика ДВГУПС 2014 Задача С3 Рисунок 8 Номер условия 0
Две однородные прямоугольные плиты жестко соединены (сварены) под прямым углом друг к другу и закреплены сферическим шарниром (или подпятником) в точке А, цилиндрическим шарниром (подшипником) в точке В и невесомым стержнем 1 (рис. С3.0–С3.7) или же двумя подшипниками в точках А и В и двумя невесомыми стержнями 1 и 2 (рис. С3.8, С3.9); все стержни прикреплены к плитам и к неподвижным опорам шарнирами. Размеры плит указаны на рисунках; вес бoльшей плиты Р1 = 8 кН, вес меньшей плиты Р2 = 6 кН .
Задачи Теоретическая механика
User Z24 : 11 сентября 2026
350 руб.
Теоретическая механика ДВГУПС 2014 Задача С3 Рисунок 8 Номер условия 0
Сущность облигаций, доходности и привилегированных акций
Содержание Введение 1. Сущность облигаций, доходности и привилегированных акций 1.1. Сущность облигаций , виды и процедура оценки облигаций 1.2. Понятие доходности и ее виды 1.3. Оценка привилегированных акций 2. Расчет и анализ экономической эффективности вариантов проект 2.1 Исходные данные 2.2. Расчеты показателей эффективности проекта по первому варианту 2.3. Расчеты показателей эффективности проекта по второму варианту 2.4. Расчеты показателей эффективности проекта по третьему варианту 2.5.
Банковское дело и кредитование Работа
User evelin : 29 ноября 2013
15 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 6 Вариант 6
Сложное движение точки По заданному уравнению вращения φ = f1(t) тела А и уравнению движения s = ОМ = f1(t) точки М относительно тела А определить абсолютную скорость и абсолютное ускорение точки М в момент времени t = t1. Схема к задаче и исходные данные к ней определяются в соответствии с шифром по рис. К2.0–К2.9 и таблице К2. Точка М показана в направлении положительного отсчета координаты s. Положительное направление отсчета угла φ указано стрелкой.
Задачи Теоретическая механика
User Z24 : 9 ноября 2025
250 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К2 Рисунок 6 Вариант 6
up Наверх