Лабораторная работа №1по информатике. 3-й семестр. 8-й вариант
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
Изучить теоретический материал гл. 2.
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке
Макс. значение энтропии текста на английском языке
Энтропия разработанной программы для л.р.1
Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке
Макс. значение энтропии текста на английском языке
Энтропия разработанной программы для л.р.1
Макс. значение энтропии разработанной программы для л.р.1
5. Проанализировать полученные результаты.
Вычисление энтропии Шеннона
Порядок выполнения работы
Изучить теоретический материал гл. 2.
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии
Используются частоты одиночных символов
Энтропия текста на английском языке
Макс. значение энтропии текста на английском языке
Энтропия разработанной программы для л.р.1
Макс. значение энтропии разработанной программы для л.р.1
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке
Макс. значение энтропии текста на английском языке
Энтропия разработанной программы для л.р.1
Макс. значение энтропии разработанной программы для л.р.1
5. Проанализировать полученные результаты.
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 16.01.2015
Мачикина Елена Павловна
Похожие материалы
Инженерная и компьютерная графика. 1-й семестр. -й вариант
xadmin
: 15 ноября 2017
Построить три проекции сферы со сквозным отверстием
Построить две проекции линии пересечения поверхностей вращения.
По двум заданным видам построить три изображения,
Выполнить заданные разрезы и наклонное сечение.
Нанести размерные линии.
1 Цель задания – изучить правила выполнения и оформления электрических структурных и принципиальных схем по ГОСТ 2.701-84 и 2.702-75.
175 руб.
Электроника. 3-й семестр. 1-й ВАРИАНТ
xadmin
: 25 июля 2018
Экзаменационные вопросы по курсу «Электроника».
1. Операционные усилители (ОУ). Амплитудная и частотная характеристики (ОУ).
2. Изобразите принципиальную схему базового элемента НЕ на МДП транзисторах со встроенным каналом n-типа. Составьте таблицу истинности. Приведите вид передаточной характеристики. Объясните, какие параметры ЦИМС можно определить с использованием передаточной характеристики.
3. Изобразите принципиальную схему усилительного каскада на полевом
транзисторе с p-n переходом и ка
85 руб.
Страхование. 7-й семестр. 2-й вариант
елена85
: 29 марта 2017
Задание 1.
Страхователь застраховал свое имущество от пожара. При наступлении страхового случая страховщик возместил ущерб, но не включил в эту сумму расходы, которые понес страхователь по спасению застрахованного имущества, мотивируя тем, что их компенсация совместно с покрытием убытка превысит страховую сумму. Оцените действия страховщика.
50 руб.
Химия. 17-й вариант. 1-й семестр
zagovor
: 30 ноября 2016
3.1 Проводниковые материалы
Задача № 3.1.1
Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I.
120 руб.
Физика. 17-й вариант. 1-й семестр
zagovor
: 30 ноября 2016
117. Снаряд, летевший со скоростью = 400 м/с, в верхней точке траектории разорвался на два осколка. Меньший осколок, масса которого составляет 40% от массы снаряда, полетел в противоположном направлении со скоростью и1 = 150 м/с. Определить скорость u2 большего осколка.
80 руб.
Математика (2-й семестр. 5-й вариант)
mahaha
: 29 апреля 2016
Задача 8. Найти частное решение дифференциального уравнения, удовлетворяющее данному начальному условию.
Задача 9. Найти интервал сходимости степенного ряда.
Тема: случайные события
Задача 10. Студент знает 40 из 50 вопросов программы. Найти вероятность того, что студент знает 2 вопроса, содержащиеся в его экзаменационном билете.
Задачи 11. Среднее число самолётов, прибывающих в аэропорт за 1 мин, равно трём. Найти вероятность того, что за 2 мин прибудут: а) 4 самолёта; б) менее четырёх самолёто
50 руб.
Математика (2-й семестр. 10-й вариант)
mahaha
: 29 апреля 2016
Билет № 10
1. Линейные дифференциальные уравнения второго порядка с постоянными коэффициентами с правой частью и их решение.
2. Повторение независимых испытаний. Схема Бернулли.
3. Разложить функцию в ряд Тейлора по степеням х
40 руб.
Культурология (2-й семестр. 15-й вариант)
mahaha
: 29 апреля 2016
Реферат на тему: Роль символа в культуре.
План
Введение
1. Роль символов и знаков в культурологии
2. Топология символов и знаков
3. Логика знаков и символов
Заключение
Список использованной литературы
50 руб.
Другие работы
Термодинамика и теплопередача ТЕХНИЧЕСКАЯ ТЕРМОДИНАМИКА ИрГУПС 2015 Задача 13 Вариант 0
Z24
: 3 декабря 2025
Для идеального цикла газотурбинной установки с изобарным подводом теплоты определить основные параметры рабочего тела в переходных точках цикла, термический КПД, полезную работу, количество подведённой и отведённой теплоты, если в начале сжатия рабочего тела абсолютное давление р1=0,1 МПа и t1=17 ºC. Степень повышения давления в цикле — λ, а температура рабочего тела в конце расширения — t4. Рабочее тело — 1 кг сухого воздуха.
250 руб.
Задание 58. Вариант 28 - Тело с отверстиями
Чертежи по сборнику Боголюбова 2007
: 8 апреля 2023
Возможные программы для открытия данных файлов:
WinRAR (для распаковки архива *.zip или *.rar)
КОМПАС 3D не ниже 16 версии для открытия файлов *.cdw, *.m3d
Любая программа для ПДФ файлов.
Боголюбов С.К. Индивидуальные задания по курсу черчения, 1989/1994/2007.
Задание 58. Вариант 28 - Тело с отверстиями (или тело с двойным проницанием)
Выполнить в трех проекциях чертеж полого геометрического тела с применением профильного разреза. В определенных вариантах так же на горизонтальной проекции тре
100 руб.
Факторы проектирования жилища
ostah
: 1 ноября 2012
Социальные требования к жилищу
Возводя жилище, человек всегда формировал его сообразно широкому спектру своих утилитарных и духовных потребностей. Поэтому оно никогда не было просто «крышей над головой». Формы жилища, как свидетельствует история, возникают и развиваются в прямой связи с образом жизни отдельных людей и социальных групп. Они несут в себе отражение национальных, бытовых и культурных традиций, художественных представлений и многого другого. Недаром по археологическим раскопкам жилых
5 руб.
Проектирование и расчет стальных конструкции одноэтажного производственного здания
OstVER
: 4 мая 2013
Краткое содержание пояснительной записки:
Компоновка конструктивной схемы каркаса промышленного здания
Проектирование балочных конструкций технологической площадки
Проектирование металлической стропильной фермы, расчет, узлы
Проектирование центрально-сжатой колонны, расчет
Содержание графической части:
лист 1 - Поперечный разрез пром.здания. Схемы связей. Технологическая площадка. Узлы креплений фермы к колонне, настила, колонн.
лист 2 - Геометрическая схема фермы. Ферма. Спецификация материало
65 руб.