Теория информации. Лабораторная работа № 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 руб.

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

Алгебра. Контрольная работа. Вариант №6
1. Дана система трёх линейных уравнений. Найти решение её методом Крамера. 3x+4y+2z=8 2x-y-3z=-4 x+5y+z=0 2. Дана система трёх линейных уравнений. Найти решение её методом Гаусса. 3x+4y+2z=8 2x-y-3z=-4 x+5y+z=0 Даны координаты вершины пирамиды A1A2 A3 A4. А1 ( 4; 4; 10), А2 ( 4;10; 2), А3 ( 2; 8; 4), А4 ( 9; 6; 4). Найти: 1. длину ребра A1A2. 2. угол между ребрами A1A2 и A1A4 3. площадь грани A1A2 A3 4. уравнение плоскости A1A2 A3 5. объем пирамиды A1A2 A3 A4
СибГУТИ Алгебра и геометрия Работа Контрольная
User Vasay2010 : 23 октября 2013
35 руб.
РРВ и АФУ - Распространение Радиоволн и Антенно-Фидерные Устройства (РРВиАФУ). Вариант 07. СибГути. Заочно ускоренное обучение
Вариант 07 Искусственный спутник Земли, находящийся на стационарной орбите, предназначен для ретрансляции телевизионных сигналов на линии Земля - ИСЗ - Земля. Спроектировать передающую антенну, установленную на борту спутника. Проектируемая антенна включает в себя: -параболическое зеркало (отражатель), -облучатель с элементами крепления, -волноводный фидер. Средняя рабочая частота (f0): 4 Ггц Коэфф. усиления приемной антенны (G2): 45 дБ Тип облучателя: пирамидальный рупорный Фидерный тракт: ПВ
СибГУТИ Антенно - фидерные устройства Работа Курсовая
User TheMrAlexey : 21 июля 2017
50 руб.
Курсовая работа по тсп
вариант ;№1 Задание 1 Рассчитать, как распределяются температуры по оси Х – Х и на различных расстояниях по оси Y – Y при наплавке валика на массивную стальную деталь. Режимы наплавки для каждого варианта приведены в таблице 1. Для проведения расчетов необходимо: выбрать расчетную схему изделия и источника тепла; по справочникам определить теплофизические величины для заданной стали, необходимые для расчетов; выбрать необходимые расчетные формулы. Расчет температур произвести для точек, располож
Технологические процессы и производство Работа Расчетная ВТЗ ЛМЗ
User WELDER87 : 9 января 2009
Курсовая работа по тсп
Лабораторная работа №6. Интерфейс калькулятора простых дробей
Лабораторная работа. Интерфейс калькулятора простых дробей Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки реализации классов средствами объектно-ориентированного программирования Object Pascal, С++. Задание 1. Разработать и реализовать класс «Интерфейс калькулятора простых дробей» тип TClcPnl наследник TForm, используя класс • Object Pascal, • С++. На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно обозначить следующим образом: Интер
ДО СИБГУТИ Современные технологии программирования Работа Лабораторная
User Udacha2013 : 27 февраля 2016
200 руб.
up Наверх