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

Цена:
110 руб.

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

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

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

Гидравлика и теплотехника ТОГУ Термодинамика Задача 14 Вариант 2
Влажный насыщенный водяной пар со степенью сухости х перегревается при постоянном абсолютном давлении р до температуры t. На сколько градусов перегрет пар? Какое количество теплоты затрачивается на подсушку и перегрев пара?
Задачи Теплотехника
User Z24 : 4 марта 2026
150 руб.
Гидравлика и теплотехника ТОГУ Термодинамика Задача 14 Вариант 2
Виды маркетинга и реклама в зарубежной недвижимости
План Понятие и сущность маркетинг Маркетинговые исследования Маркетинговые инструменты Заключение Список литературы Понятие и сущность маркетинга Маркетинг - комплексная система организации производства, сбыта продукции и оказания услуг, ориентированная на удовлетворение потребностей конкретных потребителей и получение прибыли на основе исследований и прогнозирования рынка, изучения внутренней и внешней среды предприятия, разработки стратегии и тактики поведения на рынке с помощью маркетинг
Маркетинг Работа
User elementpio : 26 ноября 2012
10 руб.
Практическая психология. Синергия
70+ баллов
Психология МТИ МосТех МосАП МФПУ Синергия Тесты
User ann1111 : 5 октября 2023
220 руб.
Схемотехника телекоммуникационных устройств, Экзамен, Билет №3
1 Одним из параметров, характеризующих линейные искажения, является коэффициент частотных искажений, который по определению определяется как: а) отношение средневзвешенного значения высших гармоник к амплитуде первой гармоники; б) отношение заданной частоты к средней частоте усиливаемого диапазона; в) отношение коэффициента усиления на заданной частоте к коэффициенту усиления на средней частоте; г) отношение коэффициента усиления на средней частоте к коэффициенту усиления на заданной частоте
******* Не известно Схемотехника телекоммуникационных устройств Работа Экзаменационная
User Александр495 : 18 мая 2016
60 руб.
up Наверх