Теория информации. Лабораторные работы №1-5. (новые задания 2016)

Цена:
145 руб.

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

material.view.file_icon CFC69647-AB97-45DA-9472-BE79D02EA5DA.rar [ 2 MB ]
material.view.file_icon Лабораторные
material.view.file_icon Лабораторная работа 1
material.view.file_icon f1.txt [ 29 KB ]
material.view.file_icon f2.txt [ 29 KB ]
material.view.file_icon InfoTheoryLab1.cpp [ 10 KB ]
material.view.file_icon InfoTheoryLab1.exe [ 30 KB ]
material.view.file_icon Лабораторная работа 1.docx [ 120 KB ]
material.view.file_icon Лабораторная работа 2
material.view.file_icon output
material.view.file_icon output_pairs1.txt [ 9 KB ]
material.view.file_icon output_pairs2.txt [ 7 KB ]
material.view.file_icon output_pairs3.txt [ 6 KB ]
material.view.file_icon output_symbols1.txt [ 737 bytes ]
material.view.file_icon output_symbols2.txt [ 563 bytes ]
material.view.file_icon output_symbols3.txt [ 697 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon file3.txt [ 7 KB ]
material.view.file_icon Лабораторная работа № 2.docx [ 23 KB ]
material.view.file_icon Лабороторная работа 2.cpp [ 7 KB ]
material.view.file_icon Лабороторная работа 2.exe [ 1 MB ]
material.view.file_icon Лабораторная работа 3
material.view.file_icon output
material.view.file_icon coded_file1.txt [ 48 KB ]
material.view.file_icon coded_file2.txt [ 50 KB ]
material.view.file_icon info_file1.txt [ 1 KB ]
material.view.file_icon info_file2.txt [ 893 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon Лабораторная работа 3.cpp [ 13 KB ]
material.view.file_icon Лабораторная работа 3.exe [ 1 MB ]
material.view.file_icon Лабораторная работа № 3.docx [ 19 KB ]
material.view.file_icon Лабораторная работа 4
material.view.file_icon output
material.view.file_icon coded_text1.txt [ 48 KB ]
material.view.file_icon coded_text2.txt [ 50 KB ]
material.view.file_icon compressed_file1.txt [ 6 KB ]
material.view.file_icon compressed_file2.txt [ 6 KB ]
material.view.file_icon info_file1.txt [ 1 KB ]
material.view.file_icon info_file2.txt [ 887 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon Лабораторная работа 4.cpp [ 9 KB ]
material.view.file_icon Лабораторная работа 4.exe [ 1 MB ]
material.view.file_icon Лабораторная работа № 4.docx [ 22 KB ]
material.view.file_icon Лабораторная работа 5
material.view.file_icon output
material.view.file_icon coded_text1.txt [ 52 KB ]
material.view.file_icon coded_text2.txt [ 56 KB ]
material.view.file_icon compressed_file1.txt [ 7 KB ]
material.view.file_icon compressed_file2.txt [ 7 KB ]
material.view.file_icon info_file1.txt [ 1 KB ]
material.view.file_icon info_file2.txt [ 905 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon Лабораторная работа 5.cpp [ 9 KB ]
material.view.file_icon Лабораторная работа 5.exe [ 1 MB ]
material.view.file_icon Лабораторная работа № 5.docx [ 20 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
Оценка:Зачет
Дата оценки: 17.06.2016
Рецензия:Уважаемый,

Мачикина Елена Павловна

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

Мачикина Елена Павловна

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

Мачикина Елена Павловна

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

Мачикина Елена Павловна

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

Мачикина Елена Павловна

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

Теория информации. Лабораторная работа № 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 руб.
Теория информации. Лабораторные работы №1-5.
Тема: Вычисление энтропии Шеннона Тема: Вычисление энтропии Шеннона Тема: Оптимальное побуквенное кодирование Тема: Методы почти оптимального кодирования Тема: Почти оптимальное кодирование
ДО СИБГУТИ Теория информации Работа Лабораторная
User sibguter : 17 октября 2018
69 руб.

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

Разработка БД "Магазин автозапчастей"
CОДЕРЖАНИЕ Введение 1. Обследование предметной области в BPWIN 2. Концептуальное проектирование 2.1 Перечень сущностей 2.2 Перечень атрибутов 3. Логическое проектирование в ERWIN 3.1 Модель «сущность – связь» 3.2 Классификация связей 4. Реляционная модель БД 4.1 Функциональные зависимости между атрибутами 4.2 Выбор ключей 4.3 Нормализация отношений 5. Даталогическое проектирование 5.1 Состав таблиц базы данных 5.2 Средства поддержания целостности 6 ЗАПРОСЫ К БД 7. Требования к т
Базы данных Работа
User alfFRED : 10 октября 2013
10 руб.
Отчет по преддипломной практике на ЕМЗ. Тема: Главный подъем доменной печи №1 (отчет на украинском языке)
Отчет по преддипломной практике. Тема- Главный подъем доменной печи( Скиповый Подъемник) Зміст 1. Історія виникнення і розвитку Єнакіївського металургійного заводу 2. Стисла характеристика доменного виробництва 3. Загальна характеристика електроустаткування доменного цеху 4. Будова головного доменного підйомника(Головного підйому) 5. Електрообладнанню головного скіпового підйомника 2 червня 1895 уряд Російської імперії затвердив статут товариства. Засновником заводу стало Російсько-бельгійськ
Отчеты по производственной практике ЕМТ Практические занятия и отчеты
User Sunlight612 : 5 апреля 2012
Организация хранения сельскохозяйственной техники с разработкой навесной установки для подготовки машин к хранению (дипломный проект)
СОДЕРЖАНИЕ Аннотация...................................................................................... Введение........................................................................................ 1 Анализ производственной деятельности предприятия...... 1.1 Общая характеристика предприятия... 1.2 Анализ технико-экономических показателей предприятия... 1.2.1 Анализ показателей объемов производства 1.2.2 Анализ показателей оснащенности предприятия фондами и их использования......
Технология обслуживания и ремонта машин в АПК Диплом и связанное с ним
User Shloma : 8 мая 2020
1590 руб.
Организация хранения сельскохозяйственной техники с разработкой навесной установки для подготовки машин к хранению (дипломный проект) promo
Актуальные вопросы развития российской социологии на современном этапе
Содержание Введение 1. Современные методы прикладных социологических исследований 2. Социальная информация как актуальная проблема социологических исследований на современном этапе развития российского общества 2.1 Что такое социальная информация, ее виды 2.2 Статистическая информация Госкомстата России 2.3 Данные, содержащиеся в официальных документах 2.4 Информация, собираемая с помощью массовых опросов 2.5 Экспертная информация - данные, полученные с помощью опросов экспертов 2.6 Данные средс
Социология Работа
User alfFRED : 6 февраля 2014
10 руб.
up Наверх