Теория информации. Лабораторная работа №2
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Похожие материалы
Теория информации. Лабораторная работа № 2
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
28 руб.
Теория информации. Лабораторная работа №2.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
70 руб.
Лабораторная работа №2. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
12 руб.
Лабораторная работа №2. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать эн
13 руб.
Лабораторня работа № 2 Теория информации
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
Закодировать полученным кодом текст на английском языке и подсчитать энтропи
99 руб.
Теория информации. Лабораторная работа №2 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символ
25 руб.
Теория информации. Лабораторная работа №2 (без вариантов)
Багдат
: 18 июня 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно про
45 руб.
Лабораторная работа №2 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно пр
49 руб.
Другие работы
Экзамен по дисциплине: Основы мультимедийных технологий. Билет №4
IT-STUDHELP
: 10 апреля 2023
Билет №4
1. Как функционирует человеческий глаз?
2. Поясните сущность координатной системы L*a*b*.
3. Поясните особенности и возможности формата RAW.
=============================================
300 руб.
Реконструкция зоны технического обслуживания автомобилей на предприятии ОАО «ДЭП №369»
proekt-sto
: 28 августа 2022
В технологической части проекта рассмотрены основные вопросы организации зоны ТО автомобилей. В результате организации зоны ТО была разработана необходимая технологическая документация, подобрано технологическое оборудование для технического обслуживания автомобилей на предприятии.
В конструкторской части проекта студентом, был усовершенствован солидолонагнетатель.
Подробно проработаны разделы по технике безопасности и экологии. В экономической части проекта произведен расчет экономической эфф
1000 руб.
Контрольная работа по дисциплине. Математический анализ (часть 2). Вариант №4
lfesta
: 21 января 2015
1. Даны функция z=z(x,y), точка A(x0;y0) и вектор a(ax;ay). Найти: 1) grad z в точке А. 2) производную в точке А по направлению вектора a.
2. Вычислить с помощью двойного интеграла в полярных координатах площадь фигуры, ограниченной кривой, заданной уравнением в декартовых координатах (a>0).
3. Вычислить с помощью тройного интеграла объем тела, ограниченного указанными поверхностями.
4. Даны векторное поле F=Xi+Yj+Zk и плоскость (p) Ax+By+Cz+D=0, которая совместно с координатными плоскостями
150 руб.
Геоинформационные технологии. Автоматизированные системы сбора и хранения и анализа информации. Основы автоматизированных систем проектно-изыскательских работ в природообустройстве
evelin
: 6 октября 2013
Введение
1. Геоинформационные технологии
2. Автоматизированные системы сбора, хранения и анализа информации
3. Автоматизированные системы проектно-изыскательских работ в природообустройстве
Список литературы
Введение
Геоинформационные системы (ГИС) являются классом информационных систем. Они построены с учетом закономерностей геоинформатики и методов применяемых в этой науке.
ГИС как интегрированные информационные системы предназначены для решения различных задач науки и производства н
15 руб.