Теория информации. Лабораторная работа № 4

66FB069C-423C-47F2-81F9-38FFC9846451.rar [377 KB]

Лабораторная 4

Лабораторная работа 4.doc [Office 2010, 24 стр., 390 KB]

Программы

Текст на английском языке

f2.txt [18 KB]

f2resultat.txt [98 KB]

Project1.bpf [98 bytes]

Project1.bpr [4 KB]

Project1.exe [20 KB]

Project1.res [876 bytes]

Project1.~bpr [3 KB]

Unit1.cpp [8 KB]

Unit1.obj [145 KB]

Текст на русском языке

f1.txt [15 KB]

f1resultat.txt [82 KB]

Project1.exe [20 KB]

Project1.tds [192 KB]

Unit1.cpp [9 KB]

Unit1.obj [145 KB]

Необходимые программы

Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:

Microsoft Word
Программа для просмотра текстовых файлов

Что делать, если файл не открывается

Описание

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

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

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

Теория информации. Лабораторная работа №4

Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова

ДО СИБГУТИ Теория информации Работа Лабораторная

nell : 6 октября 2017

150 руб.

Теория информации. Лабораторная работа №4

Адаптивное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: 5. Проанализировать полученные результаты

СибГУТИ Теория информации Работа Лабораторная

Legeoner13 : 6 марта 2015

50 руб.

Лабораторная работа №4. Теория информации.

Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана

СибГУТИ Программирование Работа Лабораторная

mamontynok : 31 января 2014

12 руб.

Лабораторная работа №4. Теория информации

СибГУТИ Теория информации Работа Лабораторная

Lampa : 7 декабря 2013

13 руб.

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

Формулировка задания Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные

ДО СИБГУТИ Теория информации Работа Лабораторная

nik200511 : 1 июля 2016

25 руб.

Теория информации. Лабораторная работа №4 (без вариантов)

Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича

СибГУТИ Теория информации Работа Лабораторная

Багдат : 18 июня 2016

45 руб.

Лабораторная работа №4 (на С++) по дисциплине "Теория информации"

СибГУТИ Программирование Работа Лабораторная

Greenberg : 2 апреля 2016

49 руб.

Лабораторная работа №4 по дисциплине: Теория информации

Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Проанализировать полученные результаты

Информационные технологии и системы СибГУТИ Работа Лабораторная

Cherebas : 10 декабря 2012

99 руб.

Стратегическое управление и конкурентоспособность

Содержание Введение……………….………………………………………………………......3 1. Теоретическая часть……………………………………………………….4 - 20 1.1. Понятие конкурентоспособности и конкурентных преимуществ фирмы.……………………………………………………………………………..4 1.2. Анализ внешней и внутренней среды организации……………......12 1.3. Факторы, влияющие на конкурентоспособность…………………..16 1.4. Обеспечение конкурентоспособности продукции и пути ее повышения……………………………………………………………………….17 2. Анализ деятельности ООО «ТП»……………………………………..21 - 24 2.1. Общая харак

Менеджмент Работа

alfFRED : 31 марта 2014

5 руб.

Психолого-педагогическая диагностика и коррекция.

Задание по дисциплине «Психолого-педагогическая диагностика и коррекция» Провести диагностику одного ребенка по какой-либо психологической проблеме. Можно брать ребенка в возрасте от 3 до 18 лет. В отчетной работе предоставить: - описание психологической проблемы, по поводу которой была проведена диагностика, - перечислить методы диагностики (название, автора методики), - описать результаты диагностики по каждой методике - и обобщенный анализ по всем методикам, выводы с анализом причин. Составит

Психология Практические занятия и отчеты

studypro3 : 6 января 2020

400 руб.

Основы теории искусственного интеллекта. Контрольная работа

Задание к контрольной работе: Составить небольшой диалог на произвольную тему и соответствующую программу (типа doctor), реализующую этот диалог. Отладить программу, обеспечив её работоспособность, сохранить на электронном носителе для предъявления в ВУЗе, распечатку диалога и программы выслать для проверки в ВУЗ.

Основы теории искусственного интеллекта СибГУТИ Работа Контрольная

wars : 21 декабря 2014

250 руб.