Лабораторные работы №1-№5 по Теории Информации
-
Категории:
******* Не известно, Теория информации, Работа Лабораторная
-
Добавлен:
05.09.2015
-
Размер:
11 MB
-
Покупок:
1
-
Добавил:
fominovich
Написать сообщение
Скачать
Состав работы
|
|
|
Лабораторная работа №5 Словарные коды.doc
|
|
|
AmadeusMozart.txt
|
encode.bin
|
|
Geodesy_RUS.txt
|
|
info_theory_lab_5.exe
|
|
info_theory_lab_5.pdb
|
|
ISH_CODE_LWZ.txt
|
|
|
Geodesy_RUS.jpg
|
|
ISH_CODE_LWZ.jpg
|
|
Mozart.jpg
|
|
|
|
|
|
Лабораторная работа №1 Вычисление энтропии Шеннона.doc
|
|
|
|
AmadeusMozart.txt
|
|
Geodesy.txt
|
|
info_theory_lab_1.exe
|
|
info_theory_lab_1.pdb
|
|
LAB1.txt
|
|
TomSawyer.txt
|
|
WilliamShakespeare.txt
|
|
|
|
МЕНЮ.jpg
|
|
Энтропия Amadeus Mozart.jpg
|
|
Энтропия Geodesy.jpg
|
|
Энтропия TomSawyer.jpg
|
|
Энтропия William Shakespeare.jpg
|
|
Энтропия Разработанной программы(Исходного кода программы).jpg
|
|
|
|
|
|
Лабораторная работа №2 Оптимальный код Хаффмана.doc
|
|
|
|
AmadeusMozart.txt
|
|
info_theory_lab_2.exe
|
|
info_theory_lab_2.pdb
|
|
Код Хаффмана.txt
|
|
Энтропия Хаффман.txt
|
|
|
|
Ввод текстового файла.jpg
|
|
Результат.jpg
|
|
|
|
|
|
Лабораторная работа №3 Почти оптимальное алфавитное кодирование.doc
|
|
|
|
AmadeusMozart.txt
|
|
info_theory_lab_3.exe
|
|
info_theory_lab_3.pdb
|
|
Код Фано.txt
|
|
Код Хаффмана.txt
|
|
Код Шеннона.txt
|
|
Энтропия Фано.txt
|
|
Энтропия Хаффман.txt
|
|
Энтропия Шеннон.txt
|
|
|
|
Главное меню.jpg
|
|
Фано.jpg
|
|
Хаффман (ЛР2).jpg
|
|
Шеннон.jpg
|
|
|
|
|
|
Лабораторная работа №4 Адаптивное кодирование.doc
|
|
|
|
AmadeusMozart.txt
|
|
encode.bin
|
|
encode_adapt.bin
|
|
info_theory_lab_4.exe
|
|
info_theory_lab_4.pdb
|
|
|
|
Результат.jpg
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
- Программа для просмотра изображений
Описание
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
2. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
3. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Проанализировать полученные результаты.
1. Постановка задачи.
2. Решение поставленной задачи.
3. Описание входных данных программы.
4. Тестирование программы.
5. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
Проанализировать полученные результаты
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Постановка задачи.
1. Решение поставленной задачи.
Код Шеннона
Код Фано
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
1. Решение поставленной задачи.
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С
4. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
2. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
3. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
4. Проанализировать полученные результаты.
1. Постановка задачи.
2. Решение поставленной задачи.
3. Описание входных данных программы.
4. Тестирование программы.
5. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
Проанализировать полученные результаты
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Постановка задачи.
1. Решение поставленной задачи.
Код Шеннона
Код Фано
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
5. Проанализировать полученные результаты
1. Решение поставленной задачи.
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.
Лабораторная работа № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С
4. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.
Дополнительная информация
Все работы были успешно сданы в 2014-м году. Замечаний нет. Написанные на языке Microsoft Visual C++ 2013. Делал сам и делал качественно. Выкладываю впервые.
Похожие материалы
Лабораторные работы №№1-5 по теории информации. 3-й вариант
Nicola90
: 4 июня 2014
№1 Лабораторная работа Вычисление энтропии Шеннона
№2 Лабораторная работа Оптимальный код Хаффмана
№3 Лабораторная работа Почти оптимальное алфавитное кодирование
№4 Лабораторная работа Адаптивное кодирование
№5 Лабораторная работа Словарные коды
Nicola90
: 4 июня 2014
199 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации
Amor
: 29 октября 2013
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
Amor
: 29 октября 2013
200 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
Учеба "Под ключ"
: 9 сентября 2017
800 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
Jack
: 4 сентября 2014
450 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Despite
: 14 мая 2015
60 руб.
Лабораторная работа №5. Теория информации
mamontynok
: 31 января 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравнить пол
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №5. Теория информации
Lampa
: 7 декабря 2013
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
Проанализировать полученные результаты. Сравни
Lampa
: 7 декабря 2013
13 руб.
Теория информации. Лабораторные работы №1-5 на С++
rmn77
: 17 февраля 2019
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
rmn77
: 17 февраля 2019
10 руб.
Другие работы
Исследование влияния солевого состава пластовых вод и малых добавок неэлектролитов на дисперсность водо-нефтяных эмульсий
Lokard
: 12 августа 2013
Добываемая на промыслах нефть практически всегда представляет собой водо-нефтяную (в/н) эмульсию, содержание воды в которой определяется в первую очередь продолжительностью эксплуатации данного месторождения. В значительной степени это связано с тем, что для поддержания в нефтяной залежи пластового давления используются различные методы заводнения продуктивных пластов. Для заводнения применяют как воды поверхностных водоемов, так и воды глубинных горизонтов, химический состав которых может значи
Lokard
: 12 августа 2013
15 руб.
Объектно-ориентированное программирование. Лабораторная работа №5
zhekaersh
: 19 марта 2015
Тема: Принцип полиморфизма. Использование виртуальных методов.
Задание:
Внести следующие изменения в программу, разработанную в лабораторной работе №4:
Использовать общий метод движения фигур, описанный в родительском классе самого верхнего уровня иерархии (т.е. описание самого метода движения Move убрать из всех классов, кроме самого верхнего родительского).
Использовать виртуальные методы для корректной работы программы после внесенных изменений.
Рекомендации к выполнению:
См. пример 2.7 (§
zhekaersh
: 19 марта 2015
35 руб.
Лабораторная работа №1 по дисциплине: Схемотехника телекоммуникационных устройств (часть 1). Вариант №3
Учеба "Под ключ"
: 18 марта 2017
Лабораторная работа No1
«Исследование резисторного каскада предварительного усиления на биполярном транзисторе»
Цель работы:
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
Описание схемы исследуемого усилителя
Исходные данные для предварительного расчета:
транзистор типа KT3102А с параметрами: h21э=185, Сбэ дин=1,8нФ, fh21э=1,5МГц, rбб = 50 Ом; напряжение источника питания Eп
Учеба "Под ключ"
: 18 марта 2017
400 руб.
Основы теплотехники и гидравлики Загорск 1985 Задача 20
Z24
: 20 ноября 2025
В сушилку поступает воздух с относительной влажностью φ, подогретый от t1ºC до t2ºC.
При выходе из сушилки воздух имеет температуру tºC.
Определить, пользуясь диаграммой hd, влагосодержание воздуха, расход воздуха и потребное количество теплоты на 1 кг испарившейся влаги в идеальной сушильной установке.
Z24
: 20 ноября 2025
200 руб.
