| engineerklub | Дата: Суббота, 31.08.2019, 09:01 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28596
Статус: Offline
| Теория информации. Вариант общий
Тип работы: Работа Лабораторная
Форматы файлов: Microsoft Word, C++
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо.
Второй файл (F2) содержит последовательность символов с неравновероятным распределением.
2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты.
Краткое описание алгоритмов программы
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
Лабораторная работа №2
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д.
Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции.
2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1.
Краткое описание алгоритмов программы
Результаты работы программы
Анализ полученных результатов
Лабораторная работа №3
ОПТИМАЛЬНОЕ ПОБУКВЕННОЕ КОДИРОВАНИЕ
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Избыточность кодирования определяется как m=Lср-H, где H – энтропия текста, Lcp – средняя длина кодового слова.
Описание алгоритмов, используемых в лабораторной работе
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
| engineerklub | Дата: Суббота, 31.08.2019, 09:02 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 28596
Статус: Offline
| Лабораторная работа №4
МЕТОДЫ ПОЧТИ ОПТИМАЛЬНОГО КОДИРОВАНИЯ
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Избыточность кодирования определяется как m=Lср-H, где H – энтропия текста, Lcp – средняя длина кодового слова.
Описание алгоритмов, используемых в лабораторной работе
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
Лабораторная работа №5
ПОЧТИ ОПТИМАЛЬНОЕ КОДИРОВАНИЕ
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Избыточность кодирования определяется как m=Lср-H, где H – энтропия текста, Lcp – средняя длина кодового слова.
Описание алгоритмов, используемых в лабораторной работе
Результаты работы программы
Анализ и сравнение полученных результатов с теоретическими оценками
Комментарии: Все работы зачтены без замечаний!
Дата сдачи: март 2017 г.
Подходят для всех вариантов.
В архиве пять лабораторных работ. К каждой работе прилагается отчет + файлы программы.
СКАЧАТЬ МОЖНО ЗДЕСЬ
|
| |
| |
