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

Цена:
28 руб.

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

material.view.file_icon B557C723-E504-4A36-83FF-72EE0EBC61F4.rar [ 418 KB ]
material.view.file_icon Лабораторная 5
material.view.file_icon Лабораторная 5.doc [ 453 KB ]
material.view.file_icon Программы
material.view.file_icon Текст на английском языке
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2kodir.txt [ 112 KB ]
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
material.view.file_icon Лабораторная 5.cpp [ 8 KB ]
material.view.file_icon Лабораторная 5.exe [ 20 KB ]
material.view.file_icon Текст на русском языке
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1kodir.txt [ 94 KB ]
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
material.view.file_icon Лабораторная 5.cpp [ 8 KB ]
material.view.file_icon Лабораторная 5.exe [ 20 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.

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

Теория информации. Лабораторная работа №5 (без вариантов)
Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Лабораторная работа № 5 по теории информации. Вариант 0
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №1-5. Все варианты
Лабораторная работа № 1 «Вычисление энтропии Шеннона». 1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
СибГУТИ Теория информации Работа Лабораторная
User tpogih : 13 сентября 2014
25 руб.
promo
Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
Формулировка задания Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (наз
ДО СИБГУТИ Теория информации Работа Лабораторная
User teacher-sib : 26 октября 2016
100 руб.
promo
Теория информации. Лабораторная работа №5. Вариант №6
Словарные коды Порядок выполнения работы 1. Изучить теоретический материал гл. 8. 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
СибГУТИ Теория информации Работа Лабораторная
User Евгений68 : 2 октября 2014
100 руб.
Теория информации. Лабораторные работы № 1-5. Вариант №04
Лабораторная работа №1 Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
СибГУТИ Теория информации Работа Лабораторная
User s1nd : 16 декабря 2014
250 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №5 1. Задание 1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С 3. Проанализир
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.

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

Проблемы формирования активов НПФ
Содержание Введение 1. Теоретическая база функционирования накопительной пенсионной системы 1.1 Пенсионное обеспечение 1.2 Достоинства и недостатки сложившейся пенсионной системы 2. Текущее состояние накопительной пенсионной системы 2.1 Пенсионные накопления вкладчиков (получателей) 2.2 Структура пенсионных активов фондов 2.3 Сведения о коэффициенте номинального дохода фондов 2.4 Финансовое состояние фондов 3. Анализ деятельности накопительных пенсионных фондов 3.1 Пенсионный фонд, назначение и
Финансы Рефераты
User evelin : 29 августа 2013
15 руб.
Соблюдение природоохранного законодательства на предприятии "Я и Ко"
Основным направлением деятельности «Я и Ко.» является добыча нефти и газа. Также компания занимается подготовкой нефти (товарной) для последующей её продажи; транспортом газа на газоперерабатывающий завод; разработкой нефтяных месторождений; геолого-поисковыми, поисково-разведочными, маркшейдерскими, топографо-геодезическими, картографическими работами; обустройством месторождений. Объёмы добываемой нефти составляют порядка 8 млн. тонн в год и газа 0,33 млрд.м3. География эксплуатации месторожде
Рефераты Экология и защита окружающей среды
User Elfa254 : 20 марта 2013
5 руб.
Теория телетрафика. Вариант №*
Задачи: 1. На однолинейную СМО поступает простейший поток вызовов с параметром 35 выз/час. Вызовы обслуживаются с ожиданием. Время обслуживания вызовов распределено: а) показательно со средним значением 50 c; модель обслуживания М/М/1; б) постоянно с h=t ; модель обслуживания М/Д/1. Допустимое время ожидания начала обслуживания - 100 с. Определить: для модели М/М/1 и М/Д/1 - функцию распределения времени ожидания начала обслуживания; среднее время начала обслуживания для любого пос
СибГУТИ Теория телетрафика Работа Контрольная
User IT-STUDHELP : 13 июня 2021
600 руб.
promo
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 19
пределить поверхность нагрева рекуперативного теплообменника (ТО), в котором происходит нагрев воздуха дымовыми газами, при прямоточной и противоточной схемах включения теплоносителей. Температуру воздуха, поступающего в ТО, принять t′2=30 ºC. Количество подогреваемого воздуха V и коэффициент теплопередачи от дымовых газов к воздуху K взять из табл. 6. Температуру воздуха на выходе из ТО — t″2, температуру дымовых газов на входе в ТО — t′1 и температуру дымовых газов на выходе из ТО — t″1 взять
Задачи Теплотехника
User Z24 : 14 января 2026
250 руб.
Бруй Л.П. Техническая термодинамика и теплопередача ТОГУ Задача 8 Вариант 19
up Наверх