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

Цена:
220 руб.

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

material.view.file_icon 52188AB0-94CA-4093-A2A2-0D396F476449.zip [113 KB]
material.view.file_icon Lab4
material.view.file_icon CODE4.TXT [6 KB]
material.view.file_icon lab_r4.exe [21 KB]
material.view.file_icon lab_r4.pas [8 KB]
material.view.file_icon p4.txt [1 KB]
material.view.file_icon Отчет.doc [Office 2010, 3 стр., 149 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)

Проанализировать полученные результаты

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

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

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

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение) Проанализировать полученные результаты.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
Тема: Методы почти оптимального кодирования. Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №4
Адаптивное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: 5. Проанализировать полученные результаты
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №4. Теория информации.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.

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

Панкратов Г.П. Сборник задач по теплотехнике Задача 2.94
Определить расчетный полный напор вентилятора котельного агрегата, работающего на буром угле с низшей теплотой сгорания Qрн = 15800 кДж/кг, если коэффициент запаса подачи β1 = 1,05, условный расход топлива Ву = 1,45 кг/с, коэффициент избытка воздуха в топке αт = 1,25, присос воздуха в топочной камере Δαт = 0,05, теоретически необходимый объем воздуха V0 = 4 м³/кг, утечка воздуха в воздухоподогревателе Δαʹвп = 0,04, температура холодного воздуха, поступающего в вентилятор, tх.в = 25 ºС, мощность
Задачи Теплотехника
User Z24 : 24 сентября 2025
150 руб.
Панкратов Г.П. Сборник задач по теплотехнике Задача 2.94
Лабораторная работа №1 по дисциплине Современные технологии программирования
Лабораторная работа. Абстрактный тип данных «комплексное число» Тема: Классы Object Pascal, С++ Цель: Сформировать практические навыки реализации абстрактных типов данных в соответствии с заданной спецификацией с помощью классов Object Pascal, С++. Синтаксис классов: инкапсуляция, простые свойства. Задание 1.Реализовать абстрактный тип данных «комплексное число», используя класс Object Pascal, С++, в соответствии с приведенной ниже спецификацией. 2.Протестировать каждую операцию, определенну
ДО СИБГУТИ Современные технологии программирования Работа Лабораторная
User Некто : 16 сентября 2018
100 руб.
Базы данных. Лабораторная работа №1. «ЯзыкMySQL»
В файл z1-1.txt занесите ответы на следующие вопросы: Напишите запрос, который выводит все строки из таблицы Покупателей, для которых номер продавца равен 1001. Напишите запрос, который выводит таблицу Продавцов со столбцами в следующем порядке: city, sname, snum, comm. Напишите запрос, который выводит оценку (rating), сопровождаемую именем каждого покупателя в городе San Jose. Напишите запрос, который выводит значение номера продавца всех продавцов из таблицы Заказов без каких бы то ни было пов
ДО СИБГУТИ Базы данных Работа Лабораторная
User NecoArcFan : 30 сентября 2023
30 руб.
АИС индексации файлов с функцией поиска с заданными критериями и ее применение при проведении криминалистических экспертиз
Дипломный проект содержит 134 страниц текста, 47 иллюстраций, 27 таблиц. Список использованных источников содержит 8 наименований. Автоматизированная система, криминалистическая экспертиза, индексация, поиск, фильтры, MySql, Visual Studio, СУБД, программа. Результатом дипломного проектирования является разработанная АИС, осуществляющая автоматизированный процесс сбора информации о файлах и способная производить выборку по ним. В пояснительной записке приведено экономическое обоснование со-здани
Диплом и связанное с ним Автоматизированные информационные системы
User Aronitue9 : 24 августа 2012
200 руб.
up Наверх