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