ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18

Цена:
220 руб.

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

material.view.file_icon 0DA10083-E4AE-429F-88DF-90FB2D4EF566.zip [ 263 KB ]
material.view.file_icon Lab2
material.view.file_icon CODE1.TXT [ 5 KB ]
material.view.file_icon CODE4.TXT [ 3 KB ]
material.view.file_icon lab_r2.EXE [ 24 KB ]
material.view.file_icon lab_r2.pas [ 9 KB ]
material.view.file_icon p1.txt [ 1 KB ]
material.view.file_icon p4.txt [ 660 bytes ]
material.view.file_icon Отчет.doc [ 323 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ Частота Кодовое слово Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла. Проанализировать полученные результаты

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

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

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение) Проанализировать полученные результаты.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория информации. Лабораторная работа № 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). Билет №19
Билет №19 1. Стек протоколов MPLS. Назначение полей заголовка MPLS. 2. Взаимодействие NGN с традиционными сетями связи. 3. Вычислите скорость цифрового потока для речевой информации при следующих данных аналогового потока: Fв=7 кГц, D=60 дБ
ДО СИБГУТИ Мультисервисные сети связи Работа Экзаменационная
User Учеба "Под ключ" : 2 апреля 2022
700 руб.
promo
Основы организационно-правового обеспечения информационной безопасности сетей и систем. Работа экзаменационная. Билет 8.
Билет 8. 1. Расскажите об Информационной сфере. Как происходит обеспечение информационной безопасности в информационной сфере? 2. Расскажите о полномочиях органов государственной власти и должностных лиц в области отнесения сведений к государственной тайне и их защита. 3. Какие источники права о коммерческой тайне вы знаете? Расскажите о коммерческой тайне как об объекте права. Как происходит отнесение информации к коммерческой тайне?
СибГУТИ Правоведение Работа Экзаменационная
User SemenovSam : 27 мая 2017
190 руб.
Гидравлика гидравлические машины и гидроприводы Задача 15 Вариант 2
Из большого резервуара А, в котором поддерживается постоянный уровень жидкости, по трубопроводу, состоящему из трех труб, длина которых l1 и l2, диаметры d1 и d2, а эквивалентная шероховатость Δэ, жидкость Ж при температуре 20 ºС течет в открытый резервуар Б. Разность уровней жидкости в резервуарах равна Н. Определить расход Q жидкости, протекающей в резервуар Б. В расчетах принять, что местные потери напора составляют 20% от потери по длине.
Задачи Гидравлика
User Z24 : 18 ноября 2025
320 руб.
Гидравлика гидравлические машины и гидроприводы Задача 15 Вариант 2
Пресс-масленка - Вариант 22
Ж.А. Пьянкова. Компьютерная графика. Построение трехмерных сборочных единиц в системе "Компас 3D". Вариант 22 - Пресс-масленка. Сборочный чертеж. Модели. Деталирование. Пресс-масленка – приспособление для смазки трущихся поверхностей техническим маслом. В корпус (1) масленки специальным устройством заливают масло, не снимая крышки (2). Для этого шарик (4), подпираемый пружиной (3), вдвигают носиком масляного устройства вовнутрь. Детали позиций 1 и 2 выполнены из стали 10 ГОСТ 1050-88, деталь по
Чертежи Инженерная и компьютерная графика
User .Инженер. : 17 мая 2023
150 руб.
Пресс-масленка - Вариант 22 promo
up Наверх