30

Теория информации. Лабораторная работа № 3 для всех вариантов

ID: 176396
Дата закачки: 05 Января 2017
Продавец: gnv1979 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Сдано в учебном заведении: ДО СИБГУТИ

Описание:
Тема: Оптимальное побуквенное кодирование.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования  Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1    
 Текст №2    
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.


Комментарии: Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

Размер файла: 550 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 1         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Методы машинного обучения. Лабораторная работа 1,2,3,4. Python.
Университет «Синергия» Психологические проблемы деятельности организации (Темы 1-4 Итоговый тест)
СИНЕРГИЯ Общая психология - 2023 год Тест 96 баллов 2023 год
МТИ МосТех МосАП МФПУ Синергия Психологические проблемы деятельности организации Магистратура Тест 100 из 100 баллов 2023 год
Университет «Синергия» Общая психология (Темы 1-6 Итоговый тест)
СИНЕРГИЯ Психологические проблемы деятельности организации Тест 100 баллов 2023 год
СИНЕРГИЯ Основы психологической коррекции и реабилитации Тест 95 баллов 2024 год
Ещё искать по базе с такими же ключевыми словами.