Лабораторные работы 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

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

Реконструкция линии приготовления и раздачи корма на свиноводческой ферме РУСП э/б «Натальевск» Червенского района с модернизацией смесителя влажных кормов (дипломный проект)
Разработанный дипломный проект представлен расчётно-пояснительной запиской и графической частью. Расчётно-пояснительная записка включает _76_страниц печатного текста и состоит из введения, семи глав, заключения, списка использованных источников и приложения. Расчётно-пояснительная записка содержит _12_ таблиц и 1 рисунок. В первой главе представлена производственно-экономическая характеристика РУСП э/б «Натальевск» Червенского района с подробным анализом основных показателей эффективности
Диплом и связанное с ним Механизация животноводства
User Shloma : 18 мая 2023
1590 руб.
Реконструкция линии приготовления и раздачи корма на свиноводческой ферме РУСП э/б «Натальевск» Червенского района с модернизацией смесителя влажных кормов (дипломный проект)
Теория сложностей вычислительных процессов и структур. Контрольная работа №1. Вариант 9 (4 семестр)
Перемножение матриц Задание Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц. Размерности матриц считать из файла. На экран вывести промежуточные вычисления и результат. Номер варианта выбирается по последней цифре пароля. Вариант 9 М1[7x8], M2[8x4], M3[4x9], М4[9x2], M5[2x6], M6[6x3], M7[3x5], M8[5x5], М9[5х2]
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User zexor : 24 октября 2013
100 руб.
Экзамен По дисциплине: «Финансовый менеджмент». Билет №8.
Билет №8 Вопрос Поясните суть балльной оценки финансового состояния предприятия, какими преимуществами и недостатками обладает данная методика.? Задача Предприятие планирует выпустить облигации нарицательной стоимостью 200 тыс. руб. со сроком погашения 7 лет и ставкой 8%. Расходы по размещению облигаций составят в среднем 3,5% нарицательной стоимости. Налог на прибыль составляет 20%. Рассчитайте стоимость данного источника средств предприятия.
Финансовый менеджмент ДО СИБГУТИ Билеты экзаменационные
User teacher-sib : 2 февраля 2017
250 руб.
promo
Бухгалтерские информационные системы
1. Что такое БУИС? 3 2. Какое место в системе управления предприятием занимает БУИС? 4 3. Кто и для каких целей использует бухгалтерскую информацию? 5 4. Какие основные классы БУИС вы знаете? Что такое бухгалтерские комплексы? 7 5. Возможна ли комплексная автоматизация бухгалтерского учета на предприятии с помощью бухгалтерских комплексов? 8 6. Какие вы знаете мини-системы? 9 7. Какие возможности предоставляют комплексные бухгалтерские системы для ведения бухгалтерского учета на предприятии? 9 8
Информационные бухгалтерские системы Пермский Институт Экономики и финансов Работа Контрольная
User Мариночка : 12 октября 2016
200 руб.
up Наверх