Теория информации. Лабораторная работа №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 руб.
Другие работы
Механика жидкости и газа СПбГАСУ 2014 Задача 9 Вариант 20
Z24
: 2 января 2026
Трубопровод, питаемый от водонапорной башни, имеет участок AB с параллельным соединением труб, длины которых l1 = (400 + 5·y) м, l2 = (200 + 2·z) м, l3 = (300 + 5·y) м. Длина участка BC l4 = (500 + 4·z) м. Диаметры ветвей трубопровода: d1 мм, d2 = d3 мм, d4 мм. Трубы стальные. Напор в конце трубопровода, в точке C, НС = 10 м. Расход в третьей ветви Q3 = (30 + 0,1·z) л/с.
Определить расходы на участках 1, 2 и BC и пьезометрический напор в точке A НA (рис. 9).
Z24
: 2 января 2026
250 руб.
ДЗ:7.Определение основных параметров молниеотвода.
Sanni
: 10 апреля 2023
Для зашиты объекта (шириной a, длиной b и высотой h) от прямых ударов молнии установлен одиночный стержневой молниеотвод (рис. 7.1). Удельное сопротивление грунта – ρз, Ом∙м; ток молнии – Iм, кА.
Рисунок 7.1 - Схема защищаемого объекта:
а– расположение защищаемого объекта и молниеотвода; б и в – геометрические размеры железобетонного фундамента и защищаемого объекта.
Требуется:
– начертить эскиз контура заземления молниеотвода, состоящий из вертикальных и горизонтальных электродов;
– определ
Sanni
: 10 апреля 2023
290 руб.
Методы оптимизации сетей и центров коммутации. Вариант №59
pccat
: 13 апреля 2016
Контрольная работа по дисциплине Методы оптимизации сетей и центров коммутации. Вариант 59. Включает в себя два контрольныз задания. В качестве примера прикрепляю две первых страницы от каждого задания.
РАБОТА СКАНИРОВАННАЯ В ФОРМАТЕ JPG.
pccat
: 13 апреля 2016
200 руб.
Балансы международных расчетов
Slolka
: 25 марта 2013
лава 2. Платежный баланс и национальная экономика 1. Экономические взгляды на платежный баланс до 1930х годов 2. Идеи Дж.М.Кейнса и анализ платежного баланса 3. Современные методы анализа платежного баланса монетаристский подход Глава 3. Основные тенденции в динамике показателей платежного баланса России 1. Платежный баланс Российской Федерации в 1992 -
1996 годах 2. Платежный баланс Российской Федерации в январе-сентябре 1997 года и прогноз его показателей на 1998 год 3. Тенденции в динамике с
Slolka
: 25 марта 2013
10 руб.
