Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана

Цена:
100 руб.

Состав работы

material.view.file_icon 0BFAC73A-6173-47E2-8CBC-490352A70762.rar [ 34 KB ]
material.view.file_icon lab2
material.view.file_icon CODERTXT.TXT [ 6 KB ]
material.view.file_icon LAB_2.EXE [ 26 KB ]
material.view.file_icon lab_2.pas [ 12 KB ]
material.view.file_icon OUTTXT1.TXT [ 9 KB ]
material.view.file_icon txt1.txt [ 1 KB ]
material.view.file_icon Лабораторная работа 2.doc [ 49 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Задание:

Оптимальный код Хаффмана
Порядок выполнения работы
1. Изучить теоретический материал гл. 3 и гл.4.
2. Реализовать процедуру построения оптимального кода Хаффмана.
3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
5. Проанализировать полученные результаты

Дополнительная информация

зачет
паскаль

Похожие материалы

Теория информации. Лабораторная работа №2. Оптимальный код Хаффмана
Лабораторная работа №2 Оптимальный код Хаффмана Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода Вычислить энтропию исходного файла и сравнить со средн
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Udacha2013 : 4 сентября 2014
200 руб.
Теория информации. Лабораторная работа № 2. Оптимальный код Хаффмана.
Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 4. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. 5. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 6. Закодировать полученным кодом тек
СибГУТИ Теория информации Работа Лабораторная
User nik200511 : 7 сентября 2013
12 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №2 по дисциплине: Теория информации. Тема: Оптимальный код Хаффмана
Теория информации, Лабораторная работа №2 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №2 ---------------------------------- Порядок выполнения работы Изучить теоретический материал гл. 3 и гл.4. Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Дл
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 17 марта 2012
1000 руб.
Теория информации. Лабораторная работа № 2
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №2.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.
Теория информации. Лабораторная работа №2
Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №2. Теория информации
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.

Другие работы

Теории психического развития в современной зарубежной психологии
Содержание психический детский развитие онтогенез Введение Глава 1. Онтогенез психического развития Глава 2. Принципы исследования психического развития 2.1. Развитие психологического процесса как постепенного биологического созревания 2.2. Отождествление научения и развития 2.3. Теория трех ступеней детского развития 2.4. Концепции конвергенции и противоречия двух факторов детского развития Глава 3. Психическое развитие в концепциях зарубежных психологов 3.1. З. Фрейд 3.2. Э. Эриксон
Психология Работа
User Elfa254 : 18 октября 2013
Современные технологии программирования (часть 1-я). Лабораторная работа №2. Абстрактный тип данных “комплексное число”. Для всех вариантов (2020)
Лабораторная работа 2. Абстрактный тип данных “комплексное число” Цель: Сформировать практические навыки реализации абстрактных типов данных в соответствии с заданной спецификацией с помощью классов С++. Синтаксис классов: инкапсуляция, простые свойства. Задание 1. Реализовать абстрактный тип данных «комплексное число», используя класс С++, в соответствии с приведенной ниже спецификацией. 2. Протестировать каждую операцию, определенную на типе данных одним из методов тестирования Спецификаци
ДО СИБГУТИ Современные технологии программирования Работа Лабораторная
User nik200511 : 28 декабря 2020
47 руб.
Экзамен по дисциплине: Теория телетрафика. Билет №15
Билет 15 1. Функции распределения времени ожидания начала обслуживания вызовов. Формула Кроммелина 2. Измерение нагрузки и потерь в сетях связи. 3. Задача. Рассчитайте среднее время ожидания начала обслуживания при запросе на call-центр если: - среднее время разговора 120 с; - среднее время пост –обработки звонков 30 с; - число звонков в час – 400; - число операторов 21.
ДО СИБГУТИ Билеты экзаменационные Теория телетрафика
User rusyyaaaa : 12 января 2021
150 руб.
Проектирование автоматизированного электропривода водяного насоса системы поддержания пластового давления
Введение. Технология производства работ. Описание технологической установки. Выбор типа электродвигателя и привода. Выбор мощности электродвигателя (4АРМ 800/6000УХЛ1). Построение механических характеристик двигателя и производственного механизма. Кривая разгона и время пуска. Кривая торможения и время торможения. Проверка двигателя по нагреву. Частотное регулирование скорости вращения асинхронных двигателей. Оценка надежности электропривода. Влияние частотных преобразователей на питающую
Электропривод Работа
User VikkiROY : 29 января 2015
110 руб.
up Наверх