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

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

ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год
ММА/ИДО Иностранный язык в профессиональной сфере (ЛТМ) Тест 20 из 20 баллов 2024 год Московская международная академия Институт дистанционного образования Тест оценка ОТЛИЧНО 2024 год Ответы на 20 вопросов Результат – 100 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: 1. We have … to an agreement 2. Our senses are … a great role in non-verbal communication 3. Saving time at business communication leads to … results in work 4. Conducting negotiations with foreigners we shoul
Московская международная академия Институт дистанционного Иностранный язык в профессиональной сфере (ЛТМ) Тесты
User mosintacd : 28 июня 2024
150 руб.
promo
Задание №2. Методы управления образовательными учреждениями
Практическое задание 2 Задание 1. Опишите по одному примеру использования каждого из методов управления в Вашей профессиональной деятельности. Задание 2. Приняв на работу нового сотрудника, Вы надеялись на более эффективную работу, но в результате разочарованы, так как он не соответствует одному из важнейших качеств менеджера - самодисциплине. Он не обязателен, не собран, не умеет отказывать и т.д.. Но, тем не менее, он отличный профессионал в своей деятельности. Какими методами управления Вы во
******* Не известно Педагогика Практические занятия и отчеты
User studypro : 13 октября 2016
200 руб.
Особенности бюджетного финансирования
Содержание: Введение Теоретические основы бюджетного финансирования Понятие и сущность бюджетного финансирования Характеристика основных форм бюджетного финансирования Анализ бюджетного финансирования образования Понятие и источники бюджетного финансирования образования Проблемы бюджетного финансирования образования Основные направления совершенствования бюджетного финансирования образования Заключение Список использованный литературы Цель курсовой работы – исследовать особенности бюджетного фин
Работа Курсовая Банковское дело и кредитование
User Aronitue9 : 24 августа 2012
20 руб.
Программирование (часть 1-я). Зачёт. Билет №2
ЗАЧЕТ по дисциплине “Программирование (часть 1)” Билет 2 Определить значение переменной y после работы следующего фрагмента программы: a = 3; b = 2 * a – 10; x = 0; y = 2 * b + a; if ( b > y ) or ( 2 * b < y + a ) ) then begin x = b – y; y = x + 4 end; if ( a + b < 0 ) and ( y + x > 2 ) ) then begin x = x + y; y = x – 2 end;
ДО СИБГУТИ Программирование Работа Зачетная
User sibsutisru : 3 сентября 2021
200 руб.
Программирование (часть 1-я). Зачёт. Билет №2
up Наверх