Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
-
Категории:
СибГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
21.06.2017
-
Размер:
370 KB
-
Покупок:
0
-
Добавил:
IT-STUDHELP
Написать сообщение
Скачать
Состав работы
|
|
|
|
1.txt
|
|
11.txt
|
lab4.cpp
|
|
lab4.exe
|
|
|
|
2.txt
|
|
22.txt
|
|
lab4.cpp
|
|
Lab4.exe
|
лаб4.doc
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Лабораторная работа 4
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
Уважаемый студент, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 17.05.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 17.05.2017
Рецензия:Уважаемый ,
Мачикина Елена Павловна
Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com
Похожие материалы
Лабораторная работа №4 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Изучить теоретический материал гл. 7.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №4
1. Задание
1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
4. Проанализировать полученные результаты
2. Описание основ
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №4 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
Проанализировать полученные результаты
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 4 «Адаптивное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный
Amor
: 29 октября 2013
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Nicola90
: 16 декабря 2012
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида
Nicola90
: 16 декабря 2012
120 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
GTV8
: 9 сентября 2012
Теория информации, Лабораторная работа №4 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна
----------------------------------
Лабораторная работа №4
----------------------------------
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэфф
GTV8
: 9 сентября 2012
1000 руб.
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Greenberg
: 2 апреля 2016
49 руб.
Теория информации
Axi0ma
: 15 июня 2018
1 Составить программу, оценивающую энтропию текстового файла. Оценки энтропии необходимо вычислить двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов.
2 Запрограммировать процедуру кодирования текстового файла, метод кодирования выбирается по вариантам. Текстовые файлы использовать из задания1. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов и используя частоты пар символов.
Axi0ma
: 15 июня 2018
200 руб.
Другие работы
Нормативно-правовые основы образовательной деятельности
nata2110
: 12 августа 2015
«Психология»
Реферат по теме "Природа человеческих способностей"
«Психология»
Реферат по теме " Инновационные образовательные системы в высшей школе"
«Современные педагогические технологии»
«Информационные технологии в образовании»
nata2110
: 12 августа 2015
Теплотехника КемТИПП 2014 Задача Б-6 Вариант 67
Z24
: 16 февраля 2026
Для сушки используют воздух с температурой t1 и tм. В калорифере его подогревают до температуры t2 и направляют в сушилку, откуда он выходит с температурой t3.
Определить:
1) параметры влажного воздуха (φ, d, h, рп) для основных точек процессов;
2) расход воздуха М и теплоты q на 1 ru испаренной влаги. Изобразить процесс в h,d — диаграмме. Данные для решения приведены в таблице 19. Результаты расчетов свести в таблицу 20.
Z24
: 16 февраля 2026
200 руб.
Гидравлика УрИ ГПС МЧС Задание 9 Вариант 70
Z24
: 30 марта 2026
Ответить на теоретические вопросы:
Расчет каких аппаратов пожарной техники основан на уравнении Бернулли? Привести пример методики расчета одного из указанных аппаратов.
Сущность метода анализа размерностей. Вид формул для определения линейных и местных потерь напора. От каких величин зависят коэффициенты линейных (λ) и местных (ζ) потерь напора.
Решить задачу:
Вода по трубопроводу диаметром d и длиной l перекачивается с расходом Q. Уровень воды в резервуаре постоянный и равен Н. Определ
Z24
: 30 марта 2026
120 руб.
Контрольная работа по дисциплине: Сети доступа. Вариант 3
Roma967
: 29 марта 2023
Вариант 3
Тип предприятия – Строительная компания
Кол-во внутренних телефонных абонентов – 50
ДВО:
- классы обслуживания;
- музыка на удержании;
- голосовая почта;
Скорость интернет канала, 20 Мбит/с, необходим беспроводной доступ к интернету.
Технические условия: 10 метров от узла в здании.
Задание
1. Рассчитать количество входящих линий при условии, что средняя нагрузка на линию:
СаLL-центр: 0,6 – 0,7 Эрл;
Такси, службы доставки и т.д.: 0,4 – 0,5 Эрл;
Бизнес-сегмент: 0,2 – 0,3 Эрл.
2. Опред
Roma967
: 29 марта 2023
900 руб.
