Лабораторная работа №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 руб.
Другие работы
Экзамен по дисциплине: Метрология, стандартизация и сертификация. Билет №11
hellofromalexey
: 1 октября 2020
Решение должно содержать:
1) титульный лист, в котором должны быть отражены: федеральный орган, образовательное учреждение (ОУ), подразделение ОУ, название курса, фамилия и инициалы автора, название группы;
2) номер задачи;
3) условие задачи;
4) вывод необходимых расчетных формул с пояснением всех условных обозначений;
5) при выполнении численных расчетов надо записать расчетную формулу определяемой величины, сделать соответствующую численную подстановку и произвести вычисления;
6) окончате
180 руб.
Контрольная работа по предмету «Логистика». Вариант № 6
ДО Сибгути
: 26 сентября 2013
Задание для выполнения контрольной работы
Три поставщика одного и того же продукта располагают в планируемый период следующими его запасами: первый – А условных единиц, второй – В условных единиц, третий – С условных единиц. Этот продукт должен быть перевезен к трем потребителям, потребности которых равны Д, Е и К условных единиц, соответственно.
Необходимо определить наиболее дешевый вариант перевозок, если транспортные расходы на одну условную единицу составляют:
Поставщики Потребители
1 2 3
100 руб.
Атлантический океан: биогеоценоз и экологические проблемы
Elfa254
: 5 сентября 2013
Атлантический океан — самый изученный и освоенный людьми из всех океанов. Свое название он получил по имени титана Атланта (по греческой мифологии, держащего на своих плечах небесный свод). В разное время его называли по-разному: "Море за Геракловыми столбами", "Атлантик", "Западный океан", "Море мрака" и т.д. Название "Атлантический океан" впервые появилось в 1507 году на карте Вальд-Земюллера, с тех пор название утвердилось в географии.
Границы Атлантического океана по берегам 4-х континентов
Теория массового обслуживания, Контрольная работа. Вариант 25.
Shaevg
: 6 ноября 2015
Задача No1
Матрица вероятностей перехода дискретной однородной цепи Маркова имеет вид....
Задача No2
Рассматривается стационарный режим работы m=3 канальной системы массового обслуживания с отказами. Интенсивность поступления заявок и интенсивность обслуживания =10,μ=5 соответственно.
Задача No3
Имеем СМО M/M/1 с параметрами и μ. С вероятностью 0.3 систему покидает одно требование после обслуживания, с вероятностью 0.7 систему покидают сразу два требования
150 руб.