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

Цена:
20 руб.

Состав работы

material.view.file_icon F3D00AC8-22F8-4D7B-B991-A039633E9BBE.rar [124 KB]
material.view.file_icon лаб3
material.view.file_icon 1рус
material.view.file_icon 1.txt [12 KB]
material.view.file_icon 11.txt [67 KB]
material.view.file_icon lab3.cpp [8 KB]
material.view.file_icon lab3.exe [74 KB]
material.view.file_icon 2eng
material.view.file_icon 2.txt [12 KB]
material.view.file_icon 22.txt [71 KB]
material.view.file_icon lab3.cpp [8 KB]
material.view.file_icon lab3.exe [74 KB]
material.view.file_icon лаб3.doc [101 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 3
Оптимальное побуквенное кодирование

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

Дополнительная информация

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 15.05.2017
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

Похожие материалы

Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
"Методы почти оптимального кодирования" Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 20 марта 2022
300 руб.
promo
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №3 1. Задание 1. Реализовать процедуры построения кодов Шеннона и Фано. 2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шенно
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Тема: Почти оптимальное алфавитное кодирование
Теория информации, Лабораторная работа №3 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №3 ---------------------------------- Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Д
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.

Другие работы

Разработка концепции информационной системы для поддержки принятия управленческих решений в области маркетинга региона
ЗАДАНИЕ по дипломному проектированию студенту 1) Тема проекта: “Разработка концепции информационной системы для поддержки принятия управленческих решений в области маркетинга региона». 2) Утверждена приказом по университету № 150 от 5 февраля 2002г. 3) Срок сдачи студентом законченного проекта: 05.06.2002г. 4) Исходные данные к проекту: материалы Красноярского краевого комитета государственной статистики о социально-экономическом положении Красноярского края в 1999 – 2001 годах
Работа Экономика
User evelin : 30 октября 2013
5 руб.
Демография и миграционная политика — Ответы на тест Синергия
Демография и миграционная политика - тест с ответами Синергия, МОИ, МТИ. Результат - 100 ИЗ 100 БАЛЛОВ. 2024 год сдачи. Ниже можно ознакомиться с вопросами по тесту Демография и миграционная политика. Какой фактор, из указанных, влияет на рождаемость? Экологическое состояние окружающей среды Генетика Уровень благосостояния и культуры Выберите в перечне фактор, влияющий на показатель смертности? Религиозная принадлежность Уровень образования Медицинское обслуживание Что характеризует пок
Демография МТИ МосТех МосАП МФПУ Синергия Тесты
User EkatViktorovna : 19 февраля 2024
230 руб.
Демография и миграционная политика — Ответы на тест Синергия
Лабораторные работы №1-3 по дисциплине: Основы управления техническими системами. Вариант 04
Лабораторная работа №1 "Изучение типовых динамических звеньев" 1. Цель работы Ознакомление с методами исследования линейных стационарных систем автоматического регулирования (САР), способами представления моделей типовых динамических звеньев, структурных преобразований систем, а также методами исследования влияния параметров звеньев на частотные и переходные характеристики. 2. Таблица вариантов параметров. Таблица 1 - Параметры типовых линейных звеньев для анализа № бригады: 4 Наименован
ДО СИБГУТИ Работа Лабораторная Основы управления техническими системами
User xtrail : 29 июля 2024
900 руб.
promo
Проведение ремонта скрепера ДЗ-74. Ремонтируемый узел – скребковый элеватор.
ВВЕДЕНИЕ………………………………………………………………… 1 ОБЩАЯ ЧАСТЬ…………………………………………………………… 1.1 Устройство ремонтируемой машины, принцип работы и рисунок машины…………………………………………………………………………... 1.2 Выбрать и обосновать метод капитального ремонта машины…... 1.3 Описать и составить схему технологического процесса ремонта машины…………………………………………………………………………... 1.4 Устройства ремонтируемого узла и принцип работы……………. 1.5 Составить схему технологического процесса разборки узла……. 1.6 Очистка и мойка деталей с описанием при
Диплом и связанное с ним Дипломные проекты
User GnobYTEL : 5 февраля 2012
450 руб.
up Наверх