ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
655 KB
-
Покупок:
1
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
lab_r1.exe
|
|
lab_r1.pas
|
p1.txt
|
|
p2.txt
|
|
p3.txt
|
|
p4.txt
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии .
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии .
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
Дополнительная информация
Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
Теория информации. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 2 июня 2016
Лабораторная работа №1. Вычисление энтропии Шеннона.
Лабораторная работа №2. Оптимальный код Хаффмана.
Лабораторная работа №3. Почти оптимальное алфавитное кодирование.
Лабораторная работа №4. Адаптивное кодирование.
Лабораторная работа №5. Словарные коды.
karapulka
: 2 июня 2016
20 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)
Проанализировать полученные результаты
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение)
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)
Проанализировать полученные результаты.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
badbunny2010
: 16 апреля 2017
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
badbunny2010
: 16 апреля 2017
15 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Другие работы
Проектирование автоматизированного участка для обработки "Штока"
DocentMark
: 22 ноября 2011
Техническое задание 3
Введение 5
1. Исходные данные (маршрут обработки детали) 6
2. Разработка планировки
2.1. Расчет режимов резания 7
2.2. Технологическое нормирование операций 8
2.3. Расчет количества оборудования 14
2.4. Выбор основного оборудования 15
2.5. Выбор вспомогательного оборудования 17
2.6. Разработка участка 19
3. Разработка циклограммы
DocentMark
: 22 ноября 2011
44 руб.
Информационная безопасность оконечных устройств телекоммуникационных систем. Работа зачетная. Билет № 19.
SemenovSam
: 20 мая 2017
Билет № 19
1. Какие данные необходимы аудитору для проведения аудита информационной безопасности?
2. Что понимают под виртуальными частными сетями? Дайте определение.
SemenovSam
: 20 мая 2017
120 руб.
Финансовая стратегия предприятия (на материалах оао «сибэнергомаш»)
Алёна51
: 17 июля 2015
ВВЕДЕНИЕ 5
1 ТЕОРЕТИЧЕСКИЕ И МЕТОДОЛОГИЧЕСКИЕ ОСНОВЫ ФОРМИРОВАНИЯ ФИНАНСОВОЙ СТРАТЕГИИ ПРЕДПРИЯТИЯ 10
1.1 Содержание финансовой стратегии и ее место в системе управления предприятием 10
1.2 Методы разработки финансовой стратегии предприятия 18
2 КОМПЛЕКСНАЯ ОЦЕНКА СТРАТЕГИЧЕСКОЙ ФИНАНСОВОЙ ПОЗИЦИИ ОАО «СИБЭНЕРГОМАШ» 33
2.1 Анализ факторов внешней финансовой среды 33
2.2 Факторный анализ внутренней финансовой среды 33
3 НАПРАВЛЕНИЯ СОВЕРШЕНСТВОВАНИЯ ФИНАНСОВОЙ СТРАТЕГИИ ОАО «СИБЭНЕРГОМАШ» 75
3.1
Алёна51
: 17 июля 2015
1500 руб.
Гидростатика и гидродинамика ТИУ Задача 2.3 Вариант 23
Z24
: 31 декабря 2026
Определить расход жидкости, пропускаемый самотечным напорным трубопроводом диаметром d и длиной l, если динамический коэффициент вязкости этой жидкости равен μ, ее плотность равна ρ, а разность отметок начальной и конечной точек трубопровода составляет Н = 2 м. Эквивалентная шероховатость стенок трубопровода Δэ = 0,15 мм.
Z24
: 31 декабря 2026
200 руб.
