Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
07.09.2013
-
Размер:
126 KB
-
Покупок:
6
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
2.txt
|
|
11.TXT
|
|
22.TXT
|
LAB2.EXE
|
|
LAB2.PAS
|
|
1.txt
|
2.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
7. Проанализировать полученные результаты.
Используемые методы
Метод оптимального побуквенного кодирования был разработан в 1952 г. Д. Хаффманом. Оптимальный двоичный код Хаффмана обладает минимальной средней длиной кодового слова среди всех побуквенных кодов для данного...
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
7. Проанализировать полученные результаты.
Используемые методы
Метод оптимального побуквенного кодирования был разработан в 1952 г. Д. Хаффманом. Оптимальный двоичный код Хаффмана обладает минимальной средней длиной кодового слова среди всех побуквенных кодов для данного...
Дополнительная информация
2013, СибГУТИ, Мачикина Е.П., зачтено
Похожие материалы
Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Udacha2013
: 4 сентября 2014
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
Udacha2013
: 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
bvv1975
: 4 декабря 2012
Задание:
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
bvv1975
: 4 декабря 2012
100 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Nicola90
: 16 декабря 2012
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
GTV8
: 17 марта 2012
1000 руб.
Теория информации. Лабораторная работа № 2
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
gnv1979
: 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
zhekaersh
: 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Legeoner13
: 6 марта 2015
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. За
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
mamontynok
: 31 января 2014
12 руб.
Другие работы
Шпаргалки по истории ГОСы
Nadin41rus
: 11 июля 2016
1. Возникновение и особенности развития государств Древнего Востока.
Описывая данный период истории в большей степени применим, как считается цивилизационный подход, т.к. изучается история именно цивилизаций, по и формационный подход в изучении этого периода.
В изучении причин возникновения древневосточных цивилизаций необходимо выделить несколько вопросов:
1. Почему именно на Востоке возникли первые цивилизации?
2. Что такое Древнейшая цивилизация?
3. Необходимо учитывать и географический факто
Nadin41rus
: 11 июля 2016
200 руб.
Зачет по дисциплине: Современные технологии программирования (часть 1). Билет №24
IT-STUDHELP
: 17 мая 2021
Билет № 24
6.Прочтите программу и укажите, что будет выведено на экран
void func()
{ int* p = new int(8); throw p;}
int main(void )
{
try
{ func();}
catch(void*)
{ cout << "Exceptin class void*" << endl; }
catch( int)
{cout << "Exceptin class int" << endl;}
catch( int* a)
{cout << *a << endl; delete a;}
return 0;
}
a) 8
b) Exceptin class void*
c) Exceptin class int
7.Шаблоны позволяют вам давать обобщенные определения классов и функций, в смысле произвольно используемых типов
a) переменных
IT-STUDHELP
: 17 мая 2021
350 руб.
Контрольная работа № 1 по дисциплине: Теория вероятностей и математическая статистика. 5-й семестр. 7-й вариант
Scovorodka
: 12 мая 2012
Задача1. В партии из 1000 изделий имеются 10 дефектных. Найти вероятность того, что среди 50 изделий, взятых наудачу из этой партии, ровно три окажутся дефектными.
Задача 2. Случайная величина X задана функцией распределения F(x). Найти плотность распределения вероятностей, математическое ожидание и дисперсию случайной величины.
Задача3.Известны Математическое ожидание a и среднее квадратичное отклонение s нормально распределенной случайной величины X. Найти вероятность попадания этой величины
Scovorodka
: 12 мая 2012
120 руб.
Теоретические проблемы формирования налоговой системы в России
alfFRED
: 25 февраля 2014
Стр.
Введение 3
1. Характеристика и организационные принципы построения
налоговой системы 5
1.1. Понятие налоговой системы. Принципы налогообложения. 5
1.2. Основные этапы становления налоговой системы в
Российской Федерации 12
2. Проблемы построения налоговой системы. 21
2.1 Соотношение прямого и косвенного налогообложения. 21
2.2 Соотношение налогообложения юридических и физических лиц. 24
3. Направления совершенствования и пути реформирования налоговой
системы в Российской Федерации. 29
Заклю
alfFRED
: 25 февраля 2014
10 руб.
