Теория информации. Лабораторная работа № 5 для всех вариантов
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
418 KB
-
Покупок:
0
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Лабораторная 5.doc
|
|
|
|
|
f2.txt
|
|
f2kodir.txt
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
|
|
|
f1.txt
|
|
f1kodir.txt
|
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Тема: Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.
Похожие материалы
Теория информации. Лабораторная работа №5 (без вариантов)
Багдат
: 18 июня 2016
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Despite
: 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №1-5. Все варианты
tpogih
: 13 сентября 2014
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
tpogih
: 13 сентября 2014
25 руб.
Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
teacher-sib
: 26 октября 2016
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (наз
teacher-sib
: 26 октября 2016
100 руб.
Теория информации. Лабораторная работа №5. Вариант №6
Евгений68
: 2 октября 2014
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8.
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Евгений68
: 2 октября 2014
100 руб.
Теория информации. Лабораторные работы № 1-5. Вариант №04
s1nd
: 16 декабря 2014
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
s1nd
: 16 декабря 2014
250 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализир
Jack
: 4 сентября 2014
100 руб.
Другие работы
Контрольные работы по гидростатике и гидродинамике ИжГТУ К.р. 1 Задача 3 Вариант 27
Z24
: 11 декабря 2025
Определить давление в гидросистеме и вес груза G, лежащего на поршне 2, если для его подъема к поршню 1 приложена сила F. Диметры поршней: D, d. Разностью высот пренебречь.
Z24
: 11 декабря 2025
150 руб.
Контрольная работа по дисциплине: “Устройства оптоэлектроники”. Вариант №6. (составной фототранзистор)
ДО Сибгути
: 6 марта 2016
Задача No 1
Изобразить структуру фотоприемника. Изобразить ВАХ фото-приемника. Дать определение основным параметрам. Пояснить принцип работы фотоприемника.
Таблица 1. Варианты и типы фотоприемников
Вариант Тип фотоприемника (ФП)
6 Составной фототранзистор
Задача No 2
Определить длинноволновую границу фотоэффекта гр и фоточувствительность приемника. Изобразить вид спектральной характеристики фотоприемника и указать на ней гр.
Исходные данные для решения задачи приведены в таблице 2.
ДО Сибгути
: 6 марта 2016
100 руб.
Оценка эффективности финансово-хозяйственной деятельности
alfFRED
: 14 ноября 2013
Содержание
1. Ознакомление с предприятием
1.1 Общая характеристика предприятия
1.2 Тип организационной структуры управления, применяемый
на предприятии
2. Финансовая работа на предприятии
2.1 Оценка эффективности финансово-хозяйственной деятельности
ООО «Эфир»
2.2 Анализ рекламных мероприятий, проводимых ООО «Эфир»
2.3 Выводы по текущему финансовому положению ООО «Эфир»
и рекомендации по его улучшению
Приложение А Расходы телекомпании ООО «ТНТ-Эфир» за 2005 – 2009 гг. и за 1 полуг
alfFRED
: 14 ноября 2013
10 руб.
Культура Древней Башкирии
Dima822
: 19 октября 2012
Содержание
Введение 3
1. Происхождение башкир. Уровень культуры 4
2. Верования древних башкир. Распространение ислама в Башкортостане 8
3. Добровольное присоединение Башкортостана к России и
его влияние на культуру 11
4. Шежере как историко-л
Dima822
: 19 октября 2012
