Лабораторная работа №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 руб.

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

Устройства оптоэлектроники. Зачет. Билет №10
Билет №10 Раздел: Физические основы оптоэлектроники 1. Внешний квантовый выход и потери излучения. Раздел Излучатели. 2. Устройство и принцип действия светоизлучающих диодов на основе гетеро-структур. Раздел «Фотоприемные приборы и устройства» 3. Устройство и принцип действия фотоприёмных матриц. Раздел «Применение оптоэлектронных приборов и устройств». 4. Устройство и принцип действия оптронов.
СибГУТИ Устройство оптоэлектроники Работа Зачетная
User zakajka : 19 августа 2015
600 руб.
Устройства оптоэлектроники. Зачет. Билет №10
Гидравлика Задача 9.171
По трубе диаметром d = 1,5 см течет жидкость со скоростью U = 0,4 м/с. Принимая плотность жидкости равной ρ = 0,94·10³ кг/м³, а динамическую вязкость η = 0,05 Па·с определить число Рейнольдса Re, а затем коэффициент линейных потерь λтр, используя следующие формулы: а) Re < 2300 – формулу Пуазейля λтр = 64/Re; б) 2320 < Re < 4000 – формулу Френкеля λтр = 2,7/Re0,53; в) 4000 < Re < 105 – формулу Блазиуса λтр = 0,3164/Re0,25 или Конакова λтр = 1/(1,8·lgRe – 1,5)2.
Задачи Гидравлика
User Z24 : 15 января 2026
150 руб.
Гидравлика Задача 9.171
Контрольная работа №2 по дисциплине: Основы теории цепей. Семестр 2-й. Вариант № 2
Задача 2.1 Задача посвящена анализу цепей, имеющих индуктивно связанные катушки. 1. Составим схему своего варианта, укажем направления токов ветвей: Рис.1 – Схема цепи No4. 2. Составим уравнения электрического равновесия цепи по законам Кирхгофа в комплексной форме для действующих значений токов и ЭДС: Катушки L21 и L22 включены согласно, так как токи I2 входит в одноименные зажимы катушек. Катушки L33 и L44 тоже включены согласно, так как токи I3 и I4 входят в одноименные зажимы катушек. Поэто
Основы теории цепей СибГУТИ Работа Контрольная
User shpion1987 : 3 февраля 2012
50 руб.
Основы формирования системы управления акционерной компанией
Оглавление Введение 1. Основы формирования системы управления акционерной компанией 1.1 Понятие и признаки органов управления акционерных обществ 1.2 Классификация органов управления акционерных обществ 1.3 Избрание и порядок проведения совета директоров акционерного общества 2 Особенности управления АО «Классика» 2.1 Акционерное общество «Классика» 2.2 Система управления А.О. Заключение Список используемой литературы акционерный общество управление акция Введение В связи с переходом
Работа Экономика
User evelin : 11 ноября 2013
5 руб.
up Наверх