ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №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 руб.

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

Амортизатор МЧ00.51.00.00 деталировка
Амортизатор МЧ00.51.00.00 сборочный чертеж Амортизатор МЧ00.51.00.00 спецификация Корпус МЧ00.51.00.01 Крышка МЧ00.51.00.02 Буфер МЧ00.51.00.03 Крышка МЧ00.51.00.04 Втулка МЧ00.51.00.05 Втулка МЧ00.51.00.06 Пружина МЧ00.51.00.07 Амортизатор данной конструкции применяется в автоматических линиях при транспортировке деталей. Деталь, поступающая из загрузочного барабана, ориентируется на транспортирующем устройстве под действием толкателя, который подводит деталь до буфера поз. 3 амортизатора. Амо
Чертежи ВНАУ Инженерная и компьютерная графика
User coolns : 3 декабря 2019
500 руб.
Амортизатор МЧ00.51.00.00 деталировка promo
Контрольная работа по дисциплине: Представление графической информации. Вариант №8
Задание Написать программу конвертор. Для уменьшения количества цветов выбираются наиболее часто встречаемые цвета в исходном изображении. Причем эти цвета не должны быть слишком похожими друг на друга. Для сравнения цветов вычисляются разности между RGB составляющими. Delta=(R1-R2)^(2) + (G1-G2)^(2)+ (B1-B2)^(2) Программа должны выводить изображение на экран до и после конвертирования. 8. Преобразовать True Color BMP файл в 256-цветный PCX файл.
ДО СИБГУТИ Работа Контрольная Представление графической информации
User SibGOODy : 15 сентября 2018
500 руб.
promo
Дипломная работа По теме: «Привод моталки 4-клетевого стана «1300»»
ВВЕДЕНИЕ В связи с расширением объема производств листового проката и повышением требований к его качеству (непрерывно растет потребность в тонколистовом металле с равномерной толщиной по ширине и длине, высоким качеством поверхности) появляется необходимость совершенствования электроприводов моталок станов холодной прокатки. Автоматизированный электропривод моталок относится к числу наиболее сложных промышленных электроприводов. Основным направлением развития и характерной особенностью современ
******* Не известно Диплом и связанное с ним Дипломные проекты
User Farius : 11 февраля 2009
Ожоги и поражения электрическим током
1. ОЖОГИ В США ежегодно около 2 млн человек получают лечение по поводу ожоговой травмы. Из них 100 000 имеют жизнеугрожающие ожоговые повреждения, требующие стационарного лечения, и 20 000 погибают либо непосредственно в результате ожога, либо вследствие его осложнений. Гибель людей во время пожаров, число которых ежегодно составляет 750 000, происходит вследствие ингаляционных повреждений или в результате непосредственного воздействия огня (57 %). Ожоги вследствие действия жара или пламени част
Медицина и медицинская техника Работа
User Aronitue9 : 6 февраля 2013
up Наверх