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

Цена:
20 руб.

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

material.view.file_icon 8B98986E-CA1E-4521-BC60-B2C5D800776D.rar [ 374 KB ]
material.view.file_icon лаб5
material.view.file_icon 1рус
material.view.file_icon 1.txt [ 12 KB ]
material.view.file_icon 11.txt [ 72 KB ]
material.view.file_icon lab5.cpp [ 8 KB ]
material.view.file_icon Lab5.exe [ 395 KB ]
material.view.file_icon 2eng
material.view.file_icon 2.txt [ 12 KB ]
material.view.file_icon 22.txt [ 78 KB ]
material.view.file_icon lab5.cpp [ 8 KB ]
material.view.file_icon Lab5.exe [ 394 KB ]
material.view.file_icon лаб5.doc [ 105 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Лабораторная работа 5
Почти оптимальное кодирование

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

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

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

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

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

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

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

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

Расчет системы теплоснабжения для комплекса тепловых потребителей
В папке : Графическая часть в Visio '03 (график тепловых нагрузок(А4), пьезометрический график(А4), схема тепловой сети вместе с пьезометрическим графиком (А2) и тепловая схема котельной на А2 форматы начерчены) , таблицы для расчетов в Excel. Графическая часть : 2*А2, 2*А4 , Задание. Для исходных данных выполнить расчет по определению количества теплоты необходимого на отопление, вентиляцию и горячее водоснабжение (ГВС) для объектов жилищно-коммунального сектора (ЖКС) и промышленного предприя
Теплоснабжение. Системы и оборудование Работа
User Aronitue9 : 17 января 2015
Графическая работа №14. Вариант №1. Клапан обратный
Все выполнено в программе КОМПАС 3D v16. Миронов Б.Г., Миронова Р.С., Пяткина Д.А., Пузиков А.А. - Сборник заданий по инженерной графике с примерами выполнения чертежей на компьютере. Графическая работа №14. Вариант №1. Клапан обратный. Деталирование 3D детали, 3D сборка, чертежи деталей, сборочный чертеж, спецификация, описание сборки. Корпус 1 изготовлен из стали. Фланец корпуса имеет четыре проходных отверстия для крепления болтами на рабочее место. На верхнем цилиндре корпуса нарезана н
Чертежи Инженерная графика
User Чертежи : 4 мая 2021
220 руб.
Графическая работа №14. Вариант №1. Клапан обратный promo
Возникновение телеграфа
Hеобходимость передачи людьми друг другу информации на расстоянии уходит своими корнями в глубокую древность... И первыми формами передачи информации были неэлектрические способы: огненно-световые (так называемый оптический телеграф) и звуковые. Уже в 450 г. до н. э. древнегреческие философы Демокрит и Клеоксен предложили создать оптический факельный телеграф - простую и остроумную систему связи. Разместив 24 буквы греческого алфавита в пять строк (по 5 в каждой, кроме последней строки), ночью п
История техники Работа
User Lokard : 15 марта 2014
10 руб.
Лабораторные работы 1,2,3,4,5 по дисциплине"Объектно-ориентированное программирование". Вариант 3.
Работа №1:Тема: Принцип инкапсуляции. Описание класса. Работа №2:Тема: Продолжение темы лаб. работы №1. Работа №3:Тема: Принцип наследования. Создание иерархии классов. Классы и модули. Работа №4:Тема:Тема: Статические методы Работа №5:Тема:Принцип полиморфизма. Использование виртуальных методов.
Объектно-ориентированное программирование СибГУТИ Работа Лабораторная
User denchik1994 : 11 марта 2015
200 руб.
up Наверх