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

Цена:
25 руб.

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

material.view.file_icon C8530423-BFF8-46C7-82C2-FF2F400563FB.rar [ 728 KB ]
material.view.file_icon Lab5
material.view.file_icon Отчет.doc [ 162 KB ]
material.view.file_icon Для английского текста
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2res.txt [ 112 KB ]
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 395 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 146 KB ]
material.view.file_icon Unit1.~cpp [ 8 KB ]
material.view.file_icon Для русского текста
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1res.txt [ 94 KB ]
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 396 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Формулировка задания

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

Цель работы: Изучение метода почти оптимального кодирования Шеннона.

Среда программирования: любая с С-подобным языком программирования.

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

Метод
кодирования Название текста Оценка
избыточности кодирования  Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1    
 Текст №2    
Метод Шеннона Текст №1    
 Текст №2    
Метод Фано Текст №1    
 Текст №2    
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

май 2016, зачтено без замечаний, Мачикина Е.П.

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

Теория информации. Лабораторная работа № 5 для всех вариантов
Тема: Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Теория информации. Лабораторная работа №5
Задание: Словарные коды 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №5
Словарные коды Порядок выполнения работы 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: 5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравнить пол
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравни
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 5 Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 5 по теории информации. Вариант 0
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

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

Тесты по отраслевой экономике. 30 вопросов
Тест по «теории отраслевых рынков» Что такое организация отраслевых рынков? 1. Теория рыночной власти изучает a) Жизненный цикл фирм b) Условия, при которых фирмы могут присваивать выгоды потребителей c) Полномочия судебной системы при рассмотрении антимонопольных дел d) Особенности иерархических структур фирм разной величины Фирма 2. Фирма a) всегда стремиться к максимизации прибыли, поскольку это является ее неотъемлемым свойством b) никогда не стремиться к максимизации прибыли, поскольку
ОУ ВО «ЮЖНО-УРАЛЬСКИЙ ИНСТИТУТ УПРАВЛЕНИЯ И ЭКОНОМИКИ» Экономика отраслевая Тесты
User nika352008 : 11 августа 2016
200 руб.
Деньги, кредит, банки - ДКБ, 10 задач
Задача 1. Сумма цен по реализованным товарам (услугам, работам) - 2800 млрд. р. Сумма цен товаров (работ, услуг), проданных с рассрочкой платежа, срок оплаты которых еще не наступил, - 40 млрд. р. Сумма платежей по долгосрочным обязательствам, сроки которых наступили, - 170 млрд. р. Сумма взаимно погашающихся платежей - 425 млрд. р. Среднее число оборотов денег за год - 10. Определить количество денег, необходимых в качестве средства обращения. Задача 2. АО «Яхонт» заняло у банка «Санкт-Петербур
Экономика Работа Контрольная
User тантал : 3 августа 2013
100 руб.
ЭВМ и периферийные устройства. Экзамен. Билет №1
Билет 1 1. Вопрос по лекционному курсу ЭВМ первого поколения: место в истории развития вычислительной техники, основные особенности, примерные технические характеристики. 2. Написать фрагмент программы на языке Ассемблера в соответствии с заданием: В памяти задана символьная строка, например, “abc(wer))s);”. Программа должна подсчитывать количество левых и правых скобок и выводить на экран сообщение о том, одинаково или неодинаково количество скобок.
ДО СИБГУТИ ЭВМ и периферийные устройства Работа Экзаменационная
User gnv1979 : 29 мая 2017
60 руб.
Денежно-кредитная политика, ее цели и особенности проведения в Республике Беларусь
ВВЕДЕНИЕ 1. ДЕНЕЖНО-КРЕДИТНАЯ ПОЛИТИКА В РЕСПУБЛИКЕ БЕЛАРУСЬ 1.1 Денежно-кредитная политика как система 1.2 Целевые ориентиры денежно-кредитной политики 2. ДЕНЕЖНО-КРЕДИТНАЯ ПОЛИТИКА НА СОВРЕМЕННОМ ЭТАПЕ 2.1 Денежно-кредитная политика, проводимая в 2003-2005 гг. 2.2 Основные направления денежно-кредитной политики на 2006 г. 3. ПРОБЛЕМЫ И ПЕРСПЕКТИВЫ РАЗВИТИЯ ДЕНЕЖНО-КРЕДИТНОЙ ПОЛИТИКИ РЕСПУБЛИКИ БЕЛАРУСЬ 3.1 Проблемы в области денежно-кредитной политики 3.2 Основные перспективы, намеченные в ден
Финансы Работа
User Elfa254 : 24 октября 2013
10 руб.
up Наверх