Лабораторная работа №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 руб.
Другие работы
Совершенствование организационной структуры управления предприятием
evelin
: 23 октября 2013
Особенности системы управления промышленными предприятиями на современном этапе тесно связаны с изменением стратегических ориентиров в их деятельности. Основными экономическими целями предприятия в рыночных условиях являются повышение эффективности производства, максимизация прибыли, завоевание новых рынков и удовлетворение потребностей коллектива. Вместе с тем возрастает влияние фактора хозяйственного риска, появляются преимущества свободного ценообразования, возможности самостоятельного выбора
5 руб.
Теоретическая механика СамГУПС Самара 2020 Задача С1 Рисунок 0 Вариант 0
Z24
: 7 ноября 2025
Задача С1 Равновесие произвольной плоской системы сил
(Определение реакций опор твёрдого тела)
Найти реакции опор конструкции, схема которой изображена на рис. С1.0–С1.9. Необходимые исходные данные представлены в таблице С1.
150 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 13
Z24
: 1 января 2026
Из бачка I вода подается при постоянном уровне через цилиндрический насадок диаметром d1 = (0,3 + 0,02·y) м в емкость, разделенную на два отсека: II и III. В перегородке есть прямоугольное отверстие размерами a = (0,4 + 0,02·y) м, b = (0,2 + 0,01·z) м. Полный напор над центром тяжести наружного отверстия диаметром d2 = (0,4 + 0,01·z) м H = (4,0 + 0,1·y) м.
Определить расход Q и высоты уровней воды в отсеках II и III, т. е. h1, h2, h3 (рис. 8).
220 руб.
Теплотехника МГУПП 2015 Задача 3.3 Вариант 09
Z24
: 8 января 2026
Городской молочный завод для нужд горячего водоснабжения и водяного отопления в качестве греющего теплоносителя использует перегретую теплофикационную воду, полученную от ТЭЦ (рис. 4). Определить:
— тепловую мощность системы отопления Qот;
— количество нагреваемой воды для системы горячего водоснабжения Мгв;
— площади поверхностей нагрева водоподогревателей системы водяного отопления Fот и горячего водоснабжения Fгв,
Построить совмещенный температурный график водоподогревателей в коо
250 руб.