Теория информации. Лабораторная работа №1, 2, 3, 4, 5

Цена:
100 руб.

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

material.view.file_icon 6A84F988-4E34-4782-A844-E74197647B30.zip [ 192 KB ]
material.view.file_icon lab1
material.view.file_icon lab1.doc [ 48 KB ]
material.view.file_icon LAB_1.EXE [ 22 KB ]
material.view.file_icon lab_1.pas [ 7 KB ]
material.view.file_icon OUTLAB_1.PAS [ 11 KB ]
material.view.file_icon OUTTXT1.TXT [ 16 KB ]
material.view.file_icon OUTTXT2.TXT [ 17 KB ]
material.view.file_icon OUTTXT3.TXT [ 16 KB ]
material.view.file_icon OUTTXT4.TXT [ 18 KB ]
material.view.file_icon txt1.txt [ 3 KB ]
material.view.file_icon txt2.txt [ 4 KB ]
material.view.file_icon txt3.txt [ 3 KB ]
material.view.file_icon txt4.txt [ 4 KB ]
material.view.file_icon lab2
material.view.file_icon CODERTXT.TXT [ 6 KB ]
material.view.file_icon LAB_2.EXE [ 26 KB ]
material.view.file_icon lab_2.pas [ 12 KB ]
material.view.file_icon OUTTXT1.TXT [ 9 KB ]
material.view.file_icon txt1.txt [ 1 KB ]
material.view.file_icon Лабораторная работа 2.doc [ 49 KB ]
material.view.file_icon lab3
material.view.file_icon LAB_3.EXE [ 25 KB ]
material.view.file_icon lab_3.pas [ 9 KB ]
material.view.file_icon OUTTXT1.TXT [ 7 KB ]
material.view.file_icon txt1.txt [ 1 KB ]
material.view.file_icon Лабораторная работа 3.doc [ 57 KB ]
material.view.file_icon lab4
material.view.file_icon CODERTXT.TXT [ 5 KB ]
material.view.file_icon LAB4.EXE [ 18 KB ]
material.view.file_icon LAB4.pas [ 6 KB ]
material.view.file_icon txt1.txt [ 1 KB ]
material.view.file_icon Лабораторная работа 4.doc [ 45 KB ]
material.view.file_icon lab5
material.view.file_icon CODETXT1.TXT [ 6 KB ]
material.view.file_icon CODETXT2.TXT [ 20 KB ]
material.view.file_icon CODETXT3.TXT [ 14 KB ]
material.view.file_icon LAB5.EXE [ 19 KB ]
material.view.file_icon LAB5.PAS [ 4 KB ]
material.view.file_icon txt1.txt [ 1 KB ]
material.view.file_icon txt2.txt [ 3 KB ]
material.view.file_icon txt3.txt [ 3 KB ]
material.view.file_icon Лабораторная работа 5.doc [ 63 KB ]
Работа представляет собой 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
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 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 руб.

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

Механизм и кинетика переходных процессов на межфазных границах электрохимических преобразователей энергии на основе низкотемпературных твердых электролитов
Общая характеристика работы Цели и задачи исследований Практическая значимость полученных результатов Публикации Основное содержание работы Основные результаты и выводы Актуальность темы диссертации. К группе низкотемпературных твердых электролитов можно отнести вещества на основе галогенидов меди и серебра, обладающие при комнатной температуре ионной проводимостью по Си+ и Ag+, сравнимой с проводимостью жидких электролитов. Кристаллическая структура, механизм проводимости низкотемпературных т
Химия Диссертация - Атореферат
User wizardikoff : 6 января 2012
Лабораторная работа №1. Информатика часть 2. 3 семестр. Вариант №9
Описание вопроса на скриншоте! 9. Создать файл, содержащий текстовые строки произвольной длины. Создать новый файл, записав в него первые буквы каждого слова исходного файла. Содержание отчета 1. Номер и тема лабораторной работы. 2. Задание к лабораторной работе. 3. Схема алгоритма решения задачи. 4. Программа на языке Cи. 5. Скрины экранов с результатами выполнения программы. Контрольные вопросы 1. Описание символьных данных и строк на языке Си. 2. Встроенные функции языка Си, используемые дл
СибГУТИ Информатика Работа Лабораторная
User Spiritmad : 19 февраля 2019
200 руб.
Лабораторная работа №1. Информатика часть 2. 3 семестр. Вариант №9
Организация капитального ремонта мостового крана КМ-10(г/п 10 тонн)
Дипломная работа работа на тему " Организация капитального ремонта мостового крана" включает в себя 5 частей(разделов):Общая часть,Специальная часть,Организация предприятия,Экономика производства,Охрана труда. В данном дипломной проекте даны : описание предприятия,характеристики крана,затраты на ремонт и требуемые детали,техника безопасности при ремонте и т.д.
******* Не известно Дипломные проекты Работа
User ((***Виталька : 3 апреля 2015
50 руб.
Развитие и размещение морского транспорта
Содержание . Введение………………………………………………………………3 ГЛАВА 1. Место транспортной системы в воспроизводственном процессе страны 1.1. Классификация транспортной системы России. Место в ней морского транспорта. ………………………………….4 1.2 География морского транспорта Российской Федерации. Факторы её определяющие………………………………………......12 ГЛАВА 2. Характеристика современного состояния морск
Рефераты Транспорт воздушный и водный
User evelin : 24 апреля 2013
5 руб.
up Наверх