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

Цена:
130 руб.

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

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

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

"Методы и средства защиты копьютерной информации". Лабораторная работа №1. Вариант - 5.
Тема: Шифры с открытым ключом Задание: 1. Написать и отладить набор подпрограмм (функций), реализующих алгоритмы возведения в степень по модулю, вычисление наибольшего общего делителя, вычисление инверсии по модулю. 2. Используя написанные подпрограммы, реализовать систему Диффи-Хеллмана, шифры Шамира, Эль-Гамаля и RSA, в частности: 2.1. Для системы Диффи-Хеллмана с параметрами p = 30803, g = 2, XA = 1000, XB = 2000 вычислить открытые ключи и общий секретный ключ. 2.2 Для шифра Шамира с парамет
Информационные технологии и системы СибГУТИ Работа Лабораторная
User stud82 : 17 февраля 2013
50 руб.
Чертежи общего вида и узлов автомобилей КАМАЗ
23 чертежа в Автокаде 2007. dwg. Общие виды КАМАЗ-53212, КАМАЗ-43253, КАМАЗ-53229, КАМАЗ 4308, КАМАЗ _43501, Двигатель 740(4 чертежа), Крестовина кардана, Коробка передач КАМАЗ55111, Коробка передач(2 чертежа), Сборка коробки передач, Механизм сцепления КАМАЗ 5320, Мост задний, Подвеска КамАЗ задняя с деталировкой(7 чертежей), Технологическая карта проверки и регулировка сцепления 53212, Технологическая карта проверки технического состояния рулевого управления автомобиля КамАЗ-5510.
Чертежи Автомобильный транспорт
User VikkiROY : 12 сентября 2011
15 руб.
Определение оптимального объёма производства промышленного предприятия
Мировой опыт продуктивного применения производственных мощностей в условиях подъёма и спада экономики, а также практика работы украинских предприятий последних лет свидетельствует о необходимости формирования нового подхода к управлению использованием производственных мощностей предприятий. Пока ещё действующие обобщающие понятия производственных мощностей, выдвинутые украинскими и российскими экономистами в предшествующие годы и официально закреплённые в различных инструктивных материалах, фор
Работа Экономика
User Lokard : 1 ноября 2013
10 руб.
Темперамент и успешность профессиональной деятельности
Темперамент – это соотношение устойчивых индивидуальных особенностей человека, отражающих динамическую сторону его жизни и деятельности. От типа темперамента зависит, как быстро и интенсивно человек действует, общается, живет. Известны различные типологии темпераментов. Самой древней является типология Гиппократа о четырех видах темперамента: холериков, сангвиников, флегматиков и меланхоликов. Г. Айзенк, автор популярного теста EPI, разработал несколько иную типологию человеческих темпераменто
Психология Работа
User alfFRED : 14 октября 2013
10 руб.
up Наверх