Лабораторная работа №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

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

Выдающиеся скульптуры Древней Греции.
Особенности древнегреческой скульптуры. Скульптура архаики. Греческая скульптура классики. Поликлет. Канон Поликлета. Мирон. Мирон. "Дискобол". Скульптурные творения Скопаса. Пракситель. Скульптурные творения Праксителя. Лисипп. Скульптурные творения Лисиппа. Леохар. Скульптурные шедевры эпохи эллинизма.
Рефераты Культура, искусство, спорт и туризм
User evelin : 3 марта 2013
10 руб.
Политическая система современной России и КПРФ
Основной чертой развития политической системы в России является процесс массовой политической маргинализации. Как известно, процесс маргинализации подразумевает под собой два взаимосвязанных процесса: - постепенное вытеснение или насильственный выброс за пределы законности и разрыв всех традиционных связей и создание своего собственного, отличающегося от официального мира. Мы наблюдаем этот процесс во всей его весьма сомнительной красе, происходит монополизация политики, осуществляемая на базе г
Политология Работа
User Qiwir : 12 января 2014
5 руб.
Контрольная работа по информатике. 9-й вариант (1-й семестр)
Системы счисления 1.Умножить в двоичной арифметике числа a и b. 2.Перевести число a из десятичной в систему счисления по основанию 4. 3.Перевести число a из двоичной в десятичную систему счисления. 4.Перевести число а из восьмеричной в шестнадцатиричную систему счисления. Представление информации в компьютере 5.Даны десятичные коды символов из таблицы ASCII (для удобочитаемости коды символов разделены дефисом). Определить закодированный текст. 6.Записать текст шестнадцатеричными кодами таблицы A
СибГУТИ Информатика Работа Контрольная
User peona : 19 ноября 2012
310 руб.
Модели сюрикенов
Архив состоит из набора 3х сюрикенов различной формы. Модели и чертежи присутствуют. Сохранены в стл формате и компас
3D моделирование и проектирование Работа
User Svip : 3 ноября 2023
30 руб.
Модели сюрикенов
up Наверх