Лабораторные работы №№ 1,2,3,4,5 по дисциплине: Теория информации. Вариант №6. Семестр 3-й

Цена:
149 руб.

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

material.view.file_icon 71D66B9B-AF13-4D62-9357-302FA126B17F.zip [ 644 KB ]
material.view.file_icon lab1
material.view.file_icon course332 - Теория информации - 3 сем - ЛР1 - Иванов П.Ю. ПБТ-22.doc [ 98 KB ]
material.view.file_icon course332 - Теория информации - 3 сем - ЛР1 - Иванов П.Ю. ПБТ-22.zip [ 49 KB ]
material.view.file_icon LAB1.EXE [ 18 KB ]
material.view.file_icon lab1.pas [ 4 KB ]
material.view.file_icon text1.txt [ 1 KB ]
material.view.file_icon text2.txt [ 1018 bytes ]
material.view.file_icon text3.txt [ 948 bytes ]
material.view.file_icon lab2
material.view.file_icon course332 - Теория информации - 3 сем - ЛР2 - Иванов П.Ю. ПБТ-22.doc [ 132 KB ]
material.view.file_icon course332 - Теория информации - 3 сем - ЛР2 - Иванов П.Ю. ПБТ-22.zip [ 89 KB ]
material.view.file_icon LAB2.EXE [ 24 KB ]
material.view.file_icon lab2.pas [ 8 KB ]
material.view.file_icon OUTFILE1.TXT [ 5 KB ]
material.view.file_icon OUTFILE2.TXT [ 2 KB ]
material.view.file_icon text1.txt [ 1 KB ]
material.view.file_icon text2.txt [ 894 bytes ]
material.view.file_icon lab3
material.view.file_icon course332 - Теория информации - 3 сем - ЛР3 - Иванов П.Ю. ПБТ-22.doc [ 141 KB ]
material.view.file_icon course332 - Теория информации - 3 сем - ЛР3 - Иванов П.Ю. ПБТ-22.zip [ 97 KB ]
material.view.file_icon LAB3.EXE [ 21 KB ]
material.view.file_icon lab3.pas [ 5 KB ]
material.view.file_icon text1.txt [ 1 KB ]
material.view.file_icon text2.txt [ 2 KB ]
material.view.file_icon lab4
material.view.file_icon course332 - Теория информации - 3 сем - ЛР4 - Иванов П.Ю. ПБТ-22.doc [ 61 KB ]
material.view.file_icon course332 - Теория информации - 3 сем - ЛР4 - Иванов П.Ю. ПБТ-22.zip [ 42 KB ]
material.view.file_icon LAB4.EXE [ 21 KB ]
material.view.file_icon lab4.pas [ 7 KB ]
material.view.file_icon OUTFILE1.TXT [ 9 KB ]
material.view.file_icon text1.txt [ 2 KB ]
material.view.file_icon lab5
material.view.file_icon course332 - Теория информации - 3 сем - ЛР5 - Иванов П.Ю. ПБТ-22.doc [ 60 KB ]
material.view.file_icon course332 - Теория информации - 3 сем - ЛР5 - Иванов П.Ю. ПБТ-22.zip [ 45 KB ]
material.view.file_icon LAB5.EXE [ 21 KB ]
material.view.file_icon lab5.pas [ 7 KB ]
material.view.file_icon text1.txt [ 1 KB ]
material.view.file_icon text2.txt [ 1 KB ]
material.view.file_icon text3.txt [ 1 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • 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. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.

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

Лабораторные работы №№1-5 по дисциплине: Теория информации
Лабораторная работа № 1 «Вычисление энтропии Шеннона». 1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
promo
Теория информации/ Лабораторная работа №1. Вариант №6
Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона.
СибГУТИ Теория информации Работа Лабораторная
User Евгений68 : 2 октября 2014
100 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 9 сентября 2017
800 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №1 1. Задание Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
450 руб.
Экзамен по дисциплине: Теория информации. Вариант №6. Семестр 3-й
1)Вычислить энтропию последовательности букв ФИО. Для оценки вероятностей символов использовать частоты вхождения букв в ФИО. ФИО: Иванов Павел Юрьевич 2) По заданной матрице совместных вероятностей появления сообщений зависимых источников информации и вычислить величины , , , , . 3)Построить равномерный двоичный код с наименьшей длиной кодового слова для букв, входящих в ФИО. ФИО: Иванов Павел Юрьевич 4)Последовательность букв ФИО преобразовать следующим образом: буквы от ‘А’ до ‘З’
СибГУТИ Информатика Работа Экзаменационная
User студент-сибгути : 14 сентября 2013
29 руб.
Теория информации. Лабораторная работа № 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 руб.

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

Аварийные и особые режимы работы электрооборудования
Содержание Задание на расчет курсового проекта…………………………………….…….3 Справочные данные…………………………………………………………..….3 Схема замещения……………………………………………………...…………4 Определение параметров схемы замещения прямой последовательности…..4 Расчет начальных значений токов трехфазного к.з………………………..…..7 Расчет ударного тока трехфазного к.з………………………………...………..11 Схема замещения обратной последовательности………………………..……13 Схема замещения нулевой последовательности………………………………15 Расчёт периодической составляющей ток
ОмГТУ Электрооборудование Работа Курсовая
User Ghost9009 : 21 декабря 2011
ПЬЕР ДЕ КУБЕРТЕН. Жизнь и деятельность, заслуги в возрождении олимпийских игр
СОДЕРЖАНИЕ: 1. Введение 2. Биография 3. Возрождение Олимпийских игр 4. Заключение 5. Список использованной литературы ВВЕДЕНИЕ Физическая культура - часть общей культуры общества, одна из сфер социальной деятельности, направленная на укрепление здоровья, развитие физических способностей человека и использование их в соответствии с потребностями общественной практики. Основные показатели состояния физической культуры в обществе: уровень здоровья и физического развития людей; степень использовани
ГЦОЛИФК (РГУФК) Рефераты Теория спорта
User AlexeyMSC : 21 июля 2024
100 руб.
Проектування виробничого процесу в РММ та розробка технологічної карти на відновлення деталі
Курсовий проект з дисципліни: “Ремонт машин” на тему: “Проектування виробничого процесу в РММ та розробка технологічної карти на відновлення деталі” Вступ I. Розрахунково-організаційна частина. 1. Визначення видів і кількості ремонтів та розробка річного план-графіка ремонтів машин. 2. Організація ремонту машин. 3. Розрахунок трудоємності ремонтних робіт, які виконуються в РММ 3.1. Користуючись нормативними данними по трудоємності ремонтних робіт, проведемо розрахунок основних ремонтних робіт,
Ремонт, техобслуживание машин и механизмов Работа Курсовая
User Калян : 6 марта 2012
100 руб.
Проектування виробничого процесу в РММ та розробка технологічної карти на відновлення деталі
Лабораторная работа № 2 по дисциплине: Основы управления техническими системами. Вариант 7
Лабораторная работа No2 Исследование устойчивости линейных систем автоматического регулирования 1. Цель работы Ознакомление с методами исследования устойчивости линейных стацио-нарных систем автоматического регулирования (САР). Исследование влияния структуры системы автоматического регулирования и параметров ее звеньев на устойчивость. 2. Описание лабораторной установки 3. Подготовка к работе 3.1. Ознакомиться с методами анализа устойчивости замкнутой системы с помощью частотных и алгебраиче
ДО СИБГУТИ Работа Лабораторная Основы управления техническими системами
User SibGUTI2 : 6 января 2023
300 руб.
up Наверх