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

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

Лекции по противоаварийной подготовке ИТР
Темы лекций: Основы пожарной тактики. План ликвидации аварий на горнорудном предприятии. Проект противопожарной защиты горного предприятия. Правила поведения работников рудника (шахты). при возникновении пожара (аварии) в горных выработках.
Безопасность жизнедеятельности (БЖД) Лекции
User Aronitue9 : 1 сентября 2012
5 руб.
Лабораторная работа №№2 и 3. Программирование алгоритмов циклической структуры и обработка статических массивов. Вариант №10
Лабораторная работа No2 Программирование алгоритмов циклической структуры и обработка статических массивов Задание 1. Составьте 3 варианта программ циклической структуры типа for , while, do...while и сравните полученные результаты. Варианты задания 10: Задание 2. Даны вещественные числа a, b. Значения функции (согласно вариантам) записать в массив. Вычислить значение интеграла, используя: 1) Формулу трапеций I1=h*[f(a)/2+f(a+h)+f(a+2h)+...+f(a+(n-1)h)+f(b)/2] 2) Формулу Симпсона I2=h/3*(f(a
СибГУТИ Программирование Работа Лабораторная
User puzirki : 25 декабря 2013
500 руб.
Производственный менеджмент на предприятиях электросвязи .Курсовая работа. Вариант №3
Задание на курсовую работу "Технико-экономический проект развития ГТС" Исходные данные на курсовую работу 1. Ёмкость проектируемой АТС, номеров: 8000. 2. Количество соединительных линий от проектируемой АТС к другим АТС и УВС (исходящие/входящие): АТС 1 40 /43 УВС 1 - /185 АТС 2 56 /76 УВС 2 145/- АТС 3 67 /55 УВС 3 155/- 3. Расстояние между проектируемой АТС и другими АТС и УВС: АТС 1 1.2 УВС 1 7.2 АТС 2 3.2
Менеджмент СибГУТИ Работа Курсовая
User dbk : 22 ноября 2015
55 руб.
Производственный менеджмент на предприятиях электросвязи .Курсовая работа. Вариант №3
Лабораторная работа №3 по дисциплине: Программирование (2-й семесрт). Вариант №10
Задание 1. Написать функцию вычисления суммы ряда y=sinx-(sin2x)/2+...+(-1)n+1sin(nx)/n с точностью до eps=0.001. В качестве параметров передать x (в радианах) и eps Описание программы: В программе использованы две функции: функция step вычисления степени числа и функция summa вычисления суммы ряда. Описание функции step: Функция имеет два параметра: параметр a – возводимое в степень число, параметр m – показатель степени. Вводим дополнительно целые переменные i (параметр цикла) и rez (получе
******* Не известно Программирование Работа Лабораторная
User sasha92 : 13 июня 2014
70 руб.
up Наверх