Страницу Назад
Поискать другие аналоги этой работы
100 Теория информации. Лабораторная работа №1, 2, 3, 4, 5ID: 149405Дата закачки: 23 Января 2015 Продавец: Nikis (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Рефераты Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа 1 Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия. 3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии 4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов. 4. Проанализировать полученные результаты. Лабораторная работа 2 Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла. 5. Проанализировать полученные результаты Лабораторная работа 3 Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты Лабораторная работа 4 Адаптивное кодирование Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Лабораторная работа 5 Словарные коды Изучить теоретический материал гл. 8 Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ. Комментарии: Зачет Размер файла: 192 Кбайт Фаил: (.zip)
Скачано: 3 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант. 2020 год.Методы машинного обучения. Лабораторная работа 1,2,3,4. Python. Операционные системы. ВАРИАНТ №5. Комплект лабораторных работ № 1-5. Теория информации. ВАРИАНТ №5. Комплект лабораторных работ №1-5. Контрольная работа по дисциплине: Теория информации. Выполняется по ФИО, помогу с решением! Контрольная работа по дисциплине: Теория информации. Выполняется по ФИО, помогу с решением! Контрольная работа и Лабораторные работы №№1-3 по дисциплине: Базы данных (Барахнин). Для всех вариантов Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория информации / Теория информации. Лабораторная работа №1, 2, 3, 4, 5
Вход в аккаунт: