Теория Информации. 2015г. Лабораторная работа №1-5

Цена:
300 руб.

Состав работы

material.view.file_icon 9833C500-8C7C-43BD-A4C0-A406FBBBE535.rar [2 MB]
material.view.file_icon лабы Теория информации
material.view.file_icon Lab1
material.view.file_icon f1.txt [10 KB]
material.view.file_icon f2.txt [10 KB]
material.view.file_icon Lab1.bpf [98 bytes]
material.view.file_icon Lab1.bpr [4 KB]
material.view.file_icon Lab1.exe [386 KB]
material.view.file_icon Lab1.res [876 bytes]
material.view.file_icon Lab1.tds [832 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [76 KB]
material.view.file_icon Unit1.~cpp [2 KB]
material.view.file_icon Отчет.doc [Office 2010, 4 стр., 72 KB]
material.view.file_icon Lab2
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f3.txt [2 KB]
material.view.file_icon Lab2.bpf [98 bytes]
material.view.file_icon Lab2.bpr [4 KB]
material.view.file_icon Lab2.exe [387 KB]
material.view.file_icon Lab2.res [876 bytes]
material.view.file_icon Lab2.tds [896 KB]
material.view.file_icon Unit1.cpp [3 KB]
material.view.file_icon Unit1.obj [77 KB]
material.view.file_icon Unit1.~cpp [3 KB]
material.view.file_icon Отчет.doc [Office 2010, 5 стр., 72 KB]
material.view.file_icon Lab3
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f1res.txt [68 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f2res.txt [103 KB]
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.exe [396 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [2 MB]
material.view.file_icon Unit1.cpp [9 KB]
material.view.file_icon Unit1.obj [147 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Отчет.doc [Office 2010, 6 стр., 156 KB]
material.view.file_icon Lab4
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f1res.txt [68 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f2res.txt [98 KB]
material.view.file_icon Lab4.bpf [98 bytes]
material.view.file_icon Lab4.bpr [4 KB]
material.view.file_icon Lab4.exe [395 KB]
material.view.file_icon Lab4.res [876 bytes]
material.view.file_icon Lab4.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [146 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Отчет.doc [Office 2010, 6 стр., 163 KB]
material.view.file_icon Lab5
material.view.file_icon f1.txt [15 KB]
material.view.file_icon f1res.txt [70 KB]
material.view.file_icon f2.txt [18 KB]
material.view.file_icon f2res.txt [112 KB]
material.view.file_icon Lab5.bpf [98 bytes]
material.view.file_icon Lab5.bpr [4 KB]
material.view.file_icon Lab5.exe [395 KB]
material.view.file_icon Lab5.res [876 bytes]
material.view.file_icon Lab5.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [146 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Отчет.doc [Office 2010, 6 стр., 159 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа №1
Вычисление энтропии Шеннона
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.

Лабораторная работа №2
Вычисление энтропии Шеннона
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.

Лабораторные работы №3
Оптимальное побуквенное кодирование
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

Лабораторные работы №4
Методы почти оптимального кодирования
Задание:
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

Лабораторные работы №5
Почти оптимальное кодирование
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

Дополнительная информация

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 1-5
Оценка:Зачет
Дата оценки: 07.09.2015

Похожие материалы

Лабораторная работа №1 (отлично 2015г.)
Получение практических навыков работы с моделирующей программой Electronics Workbench (EWB). Изучение измерительных приборов, их схем включения и приёмов использования.
СибГУТИ Электропитание устройств и сетей телекоммуникаций Работа Лабораторная
User Lanisto : 11 марта 2015
150 руб.
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содер
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №1
Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
9 руб.
Лабораторная работа №1. Теория информации
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторные работы №1-3. Теория информации
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
ДО СИБГУТИ Теория информации Работа Лабораторная
User Petr1 : 7 мая 2020
350 руб.
Лабораторные работы №1-3. Теория информации
Теория информации. Лабораторные работы №1-5 на С++
Теория информации. Лабораторные работы №1-5 на С++. Все варианты. Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
СибГУТИ Теория информации Работа Лабораторная
User rmn77 : 17 февраля 2019
10 руб.

Другие работы

Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 23
Наружная стена здания сделана из красного кирпича с коэффициентом теплопроводности λ=0,8 Вт/(м·ºС), толщина стены b. Температура воздуха в помещении — t1, наружного — t2. Определите, пренебрегая лучистым теплообменом, коэффициент теплопередачи, удельную потерю тепла через стенку и температуру обеих поверхностей стенки по заданным коэффициентам теплоотдачи с обеих сторон α1 и α2.
Задачи Теплотехника
User Z24 : 29 января 2026
150 руб.
Основы термодинамики и теплотехники СахГУ Задача 4 Вариант 23
Бизнес-план предприятия общественного питания
Содержание Введение Ι. Титульный лист ΙΙ. Резюме ΙΙΙ. Анализ рыночной ситуации ΙV. План маркетинга V. Производственный план VΙ. Организационный план VΙΙ. Риски VΙΙΙ. Финансовый план Заключение Библиография Введение Каждый предприниматель, начиная свою деятельность, должен ясно представлять потребность на будущее в финансовых, материальных, трудовых и интеллектуальных ресурсах, источники их получения, а также уметь четко рассчитывать эффективность их использования в процессе работы фирмы. В усло
Рефераты Организация и планирование производства
User Qiwir : 16 августа 2013
10 руб.
Контрольная работа по дисциплине: Основы информационной безопасности. Тема №21
(«Анализ безопасности операционных систем (одна по выбору)») Тема: «Анализ безопасности операционных систем Android» Содержание Задание 3 Введение 4 1. Проблемы безопасности 5 2. Классификация уязвимостей 9 2.1. Уязвимости ядра Linux и его модулей 9 2.2. Уязвимости модификаций и компонентов производителей устройств 9 2.4. Уязвимости механизмов межкомпонентного взаимодействия 10 2.5. Уязвимости в самих приложениях 11 2.6. Уязвимости во встроенных сервисах и библиотеках 11 2.7. Интернет-источн
ДО СИБГУТИ Основы информационной безопасности сетей и систем Работа Контрольная
User SibGOODy : 18 сентября 2018
450 руб.
promo
Геометрические тела. Вариант 17 ЧЕРТЕЖ
Геометрические тела. Вариант 17 ЧЕРТЕЖ Задание 34 Построить в трех проекциях группу геометрических тел, взаимное расположение которых представлено на горизонтальной проекции и изометрической проекции (на чертеже снизу). d = 50 мм d1 = 40 мм d2 = 50 мм m = 30 мм n = 40 мм h = 65 мм h1 = 55 мм h2 = 60 мм h3 = 65 мм l = 70 мм l1 = 50 мм Чертеж выполнен на формате А3 + 3d модель + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать
Чертежи Инженерная и компьютерная графика
User coolns : 31 августа 2026
200 руб.
Геометрические тела. Вариант 17 ЧЕРТЕЖ
up Наверх