Теория информации. Лабораторная №2.

Цена:
200 руб.

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

material.view.file_icon image.png [218 KB]
material.view.file_icon LR2.zip [484 KB]
material.view.file_icon ЛР2
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [9 KB]
material.view.file_icon Main.obj [147 KB]
material.view.file_icon Main.~cpp [9 KB]
material.view.file_icon results1.txt [59 KB]
material.view.file_icon results2.txt [53 KB]
material.view.file_icon results3.txt [103 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon ЛР2.docx [81 KB]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторня работа № 2 Теория информации
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропи
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
Формулировка задания Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №2 (без вариантов)

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

Контрольная работа по дисциплине: "Русский язык и культура речи." Вариант 7. 1 семестр
Вариант 7. 1. Составьте 2 содержательных вопроса, опираясь на материал лекции 7 «История риторики» 2. Зарегистрируйтесь на https://elibrary.ru/, подберите 2 статьи 2015 – 2022 гг. коррелирующие с вашими вопросами 3. Напишите эссе на тему: Можно ли считать блогеров современными ораторами?
ДО СИБГУТИ Русский язык и культура речи Работа Контрольная
User Kuki : 29 марта 2023
75 руб.
Контрольная работа по дисциплине: "Русский язык и культура речи." Вариант 7. 1 семестр
Иностранные инвестиции в народное хозяйство Украины на примере СЭЗ
План: 1. Инвестиции и их место в экономической системе · Понятие инвестиций · Причины иностранного инвестирования · Что дают иностранные инвестиции 2. Инвестиционный анализ · Принципы инвестиционного анализа · Организация инвестиционного бизнеса · Объекты инвестиций 3. Привлечение инвестиций · Наиболее привлекательные сферы инвестиций · Наиболее нуждающиеся в инвестициях сферы · Реалии инвестиционного процесса · Гарантии финансовой стабильност
Работа Экономика
User evelin : 28 октября 2013
13 руб.
Электронасосный агрегат типа НК подача 32 куб/м Общий вид-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Электронасосный агрегат типа НК подача 32 куб/м Общий вид-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.se92@mail.ru : 27 февраля 2018
276 руб.
Электронасосный агрегат типа НК подача 32 куб/м Общий вид-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа
Бизнес план предприятия Кафе на 120 мест
Содержание: Резюме проекта. Маркетинговая стратегия. Маркетинг предприятия. Цель и задачи проекта. Общие характеристики предприятия. Потребители и потребительские предпочтения. Определение рыночной ниши заведения, его конкурентных преимуществ. Финансовый план. Основные допущения и нормативы для финансово-экономических расчетов. Производственный план (оборудование, персонал). Укрупненная смета затрат на проект в соответствии в основными составляющими. Финансовый результат. Анализ экономи
******* Не известно Экономика предприятия Работа Курсовая
User evelin : 10 августа 2015
35 руб.
up Наверх