ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18

Цена:
220 руб.

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

material.view.file_icon B8509461-AAFE-45D6-AB3D-296EE68FA2AC.zip [655 KB]
material.view.file_icon Lab1
material.view.file_icon lab_r1.exe [18 KB]
material.view.file_icon lab_r1.pas [5 KB]
material.view.file_icon p1.txt [1 KB]
material.view.file_icon p2.txt [1 KB]
material.view.file_icon p3.txt [1006 bytes]
material.view.file_icon p4.txt [660 bytes]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 415 KB]

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

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

Описание

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

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

Теория информации. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа №1. Вычисление энтропии Шеннона. Лабораторная работа №2. Оптимальный код Хаффмана. Лабораторная работа №3. Почти оптимальное алфавитное кодирование. Лабораторная работа №4. Адаптивное кодирование. Лабораторная работа №5. Словарные коды.
ДО СИБГУТИ Теория информации Работа Лабораторная
User karapulka : 2 июня 2016
20 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение) Проанализировать полученные результаты.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет.
ДО СИБГУТИ Теория информации Работа Лабораторная
User badbunny2010 : 16 апреля 2017
15 руб.
Теория информации. Лабораторная работа № 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 руб.

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

Цилиндрический редуктор с раздвоенной быстроходной ступенью
Работа включает в себя 3D модель редуктора с раздвоенной быстроходной ступенью. Все расчеты валов и корпусных элементов. Также имеется описание сборки редуктора с раздвоенной быстроходной ступенью, введение, заключение, Выбор муфты и т.п. Курсовой защищен на 5 баллов.
РГАТА им. П.А. Соловьева Детали машин Работа Курсовая
User lewka : 21 августа 2014
100 руб.
Словарь терминов по политологии
Приведены основные термины встречающиеся в курсе политологии.АБСОЛЮТ – безусловное, не подлежащее сомнению; вечная, неизменная первооснова всего существующего (дух, идея, божество); самодовлеющее, независимое от каких-нибудь условий и отношений. АБСТРАГИРОВАТЬСЯ – мысленно отвлечься, представить что-то в абстрактном виде. АВТАРКИЯ – самоудовлетворение; политика хозяйственного обособления экономики страны от экономики других стран, создание замкнутой хозяйственной жизни в рамках одного государст
Политология Шпаргалки разные
User vasek24 : 25 сентября 2010
Проект та розрахунок кульового млина замкненого циклу
ЗМІСТ Назва розділу Стр Вступ 5 1. Огляд існуючих рішень 7 1.1. Помольний агрегат замкнутого циклу 7 1.2. Вдосконалення технології млина 8 1.3 Ефективний спосіб регулювання дисперсності цементу в млинах замкнутого циклу 9 2. Розрахунок кульового млина замкнутого циклу 17 2.1. Розрахунок продуктивності млина 3,2х15 м. 18 2.2 Частота обертання млина 19 2.3. Визначення маси що мелють тел 19 2.4. Витрата потужності млина 20 2.5 Розрахунок приводу млина 20 2.6. Розрахунок корпуса млина на міцність 21
Диплом и связанное с ним Дипломные проекты ЖГТУ
User Рики-Тики-Та : 4 июня 2012
1100 руб.
Конституционное право зарубежных стран
Задание 1. Дайте характеристику основных полномочий главы государств ФРГ и Польши в законодательной сфере, а также в области внешних сношений. Опишите порядок осуществления этих полномочий с учетом формы правления названных стран. Задание 2. Дайте характеристику различных способов принятия и изменения конституций в зарубежных странах. Приведите содержание статей конституций Японии, США, регулирующих эти процессы. Что такое октроированная конституция? Задание 3. Каким образом закрепляются основны
Работа Право гражданское и хозяйственное
User тантал : 23 июля 2013
100 руб.
up Наверх