Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Работа представляет собой 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 Кб). Распечатать полученную кодовую таблицу в виде:
Символ
Частота
Кодовое слово
Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
Вычислить энтропию исходного файла и сравнить со средн
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана
bvv1975
: 4 декабря 2012
Задание:
Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
10 руб.
Лабораторная работа №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 руб.
Другие работы
Презентація - Кредитна спілка Вигода
evelin
: 24 ноября 2012
Загальний розділ
Технологічна частина
Конструкторська частина
Організаційна частина
Охорона праці
Економічна частина
Аналіз ефективності спроектованої дільниці
диплом не нуждается в какой либо доработке, все полностью готово и проверенно.
15 руб.
Финансовые рынки и институты
nikitabuhalov
: 14 мая 2012
описание, классификация фин рынков и институтов
Процесс аккумулирования и размещения финансовых ресурсов, осуществляемый в системе управления финансами страны и субъектов предпринимательства, непосредственно связан с функционированием финансовых рынков и институтов.
Если задачей финансовых институтов является обеспечение наиболее эффективного перемещения средств от собственников к заемщикам, то задача финансовых рынков состоит в организации торговли финансовыми активами и обязательствами между п
Американские депозитные расписки и возможности их выпуска российскими эмитентами.
Elfa254
: 5 марта 2013
ФИНАНСОВАЯ АКАДЕМИЯ ПРИ ПРАВИТЕЛЬСТВЕ РОССИЙСКОЙ ФЕДЕРАЦИИ Кафедра финансовго менеджмента и финансов предприятий РЕФЕРАТ По теме АМЕРИКАНСКИЕ ДЕПОЗИТНЫЕ РАСПИСКИ И ВОЗМОЖНОСТИ ИХ ВЫПУСКА РОССИЙСКИМИ ЭМИТЕНТАМИ. Студента группы ФМ4-1 #. Начный руковолитель Проф Подшиваленко Г.П.
Москва 1998 СОДЕРЖАНИЕ Введение …. 1. Понятие “американской дипозитарной расписки” … 2. Преимущества депозитарных расписок … 3. Механизм выпуска АДР … 4.Типы проектов выпуска ДР …. 1. Неспонсируемые проекты АДР … 2. Спон
5 руб.
Анализ и оценка финансового состояния АО "Народный Банк Казахстана"
ostah
: 7 ноября 2012
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ТЕОРЕТИЧЕСКИЕ АСПЕКТЫ АНАЛИЗА ФИНАНСОВОГО СОСТОЯНИЯ БАНКА
1.1 Понятие и сущность анализа финансового состояния банка
1.2 Методы и специальные приемы анализа финансового состояния банка
1.3 Оценка финансового состояния банка, опыт экономически развитых стран
2. АНАЛИЗ ФИНАНСОВОЙ ДЕЯТЕЛЬНОСТИ БАНКА
2.1 Анализ развития банковских организаций РК
2.2 Краткая характеристика банка
2.3 Анализ финансового состояния банка
3. СОВЕРШЕНСТВОВАНИЕ ОЦЕНКИ ФИНАНСОВОГО СОСТОЯНИЯ БАНКА
ВЫВ
10 руб.