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

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

Оценка стоимости бизнеса. Контрольная работа. Вариант №1
!!! Исходные данные сравнивайте с фото. Работа никаких лишних расчетов "мультипликаторов" не содержит, задача №3 выполнена без ошибок и лишних расчетов, работа сдана в 2016 году без замечаний !!! Задание к задаче №1 Используя метод рынка капитала (метод мультипликаторов) определить стоимость предприятия. Исходная информация для решения задачи представлены в таблице №1 и 2. Задача №2 Определить стоимость предприятия на пост прогнозный период 2016 год методом дисконтирования. Прогноз денежного
ДО СИБГУТИ Организация, планирование и ведение бизнеса Работа Контрольная
User 7059520 : 20 октября 2016
149 руб.
Оценка стоимости бизнеса. Контрольная работа. Вариант №1
Сборник чертежей и проектов технология.
Сборник чертежей и проектов технология. Аббсорбер пеный Абсорбер тарельчатый Автомат. сист. управ. процессом атмосферной перегонки нефти Валково -дисковый грохот Дипломный проект Дифузионный аппарат КДА-А30 Железнодорожная промежуточная станция полупродольного типа Завод ЖБИ для жилищного строительства мощностью 70 т.м3 Испаритель ИТР-105 Колонна ректификационная насадочная Компоновка компрессорной станции 4(3) К-24А Конвертерная печь смк 370 Котел - утилизатор тепла В-90Б Кристаллизатор - диам
Чертежи Разное
User DiKey : 20 мая 2020
300 руб.
Сборник чертежей и проектов технология.
Оптоэлектроника и нанофотоника (ДВ 11.1) Контрольная работа. Вариант 8. (2019)
Оптоэлектроника и нанофотоника (ДВ 11.1) Контрольная работа. Вариант 8. (2019) Задача № 1 Изобразить структуру фотоприемника. Изобразить ВАХ фотоприемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника. Таблица 1. Исходные данные. № варианта: 8 Тип фотоприемника: Фототиристор Задача № 2 Определить длинноволновую границу фотоэффекта Лгр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней Л гр. Исходные данные
ДО СИБГУТИ Оптоэлектроника и нанофотоника Работа Контрольная
User rmn77 : 16 августа 2019
50 руб.
Налог на добавленную стоимость при ввозе товаров на таможенную территорию таможенного союза
ОГЛАВЛЕНИЕ ВВЕДЕНИЕ 4 ГЛАВА I ОБЩИЕ ПОЛОЖЕНИЯ О НАЛОГЕ НА ДОБАВЛЕННУЮ СТОИМОСТЬ, ВЗИМАЕМОМ ПРИ ВВОЗЕ ТОВАРОВ НА ТАМОЖЕННУЮ ТЕРРИТОРИЮ ТАМОЖЕННОГО СОЮЗА 1. 1 Понятие налога на добавленную стоимость при ввозе товаров 5 1. 2 Основа начисления и ставки налога на добавленную стоимость при ввозе товаров на таможенную территорию таможенного союза 7 ГЛАВА II ДЕЙСТВУЮЩИЙ МЕХАНИЗМ ИСЧИСЛЕНИЯ И УПЛАТЫ НАЛОГА НА ДОБАВЛЕННУЮ СТОИМОСТЬ ПРИ ИМПОРТЕ ТОВАРОВ 2. 1 Исчисление, сроки и порядок уплаты налога н
Таможенное дело Работа
User evelin : 28 декабря 2013
15 руб.
up Наверх