Теория информации. Лабораторные работы № 1-5. Вариант №04

Цена:
250 руб.

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

material.view.file_icon 33453462-3BF4-400F-9699-00179B1C2CDC.rar [458 KB]
material.view.file_icon Лабораторная 1
material.view.file_icon LAB1.EXE [18 KB]
material.view.file_icon lab1.pas [4 KB]
material.view.file_icon txt1.txt [2 KB]
material.view.file_icon txt2.txt [1 KB]
material.view.file_icon txt3.txt [2 KB]
material.view.file_icon Лабораторная 1.doc [5 стр., 195 KB]
material.view.file_icon Лабораторная 2
material.view.file_icon LAB2.EXE [24 KB]
material.view.file_icon lab2.pas [8 KB]
material.view.file_icon txt1.txt [2 KB]
material.view.file_icon Лабораторная 2.doc [Office 2010, 5 стр., 192 KB]
material.view.file_icon Лабораторная 3
material.view.file_icon LAB3.EXE [21 KB]
material.view.file_icon lab3.pas [5 KB]
material.view.file_icon txt3.txt [2 KB]
material.view.file_icon Лабораторная 3.doc [Office 2010, 265 KB]
material.view.file_icon Лабораторная 4
material.view.file_icon LAB4.EXE [21 KB]
material.view.file_icon lab4.pas [7 KB]
material.view.file_icon txt3.txt [2 KB]
material.view.file_icon Лабораторная 4.doc [Office 2010, 4 стр., 76 KB]
material.view.file_icon Лабораторная 5
material.view.file_icon LAB5.EXE [21 KB]
material.view.file_icon lab5.pas [7 KB]
material.view.file_icon txt1.txt [2 KB]
material.view.file_icon txt2.txt [2 KB]
material.view.file_icon txt3.txt [2 KB]
material.view.file_icon Лабораторная 5.doc [Office 2010, 3 стр., 91 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1

Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии

Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1


4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.


Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
5. Проанализировать полученные результаты.

Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ Частота Кодовое слово Длина кодового слова
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
7. Проанализировать полученные результаты

Лабораторная работа №3

Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:

Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты


Лабораторная работа №4
Адаптивное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана

5. Проанализировать полученные результаты
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С

5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 2014

Мачикина Елена Павловна

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

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

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

Отчет по производственной практике в ОАО Комирегионбанк Ухтабанк
Общие сведения об ОАО Комирегионбанк «Ухтабанк» Государственная регистрация паевого коммерческого банка «Ухтабанк», созданного в Ухте крупнейшими промышленными предприятиями нефтяной и газовой промышленности Республики Коми осуществляется 16 декабря 1991 г. Государственная регистрация ОАО «Коми региональный банк «Ухтабанк», владельцем контрольного пакета акций которого становится нефтяная компания «КомиТЭК» осуществляется 26 июня 1997 года. Место нахождения и почтовый адрес: 169300, Республика
Банковское дело и кредитование Работа
User Slolka : 21 ноября 2013
10 руб.
Актуальные проблемы массовой коммуникации
Название документа: Актуальные проблемы массовой коммуникации . 9 Актуальные проблемы массовой коммуникации Введение Массовая коммуникация играет огромную роль в жизни людей, она буквально вплетена в ткань современного общества, в его экономику, политику и культуру, она охватывает международные, межгрупповые и межличностные отношения. Революционные преобразования, произошедшие в последние десятилетия, привели к росту воздействия средств массовой информации (СМИ) на все области жизни, как челове
Коммуникац.оборудование, системы и сети Работа
User Elfa254 : 3 марта 2013
10 руб.
Курсовой проект "Возобновляемая энергетика в системах электроснабжения"
Вариант 6 Частный дом, село Вехняя Амга, Республика Саха (Якутия), Алданский район Энергопотребление: твердотопливный отопительный котел, электроплита 1. Разработка структурной схемы или вариантов схем системы электроснабжения 2. Определение требуемых генерирующих мощностей и подбор оборудования 3. Технико-экономическое обоснование принимаемых решений 4. Разработка алгоритма работы системы электроснабжения 5. Построение схемы электроснабжения объекта
Энергетические системы сети и оборудование Томский политехнический университет Работа Курсовая
User logcsi : 30 августа 2024
450 руб.
Курсовой проект "Возобновляемая энергетика в системах электроснабжения"
Вплив рольових комп`ютерних ігор на формування психологічної залежності людини від комп`ютера
Динамічний розвиток науково-технічного прогресу послужив причиною появи таких речей як комп'ютерні технології. Винахід комп'ютерів послужив переломним моментом у розвитку багатьох галузей промисловості, що на порядок підвищило міць і ефективність військової техніки, внесло безліч прогресивних змін у роботу засобів масової інформації, систем зв'язку, якісно змінило принцип роботи банків і адміністративних установ. Сьогоднішні темпи комп'ютеризації перевищують темпи розвитку всіх інших галузей. Б
Психология Работа
User alfFRED : 19 октября 2013
10 руб.
up Наверх