Страницу Назад
Поискать другие аналоги этой работы
800 Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общийID: 183092Дата закачки: 09 Сентября 2017 Продавец: Учеба "Под ключ" (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: 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 – средняя длина кодового слова. Описание алгоритмов, используемых в лабораторной работе Результаты работы программы Анализ и сравнение полученных результатов с теоретическими оценками Лабораторная работа №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 г. Подходят для всех вариантов. В архиве пять лабораторных работ. К каждой работе прилагается отчет + файлы программы. Выполняю работы на заказ по следующим специальностям: МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др. E-mail: help-sibguti@yandex.ru Размер файла: 2,6 Мбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 2 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант. 2020 год.СИНЕРГИЯ Общая психология - 2023 год Тест 96 баллов 2023 год Контрольная и Лабораторные работы 1-3 по дисциплине: Операционные системы. Вариант №21 Лабораторные работы по дисциплине: Общая теория связи. (№ 1, 2, 3, 4, 5). Для всех вариантов Лабораторные работы №1-3 по дисциплине: Основы администрирования сетевых устройств. Вариант №06. Курсовая работа и Лабораторные 1-3 по дисциплине: Проектирование информационных систем. Вариант №2 (Ювелирный магазин) Контрольная работа по дисциплине: "Проектирование информационных систем". Вариант №05. Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория информации / Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Вход в аккаунт: