Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задание:
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
5. Проанализировать полученные результаты
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
5. Проанализировать полученные результаты
Дополнительная информация
зачет
паскаль
паскаль
Похожие материалы
Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Udacha2013
: 4 сентября 2014
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
nik200511
: 7 сентября 2013
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом тек
12 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
1000 руб.
Теория информации. Лабораторная работа № 2
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
28 руб.
Теория информации. Лабораторная работа №2.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
70 руб.
Теория информации. Лабораторная работа №2
Legeoner13
: 6 марта 2015
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. За
50 руб.
Лабораторная работа №2. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
12 руб.
Другие работы
Лабораторная работа №2 «Исследование диапазонного усилителя радиочастоты на полевом транзисторе»
savapavel
: 31 октября 2022
Изучение физических основ и основ теории построения усилителей радиочастоты (УРЧ). Экспериментальное исследование и изучение основных особенностей работы транзисторного усилителя радиочастоты в диапазоне частот.
2 Расчетная часть
Рассчитать резонансный коэффициент усиления в трех точках диапазона 500…750 кГц (на крайних и средней частотах) для схемы с двойным автотрансформаторным включением контура.
Исходные данные для расчета:
Транзистор КП303. Режим транзистора Ес = 5 В. Ic0 = 2 мА.
Пар
50 руб.
Структура и классификация электронных средств
VikkiROY
: 14 ноября 2012
План
1. Конструкция ЭС как система
2. Свойства конструкций ЭС
3. Структурные уровни
4. Классификация электронных средств
1. Конструкция ЭС как система
Понятие “система“ в технике означает сложную совокупность объектов и связей между ними, предназначенную для реализации заданных функций. Как любая сложная сборочная единица машиностроения или приборостроения, конструкция ЭС отвечает трём главным условиям совместимости: возможности композиции и декомпозиции, образованию при композиции новых качест
5 руб.
Разработка насосной станции водоснабжения города
Рики-Тики-Та
: 27 июня 2012
Содержание
Введение 4
1 Обоснование выбора водозаборного сооружения 5
1.1Выбор места расположения водозабора 5
1.2 Назначение и категория надежности водозабора 6
1.3 Выбор конструкции водоприемного оголовка 7
2 Гидравлический расчет элементов водозаборных сооружений 9
2.1 Расчет производительности водозабора 9
2.2 Расчет фильтрующих кассет 11
2.3 Расчет сороудерживающих сеток 12
2.4 Расчет самотечных линий 13
2.5 Определение потерь напора в самотечных водоводах 15
2.6 Определение ур
55 руб.
Подвеска тягового двигателя электровоза BЛ80C ЧЕРТЕЖ
coolns
: 7 июня 2024
Подвеска тягового двигателя электровоза BЛ80C ЧЕРТЕЖ
Подвеска ТЭД к раме тележки (рис. 1.12) — выполнена следующим образом:
с одной стороны к остову ТЭД шестью болтами М42 прикреплен кронштейн с отверстием, отлитый из стали 12ГТЛ, с ребрами для жесткости, шесть болтов, крепящих этот кронштейн попарно, стопорят пластиной;
в средней части к шкворневому брусу рамы тележки снизу приварен цилиндр (коробка шаровой связи), с боков которого отлито по два кронштейна для крепления двух ТЭД. К этим двум
250 руб.