Теория информации. Лабораторная работа №1, 2, 3, 4, 5
-
Категории:
СибГУТИ, Рефераты, Теория информации
-
Добавлен:
23.01.2015
-
Размер:
192 KB
-
Покупок:
3
-
Добавил:
Nikis
Написать сообщение
Скачать
Состав работы
|
|
lab1.doc
|
LAB_1.EXE
|
|
lab_1.pas
|
|
OUTLAB_1.PAS
|
OUTTXT1.TXT
|
|
OUTTXT2.TXT
|
|
OUTTXT3.TXT
|
|
OUTTXT4.TXT
|
|
txt1.txt
|
|
txt2.txt
|
|
txt3.txt
|
|
txt4.txt
|
|
|
|
CODERTXT.TXT
|
|
LAB_2.EXE
|
|
lab_2.pas
|
|
OUTTXT1.TXT
|
|
txt1.txt
|
|
Лабораторная работа 2.doc
|
|
|
|
LAB_3.EXE
|
|
lab_3.pas
|
|
OUTTXT1.TXT
|
|
txt1.txt
|
|
Лабораторная работа 3.doc
|
|
|
|
CODERTXT.TXT
|
|
LAB4.EXE
|
|
LAB4.pas
|
|
txt1.txt
|
|
Лабораторная работа 4.doc
|
|
|
|
CODETXT1.TXT
|
|
CODETXT2.TXT
|
|
CODETXT3.TXT
|
|
LAB5.EXE
|
|
LAB5.PAS
|
|
txt1.txt
|
|
txt2.txt
|
|
txt3.txt
|
|
Лабораторная работа 5.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа 1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
4. Проанализировать полученные результаты.
Лабораторная работа 2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
5. Проанализировать полученные результаты
Лабораторная работа 3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Лабораторная работа 4
Адаптивное кодирование
Изучить теоретический материал гл. 7.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Лабораторная работа 5
Словарные коды
Изучить теоретический материал гл. 8
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
4. Проанализировать полученные результаты.
Лабораторная работа 2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
5. Проанализировать полученные результаты
Лабораторная работа 3
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Лабораторная работа 4
Адаптивное кодирование
Изучить теоретический материал гл. 7.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Лабораторная работа 5
Словарные коды
Изучить теоретический материал гл. 8
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Дополнительная информация
Зачет
Похожие материалы
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Legeoner13
: 6 марта 2015
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
mamontynok
: 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
Lampa
: 7 декабря 2013
13 руб.
Лабораторные работы №1-3. Теория информации
Petr1
: 7 мая 2020
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
Petr1
: 7 мая 2020
350 руб.
Теория информации. Лабораторные работы №1-5 на С++
rmn77
: 17 февраля 2019
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
rmn77
: 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
sibguter
: 17 октября 2018
Тема: Вычисление энтропии Шеннона
Тема: Вычисление энтропии Шеннона
Тема: Оптимальное побуквенное кодирование
Тема: Методы почти оптимального кодирования
Тема: Почти оптимальное кодирование
sibguter
: 17 октября 2018
69 руб.
Другие работы
Підвищення ефективності інноваційної діяльності в умовах ВАТ "Дніпропетровський лакофарбовий завод"
evelin
: 2 ноября 2013
Пояснювальна записка: 140 сторінок, 20 рисунків, 31 таблиця, 40 джерел.
Об'єкт дослідження – інноваційна діяльність підприємства .
Мета дипломної роботи – оцінка й оптимізація інноваційних проектів, що приведе до підвищення ефективності роботи ВАТ «Дніпропетровський лакофарбовий завод».
Методи дослідження. Проведені в дипломній роботі дослідження базуються на наукових розробках вітчизняних і зарубіжних вчених з питань удосконалювання організації інноваційної діяльності, оцінки ефективності ін
evelin
: 2 ноября 2013
5 руб.
Контрольная работа № 3 по ОТЦ. Вариант № 18
p4rtiz
: 8 сентября 2012
Контрольная работа №3 вариант 18
Задача 3.1
Задача посвящена анализу переходного процесса в цепи первого порядка, содержащей резисторы, конденсатор или индуктивность. В момент времени происходит переключение ключа K, в результате чего в цепи возникает переходной процесс.
Задача 3.2
Задача посвящена временному и частотному (спектральному) методам расчета реакции цепей на сигналы произвольной формы. В качестве такого сигнала используется импульс прямоугольной формы (видеоимпульс).
Схема цепи, п
p4rtiz
: 8 сентября 2012
100 руб.
Измерение напряжения электрических сигналов. Вариант №17
GTV8
: 16 февраля 2013
МЕТРОЛОГИЯ, СТАНДАРТИЗАЦИЯ И СЕРТИФИКАЦИЯ (Лабораторная работа № 3), ВАРИАНТ №17
Тема: ИЗМЕРЕНИЕ НАПРЯЖЕНИЯ ЭЛЕКТРИЧЕСКИХ СИГНАЛОВ
СОДЕРЖАНИЕ
1. ЦЕЛЬ И ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
1.1. ЦЕЛЬ РАБОТЫ
1.2. ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
2. МЕТРОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ ИСПОЛЬЗОВАННЫХ СРЕДСТВ ИЗМЕРЕНИЙ
2.1. ОСНОВНЫЕ МЕТРОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ ЭЛЕКТРОМАГНИТНОГО ВОЛЬТМЕТРА
2.2. ОСНОВНЫЕ МЕТРОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ ЭЛЕКТРОДИНАМИЧЕСКОГО ВОЛЬТМЕТРА
2.3. ОСНОВНЫЕ МЕТРОЛОГИЧЕСКИЕ ХАРАКТЕРИСТИКИ АНАЛОГОВО
GTV8
: 16 февраля 2013
500 руб.
Анализ тенденций развития бюджетной системы РФ
Elfa254
: 28 октября 2013
Бюджет играет важную роль в жизни каждого государства. Он является статьей доходов и расходов государства, оказывающей влияние на благосостояние каждого. Как известно, бюджет на всех его уровнях играет огромную роль в развитии и процветании государства, продвижении научно-технического прогресса (бюджетные финансирования исследований и разработок), развитии экономики (особенно не прибыльных, но социально-значимых отраслей экономики посредством инвестирования, дотаций и т.д.).
Полнота бюджета, ка
Elfa254
: 28 октября 2013
10 руб.
