Теория информации. Лабораторная работа №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 руб.
Другие работы
Электротехника, электроника и схемотехника (3 сем.). Экзамен, Билет № 14
Udacha2013
: 4 сентября 2014
Билет № 14
для зачета по дисциплине "Электротехника и электроника".
1. Электрические фильтры (основные понятия, классификация).
2. Определить импульсную характеристику цепи.
R=2 кОм,
C=0.05 мкФ.
Udacha2013
: 4 сентября 2014
200 руб.
Гражданское право ГС 96 (6)
тантал
: 19 июля 2013
Задание 1
Основываясь на анализе материалов судебной практики, подготовьте письменную справку о составе условий, необходимых для удовлетворения виндикационного и негаторного исков. Включите в справку таблицу, соответствующую предложенному ниже варианту.
Задание 2
Основываясь на положениях ГК РФ, в схематичной форме составьте подробную классификацию обязательств. При составлении схемы необходимо указывать используемые статьи ГК РФ.
Задание 3
Найдите в Гражданском кодексе РФ статьи, содержащие ука
тантал
: 19 июля 2013
100 руб.
Приспособление для фрезерования - МЧ.05.00.00 СБ
.Инженер.
: 10 июля 2025
МЧ.05.00.00 СБ - Приспособление для фрезерования. Деталирование. Сборочный чертеж. Модели.
Приспособление для фрезерования служит для разрезки и фрезерования сквозного ступенчатого паза в полукольце. Приспособление состоит из основания 1, на котором смонтированы установочный стакан 2 и зажимной механизм. Обрабатываемая деталь базируется по внутренней поверхности и устанавливается на торец стакана 2. С целью обеспечения правильного расположения обрабатываемой детали относительно оси вращения исп
.Инженер.
: 10 июля 2025
600 руб.
Бизнес-идея, миссия, видение и цели
OksanaSvendsen
: 28 февраля 2012
Фирма будет распространять косметику по уходу за волосами. Товары буду распространяться через медицинские базы в аптеки. Конкурентов в этой среде, распространяющих схожие товары, насчитывается четыре.
Сегментом рынка будут выступать люди, которые заботятся о качестве товара. Это буду регулярные пользователи, информированные, с сильной степенью приверженности. Таких покупателей в Эстонии может быть до 5%. Следовательно, потенциальных покупателей может быть до 60 тысяч.
Отсюда следует, что надо п
OksanaSvendsen
: 28 февраля 2012
