Теория информации. Лабораторные работы №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 [Office 2010, 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 [Office 2010, 1 стр., 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 [Office 2010, 1 стр., 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 [Office 2010, 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 [Office 2010, 1 стр., 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 руб.

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

Налогообложение предприятия. Зачет
1. Как трактуется понятие налога в налоговом кодексе РФ. 2. Какие из налогов являются прямыми? 3. Благодаря какой функции оценивается эффективность налогового механизма, обеспечивается контроль за движением финансовых ресурсов, выявляется необходимость внесения изменений в налоговую систему и бюджетную политику? 4. Что такое налоговый кредит? 5. Какую функцию несут в себе платежи за пользование природными ресурсами, налоги, взимаемые в дорожные фонды, отчисления на воспроизвод
СибГУТИ Налоги и налогообложение Работа Зачетная
User dychkova : 23 апреля 2014
100 руб.
Механика Задача 8.11
СЛОЖНОЕ ДВИЖЕНИЕ ТОЧКИ По заданным уравнением относительного движения точки М неровного движения тела Д определить для момента времени t=t1 абсолютную скорость и абсолютное ускорение точки M.
Задачи Теоретическая механика
User Z24 : 27 ноября 2025
200 руб.
Механика Задача 8.11
Экономическое развитие России при Петре I
Петр I Великий (1672-1725 гг.) – русский царь с 1682 года и первый российский император с 1721 года. Замечательный государственный, военный и культурный деятель России, вошел в историю как государственный реформатор. Он был младшим сыном царя Алексея Михайловича от второго брака с Натальей Кирилловной Нарышкиной и провозглашен царем вместе со своим сводным братом Иваном в 1682 году в возрасте 10 лет. До совершеннолетия малолетних царей правительницей России была их старшая сестра Софья, пытавшая
Государство и право Работа
User OstVER : 18 ноября 2012
5 руб.
Схема маслообеспечения центробежных секционных насосов ЦНС, маслосистема, Контурное заземление-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Схема маслообеспечения центробежных секционных насосов ЦНС, маслосистема, Контурное заземление-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User as.nakonechnyy.92@mail.ru : 23 мая 2018
387 руб.
Схема маслообеспечения центробежных секционных насосов ЦНС, маслосистема, Контурное заземление-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
up Наверх