Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов

Цена:
20 руб.

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

material.view.file_icon 40BC6648-3370-48EC-B326-E2D08DF97919.rar [ 370 KB ]
material.view.file_icon лаб4
material.view.file_icon 1рус
material.view.file_icon 1.txt [ 12 KB ]
material.view.file_icon 11.txt [ 65 KB ]
material.view.file_icon lab4.cpp [ 8 KB ]
material.view.file_icon lab4.exe [ 395 KB ]
material.view.file_icon 2eng
material.view.file_icon 2.txt [ 12 KB ]
material.view.file_icon 22.txt [ 68 KB ]
material.view.file_icon lab4.cpp [ 8 KB ]
material.view.file_icon Lab4.exe [ 394 KB ]
material.view.file_icon лаб4.doc [ 99 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 4
Методы почти оптимального кодирования

Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 17.05.2017
Рецензия:Уважаемый ,

Мачикина Елена Павловна

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа №4 по дисциплине: Теория информации
Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №4 1. Задание 1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 4. Проанализировать полученные результаты 2. Описание основ
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №4 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана Проанализировать полученные результаты
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 4 «Адаптивное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Теория информации, Лабораторная работа №4 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №4 ---------------------------------- 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэфф
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Теория информации
1 Составить программу, оценивающую энтропию текстового файла. Оценки энтропии необходимо вычислить двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. 2 Запрограммировать процедуру кодирования текстового файла, метод кодирования выбирается по вариантам. Текстовые файлы использовать из задания1. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов и используя частоты пар символов.
СибГУТИ Теория информации Работа Контрольная
User Axi0ma : 15 июня 2018
200 руб.

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

Проект двовального глинозмішувача
Вступ 1.Технологічний розід …………………………………………………………….. 1.1 Технологічна лінія по виробництву цегли ……………………………………. 1.2 Технологія підготовки глиняних мас …………………………………………. 2. Розрахунково – конструкторський розділ ....................................................... 2.1. Огляд конструкції глинозмішувача …………………………………………… 2.2. Розрахунок параметрів глинозмішувача ……………………………………… 2.3. Розрахунок привода ……………………………………………………………... 2.4. Розрахунок прямозубої передачі ……………………………………………….. 3
Строительные машины и оборудование Диплом и связанное с ним
User DoctorKto : 2 мая 2015
3000 руб.
Проект двовального глинозмішувача
Экзамен по дисциплине: Технология разработки телекоммуникационных сервисов. Билет №20
Билет 20 1. Методы JavaSpaces. 2. Ресурсы Android. Изображения, строки, меню, размеры и анимация. 3. Задача (тема «RMI удалённый вызов методов»). Разработайте интерфейс удалённого приложения, с двумя методами: вычисления гипотенузы треугольника по его катетам и вычисления периметра треугольника по трём сторонам. =============================================
СибГУТИ Технология разработки телекоммуникационных сервисов Работа Экзаменационная
User IT-STUDHELP : 22 апреля 2023
380 руб.
promo
Реконструкция слесарно-механического участка для восстановления балансира каретки трактора «Т-150» на ЗАО «Сосковское» Сосковского района Орловской области
Содержание Введение 1.АНАЛИЗ ПРОИЗВОДСТВЕННО-ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ ЗАО «СОСКОВСКОЕ» 1.1 История создания предприятия и его географическое положение 1.2 Производственно-техническая база по ремонту и обслуживанию 1.3 Состояние вопросов диагностирования и ремонта сельскохозяйственной техники. Наличие специального оборудования 1.4 Анализ показателей объемов производства 1.4.1 Анализ показателей оснащенности предприятия фондами и их ис-пользования 1.4.2 Анализ показателей производительности тру
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 19 февраля 2017
825 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 8.23
По горизонтальному трубопроводу переменного сечения с диаметрами d1 = 50 мм и d2 = 30 мм движется нефть (рис. 8.7) с расходом Q = 1,1 м³/сут. Определить, пренебрегая потерями напора, разность давлений в узком и широком сечениях трубопровода.
Задачи Гидравлика
User Z24 : 17 октября 2025
160 руб.
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 8.23
up Наверх