Лабораторная работа №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 руб.
Другие работы
Гидравлика гидравлические машины и гидроприводы Задача 11 Вариант 2
Z24
: 17 ноября 2025
Центробежный насос, перекачивающий жидкость Ж при температуре 20 ºС, развивает подачу Q. Определить допустимую высоту всасывания hв, если длина всасывающего трубопровода l, диаметр d, эквивалентная шероховатость Δэ, коэффициент сопротивления обратного клапана ζк, а показание вакуумметра не превышало бы р1.
Построить пьезометрическую и напорную линии.
220 руб.
Планирование поста ТО для МТП хозяйства (устройство для запуска двигателей тракторов)
proekt-sto
: 2 июля 2019
Дипломный проект включает расчётно-пояснительную записка 84 на страницах машинописного текста, графическую часть на 5 листах формата А1, 23 таблиц.
Ключевые слова: анализ, центральные ремонтные мастерские, уровень механизации, пункт технического облуживания, машинно-тракторный парк.
Целью дипломного проекта является закрепления теоретических знаний и получение практических навыков.
В проекте приведён анализ хозяйственной деятельности и использования МТП СПК «Суворова» Слонимского района.
Тех
300 руб.
Проектирование режущих инструментов
Aronitue9
: 1 января 2011
Проектирование зуборезного долбяка - стр. 2
Проектирование метчика - стр. 9
Проектирование зенкера - стр. 12
Лист 1 - Чертеж долбяка
Лист 2 - Чертеж зенкера
Лист 3 - Чертеж метчика
Autocad 2005
20 руб.
Содержание и характеристика налогов: НДС, акциз, ЕСН, налог на имущество и транспортный налог
Slolka
: 25 октября 2013
Налоги - необходимое звено экономических отношений любого общества. Изучение основ налогообложения и налоговой системы Российской Федерации является составной частью современного экономического образования. Налоги как особая форма финансовых отношений обеспечивают формирования доходной части бюджетов всех уровней и являются эффективным инструментом государственного регулирования социально-экономических отношений.
Налоговая система современного общества включает законодательно установленную сово
10 руб.