Страницу Назад
Поискать другие аналоги этой работы
145 Теория информации. Лабораторные работы №1-5. (новые задания 2016)ID: 170858Дата закачки: 18 Июня 2016 Продавец: Багдат (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа №1 Вычисление энтропии Шеннона Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содержать последовательность символов с равномерным распределением, т.е. символы встречаются в последовательности равновероятно и независимо. Второй файл (F2) содержит последовательность символов с неравновероятным распределением. 2. Составить программу, определяющую несколько оценок энтропии созданных текстовых файлов. Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д. 3. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Лабораторная работа №2 Вычисление энтропии Шеннона Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжить процесс вычисления оценок с использованием частот троек, четверок символов и т.д. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. При использовании текста программы учитываются все символы, кроме знаков табуляции. 2. После тестирования программы необходимо заполнить таблицу для отчета и проанализировать полученные результаты. Сравнить полученные результаты с результатами лабораторной работы 1. Лабораторные работы №3 Оптимальное побуквенное кодирование 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. 2. Проверить, что полученный код является префиксным. 3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов. 4. Заполнить таблицу и проанализировать полученные результаты. Лабораторные работы №4 Методы почти оптимального кодирования 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. 2. Проверить, что полученный код является префиксным. 3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов. 4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты. Лабораторные работы №5 Почти оптимальное кодирование 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. 2. Проверить, что полученный код является префиксным. 3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов. 4. Заполнить таблицу и проанализировать полученные результаты. Комментарии: Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория информации Вид работы: Лабораторная работа 1 Оценка:Зачет Дата оценки: 17.06.2016 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория информации Вид работы: Лабораторная работа 2 Оценка:Зачет Дата оценки: 17.06.2016 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория информации Вид работы: Лабораторная работа 3 Оценка:Зачет Дата оценки: 17.06.2016 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория информации Вид работы: Лабораторная работа 4 Оценка:Зачет Дата оценки: 17.06.2016 Рецензия:Уважаемый, Мачикина Елена Павловна Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Теория информации Вид работы: Лабораторная работа 5 Оценка:Зачет Дата оценки: 17.06.2016 Рецензия:Уважаемый, Мачикина Елена Павловна Размер файла: 1,5 Мбайт Фаил: (.rar)
Скачано: 11 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная и Лабораторные работы 1-3 по дисциплине: Нормативно-правовая база в профессиональной деятельности (Абрамова). Вариант №24Операционные системы. Лабораторная работа №1-5. Вариант №10. Операционные системы_Лабораторные работы_вариант №4 Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория информации / Теория информации. Лабораторные работы №1-5. (новые задания 2016)
Вход в аккаунт: