Лабораторные работы 1, 2, 3 "Теория Информации"

Цена:
129 руб.

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

material.view.file_icon E99D2E3C-5017-4342-9C2B-E58DCAFABE05.rar [ 13 MB ]
material.view.file_icon Новая папка
material.view.file_icon ЛР 1 Теория информации
material.view.file_icon LabRab1
material.view.file_icon .vs
material.view.file_icon LabRab1
material.view.file_icon FileContentIndex
material.view.file_icon f4ec9426-60bc-4fba-a67c-92602672da45.vsidx [ 19 KB ]
material.view.file_icon v17
material.view.file_icon .suo [ 28 KB ]
material.view.file_icon Browse.VC.db [ 19 MB ]
material.view.file_icon DocumentLayout.backup.json [ 2 KB ]
material.view.file_icon DocumentLayout.json [ 2 KB ]
material.view.file_icon ipch
material.view.file_icon AutoPCH
material.view.file_icon e5d3c736e7ddd521
material.view.file_icon LABRAB1.ipch [ 41 MB ]
material.view.file_icon Solution.VC.db [ 428 KB ]
material.view.file_icon data1.txt [ 20 KB ]
material.view.file_icon data2.txt [ 20 KB ]
material.view.file_icon data3.txt [ 13 KB ]
material.view.file_icon LabRab1
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab1.exe.recipe [ 327 bytes ]
material.view.file_icon LabRab1.ilk [ 1 MB ]
material.view.file_icon LabRab1.log [ 567 bytes ]
material.view.file_icon LabRab1.obj [ 415 KB ]
material.view.file_icon LabRab1.tlog
material.view.file_icon CL.command.1.tlog [ 762 bytes ]
material.view.file_icon Cl.items.tlog [ 169 bytes ]
material.view.file_icon CL.read.1.tlog [ 15 KB ]
material.view.file_icon CL.write.1.tlog [ 528 bytes ]
material.view.file_icon LabRab1.lastbuildstate [ 192 bytes ]
material.view.file_icon link.command.1.tlog [ 1 KB ]
material.view.file_icon link.read.1.tlog [ 3 KB ]
material.view.file_icon link.secondary.1.tlog [ 189 bytes ]
material.view.file_icon link.write.1.tlog [ 398 bytes ]
material.view.file_icon vc143.idb [ 163 KB ]
material.view.file_icon vc143.pdb [ 420 KB ]
material.view.file_icon LabRab1.cpp [ 18 KB ]
material.view.file_icon LabRab1.sln [ 1 KB ]
material.view.file_icon LabRab1.vcxproj [ 6 KB ]
material.view.file_icon LabRab1.vcxproj.filters [ 1 KB ]
material.view.file_icon LabRab1.vcxproj.user [ 168 bytes ]
material.view.file_icon x64
material.view.file_icon Debug
material.view.file_icon LabRab1.exe [ 151 KB ]
material.view.file_icon LabRab1.pdb [ 4 MB ]
material.view.file_icon ЛР 1.docx [ 357 KB ]
material.view.file_icon ЛР 2 Теория информации
material.view.file_icon File1.cpp [ 9 KB ]
material.view.file_icon LabRab2.cbproj [ 58 KB ]
material.view.file_icon LabRab2.cbproj.local [ 2 KB ]
material.view.file_icon LabRab2PCH2.h [ 45 bytes ]
material.view.file_icon Win32
material.view.file_icon Debug
material.view.file_icon data1.txt [ 20 KB ]
material.view.file_icon data1out.txt [ 39 KB ]
material.view.file_icon data2.txt [ 20 KB ]
material.view.file_icon data2out.txt [ 39 KB ]
material.view.file_icon data3.txt [ 9 KB ]
material.view.file_icon data3out.txt [ 52 KB ]
material.view.file_icon File1.obj [ 263 KB ]
material.view.file_icon LabRab2.exe [ 211 KB ]
material.view.file_icon LabRab2.ilc [ 320 KB ]
material.view.file_icon LabRab2.ild [ 64 KB ]
material.view.file_icon LabRab2.ilf [ 1 MB ]
material.view.file_icon LabRab2.ils [ 2 MB ]
material.view.file_icon LabRab2.map [ 246 bytes ]
material.view.file_icon LabRab2.res [ 96 bytes ]
material.view.file_icon LabRab2.tds [ 384 KB ]
material.view.file_icon LabRab2PCH2.pch [ 298 KB ]
material.view.file_icon ЛР 2.docx [ 137 KB ]
material.view.file_icon ЛР 3 Теория информации
material.view.file_icon File1.cpp [ 10 KB ]
material.view.file_icon LabRab3.cbproj [ 58 KB ]
material.view.file_icon LabRab3.cbproj.local [ 2 KB ]
material.view.file_icon LabRab3PCH1.h [ 45 bytes ]
material.view.file_icon Win32
material.view.file_icon Debug
material.view.file_icon dat1.txt [ 23 bytes ]
material.view.file_icon data1.txt [ 20 KB ]
material.view.file_icon data1out_f.txt [ 39 KB ]
material.view.file_icon data1out_sh.txt [ 47 KB ]
material.view.file_icon data2.txt [ 20 KB ]
material.view.file_icon data2out_f.txt [ 39 KB ]
material.view.file_icon data2out_sh.txt [ 49 KB ]
material.view.file_icon data3.txt [ 9 KB ]
material.view.file_icon data3out_f.txt [ 49 KB ]
material.view.file_icon data3out_sh.txt [ 57 KB ]
material.view.file_icon File1.obj [ 289 KB ]
material.view.file_icon LabRab3.exe [ 222 KB ]
material.view.file_icon LabRab3.ilc [ 320 KB ]
material.view.file_icon LabRab3.ild [ 64 KB ]
material.view.file_icon LabRab3.ilf [ 1 MB ]
material.view.file_icon LabRab3.ils [ 2 MB ]
material.view.file_icon LabRab3.map [ 246 bytes ]
material.view.file_icon LabRab3.res [ 96 bytes ]
material.view.file_icon LabRab3.tds [ 384 KB ]
material.view.file_icon LabRab3PCH1.pch [ 298 KB ]
material.view.file_icon ЛР3.docx [ 246 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Все работы успешно зачтены, вам необходимо лишь подписать

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

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

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

Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Файл 1      
 Файл 2       
 фрагмент художественного произведения       


Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

Метод
кодирования Файлы Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Файл 1       
 Файл 2       
 фрагмент художественного произведения       
Метод Фано Файл 1       
 Файл 2       
 фрагмент художественного произведения       
Метод Шеннона Файл 1       
 Файл 2       
 фрагмент художественного произведения       


Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

Лабораторные работы №1-3. Теория информации
Лабораторная работа №1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
ДО СИБГУТИ Теория информации Работа Лабораторная
User Petr1 : 7 мая 2020
350 руб.
Лабораторные работы №1-3. Теория информации
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
Лабораторная работа №1 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
ДО СИБГУТИ Теория информации Работа Лабораторная
User holm4enko87 : 15 мая 2025
550 руб.
promo
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 «Вычисление энтропии Шеннона» Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание лабораторной работы 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
ДО СИБГУТИ Теория информации Работа Лабораторная
User Roma967 : 20 июля 2024
900 руб.
promo
Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо. Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы з
ДО СИБГУТИ Теория информации Работа Лабораторная
User Владислав161 : 7 апреля 2024
500 руб.
Лабораторные работы 1-3 по дисциплине: Теория информации. Вариант №4
Лабораторная работа 1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. с
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 20 декабря 2022
600 руб.
promo
Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
Лабораторная работа №1 Формулировка задания Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt. В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е.
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 7 апреля 2022
600 руб.
promo

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

Контрольная по дисциплине: Обработка экспериментальных данных. Вариант 8
Цель работы: получить навыки построения экспериментально-статистической модели объекта с использованием процедур регрессионного анализа. Таблица исходных данных для контрольной работы вариант: 8 январь 67779 февраль 75211 март 78589 апрель 83076 май 86062 июнь 94926 июль 98216 август 96909 сентябрь 98870 октябрь 101735 ноябрь 97064 декабрь 100433 январь 102752 февраль 102160 март 95200 апрель 103562 май 101570 июнь 99896 июль 97049 август 107908 сентябрь 104549 октябрь 103109 ноябрь 105683 дека
ДО СИБГУТИ Обработка экспериментальных данных Работа Контрольная
User xtrail : 31 июля 2024
1300 руб.
promo
Технологии развития Я-концепции у детей и подростков
Введение Глава 1. Самоуправляющие механизмы личности (СУМ) 1.1 Психогенные факторы развития 1.2 Я-концепции как структурный элемент СУМ 1.2.1 Понятие Я-концепции 1.2.2 Структура Я-концепции 1.2.3 Функции Я-концепции 1.3 Самооценка – как эмоционально-оценочная составляющая Я-концепции Глава 2. Развитие Я-концепции у детей и подростков 2.1 Формирование Я-концепции у детей дошкольного возраста 2.1.1 Развитие самосознания в раннем возрасте 2.1.2 Развитие самосознания и самооценки в детско
Психология Работа
User alfFRED : 14 октября 2013
10 руб.
Экономика недвижимости. ТК - 12. Задание.
ТК – 12. Задание Требуется определить стоимость земельного участка, расположенного в Советском районе, если известны следующие данные о недавних продажах аналогичных участков (табл. 1). Таблица 1 Данные о недавних продажах аналогичных участков № продажи Цена продажи, тыс.руб. Характеристики относительно объекта оценки Район Обзор Форма 1 70 Хуже на 5% Аналогичная Ленинский 2 60 Аналогичный Хуже на 20% Советский 3 70 Лучше на 10% Аналогичная Калининский 4 60 Хуже на 15% Аналогичная Ленинский
Экономика недвижимости Практические занятия и отчеты
User studypro3 : 17 июля 2020
300 руб.
Кран козловой Q=16 т ЧЕРТЕЖ
Кран козловой Q=16 т ЧЕРТЕЖ Техническая характеристика 1.Грузоподъемность, т...........16 2.Пролет, м...........................16,5 3.Высота подъема груза, м.....12,5 4.Скорость, м/с подъем груза .....................0,125 передвижения крана...........1,25 передвижения тележки........0,63 5.Управление.........................из кабины 6.Токопровод.........................Кабельный Чертеж выполнен на формате А3+PDF (все на скриншотах показано и присутствует в архиве) выполнены в КОМ
Чертежи Грузоподъёмые машины БГПК
User coolns : 10 июня 2024
150 руб.
Кран козловой Q=16 т ЧЕРТЕЖ
up Наверх