Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
04.12.2012
-
Размер:
34 KB
-
Покупок:
65
-
Добавил:
bvv1975
Написать сообщение
Скачать
Состав работы
|
|
CODERTXT.TXT
|
LAB_2.EXE
|
|
lab_2.pas
|
|
OUTTXT1.TXT
|
|
txt1.txt
|
Лабораторная работа 2.doc
|
Работа представляет собой 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 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
Udacha2013
: 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
nik200511
: 7 сентября 2013
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
6. Закодировать полученным кодом тек
nik200511
: 7 сентября 2013
12 руб.
Лабораторная работа №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 руб.
Другие работы
Зачет по экономике предприятия
Ирина127
: 26 января 2017
1. Результатом взаимодействия компонентов внутренней среды предприятия является:
А) средства производства, персонал;
Б) информация, деньги;
В) готовая продукция, производство;
Г) готовая продукция.
2. На какие группы делятся основные фонды в зависимости от функционального назначения в производственном процессе?
А) активные и пассивные;
Б) производственные и непроизводственные;
В) собственные и арендованные.
3. Остаточная стоимость основных производственных фондов - это:
А) стоимость реали
Ирина127
: 26 января 2017
700 руб.
Гидравлика Задача 10.366
Z24
: 12 апреля 2026
По короткой горизонтальной трубе диаметром d = 250 мм, на которой установлен пробковый кран, вытекает вода в атмосферу из открытого резервуара. Уровень воды в резервуаре поддерживается постоянным на высоте Н = 5 м от оси трубы. Пренебрегая сопротивлением трубы, потерями на входе и выходе из трубы, принимая коэффициент в уравнении Бернулли α = 1, вычислить расход воды через трубу для положений крана, характеризуемых углами поворота от положения полного открытия до β = 10°, 20°, 30°, 40°, 50°, 60°
Z24
: 12 апреля 2026
200 руб.
Резьбовое соединение. Вариант 45
coolns
: 21 февраля 2023
Резьбовое соединение. Вариант 45
Цель работы:
Получение понятий о видах резьб, их изображении и обозначении, знаний и умений выполнения чертежей деталей с резьбой и их соединений.
Содержание работы:
На форматах А3 по заданным изображениям деталей с наружной и внутренней резьбой выполнить чертеж резьбового соединения, проставить размеры. Масштаб изображения выбрать самостоятельно.
Внутренний диаметр резьбы при выполнении чертежа принять равным 0,85 от наружного диаметра резьбы.
Чертежи и 3d
coolns
: 21 февраля 2023
160 руб.
Ценности и принципы в индивидуальной социальной работе
alfFRED
: 4 февраля 2014
Введение
1 Обзор модели индивидуальной работы со случаем
1.1 Определение и условия индивидуальной работы со случаем
1.2 Общая модель деятельности социального работника
2 Ценности и принципы в индивидуальной социальной работе
2.1 Ценности
2.2 Этические принципы
Заключение
Библиографический список
ВВЕДЕНИЕ
Одним из самых эффективных методов в психосоциальной работе является метод индивидуальной работы (социальная работа со случаем). Здесь социальный работник совместно с клиентом решает личностные
alfFRED
: 4 февраля 2014
10 руб.
