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