Теория информации. Лабораторная работа №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 руб.
Другие работы
Английский язык (часть 2-я). сессия 2-я.
Bondi
: 11 мая 2021
Упражнение №1
Перепишите и письменно переведите на русский язык следующие предложения. Помните, что объектный и субъектный инфинитивные обороты соответствуют придаточным предложениям.
1. Some liquids are known to conduct current without any changes to themselves.
2. Samples of semiconductors with improved properties are reported, to be obtained, on a new installation.
3. Scientific discoveries to be practically applied in industry and agriculture are paid special attention to.
Упражнение №2
Пере
10 руб.
Лабораторные работы 1-3 по дисциплине: Информатика и программирование (часть 2). Вариант №5
IT-STUDHELP
: 2 декабря 2022
Лабораторная работа 1
Тема: Программирование алгоритмов с ветвлением, вычисление математических выражений, обработка исключений.
Цель: изучение основных арифметических и логических операций C#, методов класса Math, а также структурных операторов ветвления и обработки исключительных ситуаций.
Задание:
1. Создать консольное приложение так, как показано в примере 1.
2. Запустить программу и убедиться в корректности ее выполнения.
3. Дополнить функцию Main кодом, который вычисляет значение математи
900 руб.
Контрольная работа №1 по предмету: Теория электрических цепей. Вариант 01
te86
: 17 мая 2013
Данные моего варианта следующие
С=20нФ
R1=2кОм
R2=2кОм
R3=2кОм
Е=10В
60 руб.
Зерновые корма и отходы их переработки, питательность, технология подготовки к скармливанию. Использование в кормлении свиней
GnobYTEL
: 22 сентября 2015
Зерновые корма
Зерно кукурузы
Зерно овса
Ячмень.
Пшеница.
Рожь.
Просо.
Сорго.
Тритикале.
Тапиока.
Зерновые бобовые корма.
Горох.
Кормовые бобы.
Соя.
Люпин (безалкалоидный).
Вика.
Чина.
Подготовка зерновых кормов к скармливанию.
Измельчение зерна.
Ошелушивание зерна.
Поджаривание зерна.
Осолаживание зерна.
Дрожжевание зерна.
Проращивание зерна.
Варка и пропаривание зерна.
Микронизация зерна.
Продукты переработки.
Побочные продукты маслоэкстракционной промышленности.
Побочные продукты спиртового и
222 руб.