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

Цена:
75 руб.

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

material.view.file_icon 1C9BE2D8-C60B-4F28-805F-87369303F7A5.rar [ 2 MB ]
material.view.file_icon Лабораторные работы
material.view.file_icon Лабораторная работа 1
material.view.file_icon file1.txt [ 10 KB ]
material.view.file_icon file2.txt [ 10 KB ]
material.view.file_icon Лабораторная работа 1.doc [ 150 KB ]
material.view.file_icon Лабороторная работа 1.cpp [ 5 KB ]
material.view.file_icon Лабороторная работа 1.exe [ 1 MB ]
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 [ 738 bytes ]
material.view.file_icon output_symbols2.txt [ 564 bytes ]
material.view.file_icon output_symbols3.txt [ 698 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.doc [ 50 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.doc [ 53 KB ]
material.view.file_icon Лабораторная работа 3.exe [ 1 MB ]
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.doc [ 55 KB ]
material.view.file_icon Лабораторная работа 4.exe [ 1 MB ]
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.doc [ 50 KB ]
material.view.file_icon Лабораторная работа 5.exe [ 1 MB ]
Работа представляет собой 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. Заполнить таблицу и проанализировать полученные результаты.

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

2015
Зачет
Мачикина Е.П.
ВНИМАНИЕ! Лабораторная работа №1 выполнена с замечаниями, но зачтена с первого раза (замечания в тексте).

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

Теория информации. Лабораторная работа № 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 руб.

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

Разработка вычислительного устройства
Описание структурной схемы устройства с ее обоснованием Структурная схема устройства представлена на рисунке 1. Она состоит из двух частей. Первая часть схемы, в состав которой входят регистры Ao и Bo и сумматор, предназначена для работы с порядками чисел. Вторая часть схемы, состоящая из регистров Am, Bm и Z, мультиплексора, сумматора и компаратора предназначена для работы с мантиссами чисел. При выполнении операции деления используется два числа - A (делимое) и B (делитель). Число A хранится
Информационные технологии и системы Работа
User DocentMark : 10 ноября 2012
40 руб.
Экономико-математические методы анализа
Одним из направлений совершенствования анализа хозяйственной деятельности является внедрение экономико-математических методов и современных ЭВМ. Их применение повышает эффективность экономического анализа за счет расширения факторов, обоснования принимаемых управленческих решений, выбора оптимального варианта использования хозяйственных ресурсов, выявления и мобилизации резервов повышения эффективности производства. Математические методы опираются на методологию экономико-математического моделир
Бухгалтерский учет и аудит Работа
User elementpio : 9 ноября 2012
45 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 18
Определение поверхности нагрева рекуперативного воздушного теплообменника Определить поверхность нагрева стального рекуперативного воздушного теплообменника (толщина стенок δст = 3 мм) при прямоточной и противоточной схемах движения теплоносителей, если объемный расход воздуха при нормальных условиях Qвозд, средний коэффициент теплоотдачи от воздуха к поверхности нагрева α1, от поверхности нагрева к воде α2, Вт/(м⸱°С), начальные и конечные температуры воздуха и воды соответственно равны t’1,
Задачи Теплотехника
User Z24 : 4 февраля 2026
350 руб.
Тепломассообмен ТГАСУ 2017 Задача 6 Вариант 18
Чертеж дизельного двигателя 1343 кВт
Чертеж дизельного двигателя, сделанного в 16 компасе. Характеристики 1.Мощность двигателя 1343 кВт. 2.Частота вращения коленчатого вала 1200 об/мин. 3.Диаметр цилиндра 240 мм. 4.Ход поршня 260 мм. 5.Эффективный к.п.д.
Чертежи Судостроение
User Laguz : 8 февраля 2024
150 руб.
Чертеж дизельного двигателя 1343 кВт
up Наверх