Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий

Цена:
300 руб.

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

material.view.file_icon B8A83DAD-575E-46FE-AF14-6A8B9E8F3A30.zip [ 465 KB ]
material.view.file_icon Лабораторная 2
material.view.file_icon Программа
material.view.file_icon 1.txt [ 59 KB ]
material.view.file_icon 2.txt [ 53 KB ]
material.view.file_icon 3.txt [ 103 KB ]
material.view.file_icon File1.txt [ 29 KB ]
material.view.file_icon File2.txt [ 29 KB ]
material.view.file_icon File3.txt [ 18 KB ]
material.view.file_icon Solution.bpf [ 98 bytes ]
material.view.file_icon Solution.bpr [ 4 KB ]
material.view.file_icon Solution.exe [ 396 KB ]
material.view.file_icon Solution.res [ 876 bytes ]
material.view.file_icon Solution.tds [ 960 KB ]
material.view.file_icon USolution.cpp [ 9 KB ]
material.view.file_icon USolution.obj [ 147 KB ]
material.view.file_icon USolution.~cpp [ 9 KB ]
material.view.file_icon Отчет.docx [ 58 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

«Оптимальное побуквенное кодирование»

Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.

Результат: программа, тестовые примеры, отчет.

Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.

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

Работа зачтена без замечаний!
Дата сдачи: октябрь 2020 г.
Помогу с другим вариантом.

Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru

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

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

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

Большой Каменный мост
Большой Каменный мост — автомобильный-пешеходный мост через Москва-реку около Боровицких ворот Кремля. Несмотря на название «Большой Каменный» — мост металлический, в отличие от соседнего Большого Москворецкого, оформленного гранитом. Соединяет Боровицкую площадь, улицы Моховую и Знаменку (с 1925 по 1994 гг. — улица Фрунзе) вблизи Боровицкой башни Кремля с улицей Серафимовича (до 1933 года — улица Всехсвятская) и улицей Большая Полянка, которая пересекает Водоотводный канал по Малому Каменному
Архитектура Работа
User Qiwir : 26 августа 2013
10 руб.
Лабораторная работа 6.8 по физике. Вариант №1
Физика. Спец.главы Изучение температурной зависимости электропроводности полупроводников Цель работы Изучить зависимость электропроводности полупроводникового образца от температуры. Определить ширину запрещенной зоны
СибГУТИ Физика Работа Лабораторная
User rambox360 : 25 января 2016
100 руб.
Аудит и анализ заработной платы -«Полисиб-2001»
Введение Аудит - элемент рыночных отношений. Как и любой другой элемент рынка, он появляется на свет, как только у какой-либо группы участников рынка возникает потребность в нем, возникает спрос. Развитие рынка привело к тому, что собственники организаций (акционеры, пайщики, учредители), а также инвесторы, кредиторы оказались не в состоянии самостоятельно убедиться в том, что все финансовые и хозяйственные операции интересующего их экономического субъекта, часто сложные и рискованные, соответ
Диплом и связанное с ним Дипломные проекты
User ostah : 18 сентября 2012
200 руб.
Механика жидкости и газа Гидродинамика ТГАСУ 2020 Задача 19
Воздух плотности ρ, имея скорость на подходе к зданию, равную ub, над коньком здания имеет скорость, равную ua (рис. 3.4). Давление на подходе к зданию и в самом здании равно атмосферному, благодаря этому в в фонаре здания Ф создается тяга Δр вентиляционного потока. Потерями напора можно пренебречь. Пользуясь данными табл. 13, определить величины, отмеченные в ней знаком вопроса.
Задачи Гидравлика
User Z24 : 28 октября 2025
150 руб.
Механика жидкости и газа Гидродинамика ТГАСУ 2020 Задача 19
up Наверх