Страницу Назад
Поискать другие аналоги этой работы
100 Теория информации Лабораторная работа №3 Методы почти оптимального кодированияID: 238959Дата закачки: 30 Августа 2023 Продавец: svladislav987 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Сдано в учебном заведении: ДО СИБГУТИ Описание: Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают. 2. Проверить, что полученные коды являются префиксными. 3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов. 4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты. Метод кодирования Файлы Оценка избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов) Метод Хаффмана Файл 1 Файл 2 фрагмент художественного произведения Метод Фано Файл 1 Файл 2 фрагмент художественного произведения Метод Шеннона Файл 1 Файл 2 фрагмент художественного произведения Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова. Комментарии: ЗАЧЕТ Размер файла: 47,2 Мбайт Фаил: (.rar)
Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Контрольная работа и Лабораторные работы №№(1,2,3) по дисциплине: Теория информации. Вариант №07МТИ МосТех МосАП МФПУ Синергия Статистические методы обработки данных Тест 100 из 100 баллов 2023 год Теория информации. Лабораторные работы №1-5. Контрольная работа. Экзаменационная работа. Билет 1(общий вариант, новые задания) Теория информации. Лабораторные работы №1-5 на С++ Готовый тест с ответами "Статистические методы обработки данных". МФПУ "Синергия", МОИ, МОСАП Готовый тест с ответами "Общая психология". МФПУ "Синергия", МТИ, МОИ, МОСАП Теория информации. Контрольная работа. Лабораторные работы 1-5(общий вариант, новые задания) Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Теория информации / Теория информации Лабораторная работа №3 Методы почти оптимального кодирования
Вход в аккаунт: