Теория информации. Лабораторная работа №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 руб.
Вариант 50. Струбцина
Возможные программы для открытия данных файлов: WinRAR (для распаковки архива *.zip или *.rar) КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d, *.a3d, *.spw Любая программа для просмотра ПДФ для открытия ПДФ файлов. Пьянкова Ж.А. Компьютерная графика. Построение трехмерных сборочных единиц в системе КОМПАС 3D. Вариант 50. Струбцина Инструмент для поддерживания деталей при обработке и соединении их. Представляет собой скобу (2), в отверстие которой запрессована втулка (5) с резьб
150 руб.
Вариант 50. Струбцина
Контрольная работа по дисциплине: Управление проектами. Вариант №22
Контрольная работа Вариант №22 Задания на проект 1) Смоделировать структуру проекта, с исходными данными (название задач и последовательность задач) согласно Рис. 2.1. 2) Сделать копию проекта и в ней определить длительности задач проекта и проекта в целом методом Монте-Карло с вероятностью достижения сроков равной 50% , числом циклов расчета 50 и выбранным параметром «Округлением до дней». Сроки задач (оптимистический, наиболее вероятный и пессимистический) брать из рисунка Рис. 2.2. Опреде
User IT-STUDHELP : 23 декабря 2022
950 руб.
promo
Экзамен по дисциплине: «Основы внешнеэкономической деятельности»
1. Экспортер согласен продать товар по фиксированной цене на условиях DES или Е. Какое из этих условий наиболее выгодно для импортера? 2. За анализируемый период динамика курса швейцарского франка имела тенденцию к увеличению, а немецкой марки к уменьшению. Импортер согласен зафиксировать цену товара в немецких марках. Верно ли его решение? 3. Этот документ выписывается кредитором и является безусловным приказом должнику уплатить указанную сумму кредитору или третьему лицу. О каком документе иде
User энергетик2 : 23 октября 2012
300 руб.
Изучение структуры и характеристик цифровой АТС типа SI 2000 V5
Лабораторная работа №2 по Дисциплине «Системы коммутации». Изучение структуры и характеристик цифровой АТС типа SI 2000 V5
User Gila : 4 ноября 2021
280 руб.
up Наверх