Лабораторные работы 1, 2, 3 "Теория Информации"
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
20.06.2025
-
Размер:
13 MB
-
Покупок:
2
-
Добавил:
Daniil2001
Написать сообщение
Скачать
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
f4ec9426-60bc-4fba-a67c-92602672da45.vsidx
|
|
|
|
.suo
|
|
Browse.VC.db
|
|
DocumentLayout.backup.json
|
|
DocumentLayout.json
|
|
|
|
|
|
|
|
LABRAB1.ipch
|
|
Solution.VC.db
|
data1.txt
|
|
data2.txt
|
|
data3.txt
|
|
|
|
|
|
|
|
LabRab1.exe.recipe
|
|
LabRab1.ilk
|
|
LabRab1.log
|
|
LabRab1.obj
|
|
|
|
CL.command.1.tlog
|
|
Cl.items.tlog
|
|
CL.read.1.tlog
|
|
CL.write.1.tlog
|
|
LabRab1.lastbuildstate
|
|
link.command.1.tlog
|
|
link.read.1.tlog
|
|
link.secondary.1.tlog
|
|
link.write.1.tlog
|
|
vc143.idb
|
|
vc143.pdb
|
|
LabRab1.cpp
|
|
LabRab1.sln
|
|
LabRab1.vcxproj
|
|
LabRab1.vcxproj.filters
|
|
LabRab1.vcxproj.user
|
|
|
|
|
|
LabRab1.exe
|
|
LabRab1.pdb
|
ЛР 1.docx
|
|
|
|
File1.cpp
|
|
LabRab2.cbproj
|
|
LabRab2.cbproj.local
|
|
LabRab2PCH2.h
|
|
|
|
|
|
data1.txt
|
|
data1out.txt
|
|
data2.txt
|
|
data2out.txt
|
|
data3.txt
|
|
data3out.txt
|
|
File1.obj
|
|
LabRab2.exe
|
|
LabRab2.ilc
|
|
LabRab2.ild
|
|
LabRab2.ilf
|
|
LabRab2.ils
|
|
LabRab2.map
|
|
LabRab2.res
|
|
LabRab2.tds
|
|
LabRab2PCH2.pch
|
|
ЛР 2.docx
|
|
|
|
File1.cpp
|
|
LabRab3.cbproj
|
|
LabRab3.cbproj.local
|
|
LabRab3PCH1.h
|
|
|
|
|
|
dat1.txt
|
|
data1.txt
|
|
data1out_f.txt
|
|
data1out_sh.txt
|
|
data2.txt
|
|
data2out_f.txt
|
|
data2out_sh.txt
|
|
data3.txt
|
|
data3out_f.txt
|
|
data3out_sh.txt
|
|
File1.obj
|
|
LabRab3.exe
|
|
LabRab3.ilc
|
|
LabRab3.ild
|
|
LabRab3.ilf
|
|
LabRab3.ils
|
|
LabRab3.map
|
|
LabRab3.res
|
|
LabRab3.tds
|
|
LabRab3PCH1.pch
|
|
ЛР3.docx
|
Работа представляет собой 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. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 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. Теория информации
Petr1
: 7 мая 2020
Лабораторная работа №1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т
Petr1
: 7 мая 2020
350 руб.
Лабораторная работа №3. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
П
Lampa
: 7 декабря 2013
13 руб.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
holm4enko87
: 15 мая 2025
Лабораторная работа №1
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
holm4enko87
: 15 мая 2025
550 руб.
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Roma967
: 20 июля 2024
Лабораторная работа №1
«Вычисление энтропии Шеннона»
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание лабораторной работы
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
Roma967
: 20 июля 2024
900 руб.
Лабораторная работа 1-3 по дисциплине «Теория информации» вариант 9
Владислав161
: 7 апреля 2024
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов должны быть заданы з
Владислав161
: 7 апреля 2024
500 руб.
Лабораторные работы 1-3 по дисциплине: Теория информации. Вариант №4
IT-STUDHELP
: 20 декабря 2022
Лабораторная работа 1
Формулировка задания
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. с
IT-STUDHELP
: 20 декабря 2022
600 руб.
Лабораторная работа 1-3 по дисциплине: Теория информации. Вариант 11
IT-STUDHELP
: 7 апреля 2022
Лабораторная работа №1
Формулировка задания
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е.
IT-STUDHELP
: 7 апреля 2022
600 руб.
Другие работы
Контрольная работа. «Ценообразование». Вариант №3
ДО Сибгути
: 3 февраля 2016
Вопрос: Информация, необходимая для принятия решения по ценам. В частности, на продукцию вашей фирмы.
2. Информация необходимая для разработки ценовой стратегии предприятия.
Расчетная часть.
Задача №3:
1. Определить регулируемую оптовую и розничную цены на продукцию предприятия-монополиста пищевой промышленности.
2. Составьте структуру регулируемой розничной цены. Известны следующие данные:
а) сырье и материалы – 108 руб.;
б) затраты на обработку – 32 руб.;
в) внепроизводственные расходы – 6%
ДО Сибгути
: 3 февраля 2016
90 руб.
Модернизация системы смазки и охлаждения штоков бурового насоса УНБ-600. Курсовая работа. Оборудование для бурения нефтяных и газовых скважин
nakonechnyy_lelya@mail.ru
: 3 августа 2016
Модернизация системы смазки и охлаждения штоков бурового насоса УНБ-600-Курсовая работа-Оборудование для бурения нефтяных и газовых скважин
1.5 Конструкции буровых насосов.
В настоящее время буровые установки комплектуются насосами двух типов: двухцилиндровыми двойного действия или трехцилиндровыми простого (од-ностороннего) действия. Однотипные насосы не имеют различий в принципи-альных схемах. Они отличаются параметрами технической характеристики и конструктивным исполнением отдельных узлов.
nakonechnyy_lelya@mail.ru
: 3 августа 2016
1844 руб.
Практическое задание по дисциплине: Управление проектами
ksy1407
: 8 февраля 2017
Директор крупного супермаркета (СМ) «Северный», начитавшись книг об эффективности немонетарных способов мотивации персонала, пришел к выводу, что способен повысить заинтересованность продавцов довольно простым способом: ввести (средствами IT) ежедневные измерения объемов продаж по зонам ответственности каждого продавца, а данную информацию сделать публично открытой для всего персонала. Данные об объемах продаж не смогут не активизировать дополнительные усилия торговых работников по улучшению и з
ksy1407
: 8 февраля 2017
250 руб.
Гидравлика Задача 8.206
Z24
: 10 января 2026
Определить расход жидкости Q через внешний цилиндрический насадок диаметром d = 50 мм, при постоянном напоре Н = 1 м. Как изменится расход, если вместо насадка будет отверстие в тонкой стенке того же диаметра, что и насадок?
Z24
: 10 января 2026
150 руб.
