Теория информации. Лабораторная работа №1. Вычисление энтропии Шеннона

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

material.view.file_icon
material.view.file_icon
material.view.file_icon LAB1.EXE
material.view.file_icon primer1.txt
material.view.file_icon primer2.txt
material.view.file_icon primer3.txt
material.view.file_icon primer4.txt
material.view.file_icon Код программы.txt
material.view.file_icon Лаб. работа 1.doc

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

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

Описание

Лабораторная работа №1



Вычисление энтропии Шеннона

Порядок выполнения работы

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


Используются частоты одиночных символов

Энтропия текста на английском языке

Макс. значение энтропии текста на английском языке

Энтропия разработанной программы для л.р.1

Макс. значение энтропии разработанной программы для л.р.1











4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.





Используются частоты пар символов

Энтропия текста на английском языке

Макс. значение энтропии текста на английском языке

Энтропия разработанной программы для л.р.1

Макс. значение энтропии разработанной программы для л.р.1











5. Проанализировать полученные результаты.

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

Лабораторная работа зачтена.
Теория информации. Лабораторная работа 1 - Вычисление энтропии Шеннона
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются
User Рома38 : 22 мая 2025
1000 руб.
Теория информации Лабораторная работа №1 Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и нез
User svladislav987 : 30 августа 2023
100 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона..
Вычисление энтропии Шеннона. Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания... 3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии... 4. Вычислить значение энтропии
User nik200511 : 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 1. Вычисление энтропии Шеннона.
Задание: Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Ш
User bvv1975 : 4 декабря 2012
10 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Тема: Вычисление энтропии Шеннона
Теория информации, Лабораторная работа №1 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №1 ---------------------------------- 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел являетс
User GTV8 : 9 сентября 2012
1000 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет.
User badbunny2010 : 16 апреля 2017
15 руб.
Вычисление энтропии Шеннона. Лабораторные работы 1-5
лаба 1 Тема: Вычисление энтропии Шеннона. Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Постановка задачи: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в после
User aikys : 12 февраля 2018
80 руб.
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
User gnv1979 : 5 января 2017
30 руб.
Кафедра физики. РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА №2. Вариант 0
Кафедра физики РАСЧЕТНО-ГРАФИЧЕСКАЯ РАБОТА No2 Вариант 0 Вариант 0 1. Дифракционная решетка, имеющая 500 штрихов на 1 мм, имеет ширину 2 см. На неё нормально падает свет с длинами волн λ1 = 550 нм и неизвестной λ2. Определить минимальное различие между λ1 и λ2, если их необходимо разрешить в любом порядке? В каком порядке тн достигается наилучшее разрешение? Изобразите на рисунке дифракционную картину интенсивности света на экране, пронумеруйте все главные дифракционные максимумы, которые могу
User олег13 : 6 декабря 2020
400 руб.
Теплотехника Задача 4.49 Вариант 5
Рабочим телом газотурбинного двигателя является смесь идеальных газов массового состава: CO2 = 20%, O2 = 8%, H2O = n%, N2 = (72 –n)%. При прохождении через газовую турбину температура потока снижается с t1 = 1200°С до t2 = 400°С. Определить техническую работу газовой турбины в расчете на 1 кг рабочего тела, пренебрегая теплообменом с окружающей средой и зависимостью теплоемкости от температуры.
User Z24 : 22 октября 2026
180 руб.
Теплотехника Задача 4.49 Вариант 5
Чертёж Деталь Крышка датчика уровнемера бурового раствора блока приготовления бурового раствора БПР
Чертёж Деталь Крышка датчика уровнемера бурового раствора блока приготовления бурового раствора БПР-Деталь-Деталировка-Сборочный чертеж-Чертежи-(Формат Компас 3D -CDW, Autocad Autodesk-DWG, Adobe-PDF, Picture-Jpeg)-Оборудование для бурения нефтяных и газовых скважин-Курсовая работа-Дипломная работа
167 руб.
Чертёж Деталь Крышка датчика уровнемера бурового раствора блока приготовления бурового раствора БПР
Капитанская дочка. Пушкин А.С.
Роман написан от первого лица, как записки офицера, очевидца событий. Петр Андреевич Гринев рассказывает историю своей семьи. Его отец — Андрей Петрович Гринев — ушел в отставку в чине майора, женился на Авдотье Васильевне Ю*** и жил в своей симбирской деревне. Детей у них было девять человек, но все они умерли во младенчестве, выжил один Петр. С пятилетнего возраста отдан был он на руки стремянному Савельичу, за трезвое поведение пожалованного в дядьки. Под его руководством к двенадцати годам в
User Qiwir : 26 июля 2013
up Наверх