Лабораторная работа №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
117. Снаряд, летевший со скоростью = 400 м/с, в верхней точке траектории разорвался на два осколка. Меньший осколок, масса которого составляет 40% от массы снаряда, полетел в противоположном направлении со скоростью и1 = 150 м/с. Определить скорость u2 большего осколка.
80 руб.
Химия. 17-й вариант. 1-й семестр
zagovor
: 30 ноября 2016
3.1 Проводниковые материалы
Задача № 3.1.1
Определить падение напряжения в линии электропередач длиной L при температуре То1 , То2 , То3 , если провод имеет сечение S и по нему течет ток I.
120 руб.
Математика (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 руб.
Другие работы
Политическая культура молодежи и ее электоральное поведение
Qiwir
: 12 января 2014
План работы
Введение
1. Политическая культура молодежи и ее электоральное поведение
2. Модели электорального поведения
3. Факторы политической пассивности молодежи
4. Причины пассивного электорального поведения молодежи
5. Формирование политико-правовой культуры молодежи
6. Способы повышения электоральной активности молодежи в избирательном процессе
Заключение
Список использованных источников
Введение
Проведение выборов различного уровня требует глубокого анализа электоральных предпочтений, все
5 руб.
Зачет по дисциплине "Языки программирования" Билет №4
dralex
: 17 апреля 2020
Зачет по дисциплине "Языки программирования" Билет №4
1. Раскройте основные понятия языка программирования Python: вложенность операторов, оператор цикла, переменная-флаг, генерация псевдослучайной последовательности, инструкции break, continue и pass .
2. Парадигма и преимущества структурного программирования.
250 руб.
Теплотехника Часть 1 Теплопередача Задача 16 Вариант 3
Z24
: 14 октября 2025
По цилиндрическому каналу диаметром d=14 мм движется вода. Расход воды G, ее температура на входе t′. На каком расстоянии от входа средняя по сечению температура воды достигнет t″, если температура внутренней поверхности канала tст=100ºС постоянна?
180 руб.
Расчет эффективности деятельности туроператора
evelin
: 2 января 2014
Назовите пять слов-ассоциаций, которые возникают у вас в связи с Шотландией. Виски, волынка… Ну эта… клетчатая юбочка… И все? Поздравляю, вы не знаете о Шотландии ни-че-го!
Удивительная страна! Удивительная. Дух захватывает от вида величественных гор, исторических замков на фоне прекрасных озер и долин, изобилующих рыбой и дичью. А какие милые люди! Гордые и жизнерадостные, сильные и веселые…
ВЕЛИКИЕ ШОТЛАНДЦЫ
Согласитесь, судить о стране можно по тому, сколь достойных сынов подарила она цивил
15 руб.