Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
16.12.2012
-
Размер:
328 KB
-
Покупок:
7
-
Добавил:
Nicola90
Написать сообщение
Скачать
Состав работы
|
|
Закодированный файл.txt
|
Отчёт.doc
|
|
|
CodeHoffman.dpr
|
|
CodeHoffman.dproj
|
|
CodeHoffman.exe
|
|
strGrid.pas
|
|
UnCodingFile.dfm
|
|
UnCodingFile.pas
|
|
UnMain.dfm
|
|
UnMain.pas
|
|
файл1.txt
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Дополнительная информация
зачтено без замечаний
2012г
2012г
Похожие материалы
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
GTV8
: 17 марта 2012
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №2
----------------------------------
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Дл
GTV8
: 17 марта 2012
1000 руб.
Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Udacha2013
: 4 сентября 2014
Лабораторная работа №2
Оптимальный код Хаффмана
Порядок выполнения работы
Изучить теоретический материал гл. 3 и гл.4.
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
Udacha2013
: 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
nik200511
: 7 сентября 2013
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом тек
nik200511
: 7 сентября 2013
12 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
bvv1975
: 4 декабря 2012
Задание:
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
bvv1975
: 4 декабря 2012
100 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 2
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По ж
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
«Оптимальное побуквенное кодирование»
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать получ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №2 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском язы
kiana
: 1 февраля 2014
50 руб.
Другие работы
Защита населения и территорий от чрезвычайных ситуаций
alfFRED
: 8 марта 2014
Общие сведения о чрезвычайных ситуациях
Чрезвычайная ситуация (ЧС) — состояние, при котором в результате возникновения источника чрезвычайной ситуации на объекте, определенной территории или акватории нарушаются нормальные условия жизни и деятельности людей, возникает угроза их жизни и здоровью, наносится ущерб имуществу населения, народному хозяйству и окружающей природной среде.
Под источником чрезвычайной ситуации понимают опасное природное явление, аварию или опасное техногенное происшествие
alfFRED
: 8 марта 2014
10 руб.
Соединения разъемные. Задание 72. Вариант 28
.Инженер.
: 4 сентября 2025
С.К. Боголюбов. Индивидуальные задания по курсу черчения. Соединения разъемные. Резьбовые изделия и соединения. Задание 72. Вариант 28.
Перечертить изображения деталей в масштабе 2:1. Изобразить упрощенно по ГОСТ 2.315—68* соединение деталей: винтом М8 (ГОСТ 1491-80), шпилькой М10 (ГОСТ 22036-76) и болтом М12 (ГОСТ 7798-70).
В состав работы входит:
Чертеж;
3D модели.
Выполнено в программе Компас + чертеж в PDF.
.Инженер.
: 4 сентября 2025
150 руб.
Гидравлика АКАДЕМИЯ ГРАЖДАНСКОЙ ЗАЩИТЫ Задача 1 Вариант 04
Z24
: 9 марта 2026
Определить абсолютное и избыточное гидростатическое давление в точке А на глубине h от поршня, если на поршень диаметром 200 мм воздействует сила Р, атмосферное давление ра = 0,1 МПа.
Z24
: 9 марта 2026
150 руб.
Теплотехника КГАУ 2015 Задача 4 Вариант 79
Z24
: 5 февраля 2026
Воздух течет внутри трубы, имея среднюю температуру tв, давление р1=1 МПа и скорость ω.
Определить коэффициент теплоотдачи от трубы к воздуху α1, а так же удельный тепловой поток q, если внутренний диаметр трубы d1, толщина ее δ и теплопроводность λ=20 Вт/(м·К). Температура и коэффициент теплоотдачи горячих газов, омывающих трубу, соответственно равны t2 и α2.
Z24
: 5 февраля 2026
150 руб.
