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

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

НГТУ. Сварное соединение деталей - Вариант 10
НГТУ. Чертежи сборочных единиц соединенных сваркой. Вариант 10 На основании исходных данных (чертежа детали изготавливаемой литьём) необходимо: - разработать конструкцию сварной сборочной единицы взамен литой детали; - выбрать тип шва и метод сварки для соединения полученных деталей; - выполнить чертеж сборочной единицы; - составить спецификацию сборочной единицы; - выполнить деталировку. В состав работы входит: -3D модели деталей; -3D сборка; -Сборочный чертеж; -Спецификация; -Ч
Чертежи Инженерная и компьютерная графика
User .Инженер. : 26 апреля 2026
400 руб.
НГТУ. Сварное соединение деталей - Вариант 10 promo
Объектно-ориентированное программирование. Экзамен. Билет №4.
Билет № 4 1.Требуется: 1) Оставить метод Proc только в классе TFigura; 2) Изменить программу так, чтобы после выполнения п.1 результат ее работы не изменился. {TFigura – фигура; TLine – линия; TRectangl – прямоугольник} Type int=integer; TFigura=object X, Y: int; procedure Proc(X,Y:int); procedure Display; End; TLine=object (TFigura) procedure Proc(X,Y:int); procedure Display(); End; TRectangl=object (TLine) procedure Proc(X,Y:int); procedure Display; End; Procedure TFigura.Proc(X,Y:int); B
Объектно-ориентированное программирование ДО СИБГУТИ Работа Экзаменационная
User LowCost : 26 мая 2020
70 руб.
promo
Особенности демографической ситуации в России и мире
Введение Глава 1. Демографическое развитие России 1.1 Демографическое прошлое и настоящее страны 1.2 Россия - страна низкой рождаемости 1.3 Снижение смертности Глава 2. Миграция 2.1 Внутренние миграции усиливают неравномерность расселения на территории России 2.2 «Западный дрейф» Глава 3. Пути решения демографических проблем 3.1 Решение проблем демографического развития в России и за рубежом 7.2 Рождаемость в постиндустриальном мире (США, Западная Европа и Италия) 3.3 Смертность в стр
Социология Работа
User evelin : 27 сентября 2013
10 руб.
Воспитание в древней Греции
Греки уделяли особое внимание воспитанию, что позволило им создать культуру, установившую эталон прекрасного в архитектуре, скульптуре, музыке, литературе, полностью сохраняющийся и в наше время. Огромным влиянием в Греции пользовались философы Платон, Аристотель, Сократ и близкие к ним Пифагор, Евклид, Архимед, известные нам больше как математики. В греческой системе воспитания искусство, наука и спорт были неразрывно связаны. Хилое тело, отсутствие музыкального слуха и неграмотность осуждалис
Рефераты История
User Qiwir : 2 сентября 2013
5 руб.
up Наверх