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

Цена:
25 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon Отчет.doc
material.view.file_icon
material.view.file_icon f2.txt
material.view.file_icon f2res.txt
material.view.file_icon Lab4.bpf
material.view.file_icon Lab4.bpr
material.view.file_icon Lab4.exe
material.view.file_icon Lab4.res
material.view.file_icon Lab4.tds
material.view.file_icon Unit1.cpp
material.view.file_icon Unit1.obj
material.view.file_icon Unit1.~cpp
material.view.file_icon
material.view.file_icon f1.txt
material.view.file_icon f1res.txt
material.view.file_icon Lab4.bpf
material.view.file_icon Lab4.bpr
material.view.file_icon Lab4.exe
material.view.file_icon Lab4.res
material.view.file_icon Lab4.tds
material.view.file_icon Unit1.cpp
material.view.file_icon Unit1.obj
material.view.file_icon Unit1.~cpp
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

Методы почти оптимального кодирования

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

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

Результат: программа, тестовые примеры, отчет.

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

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

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

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

май 2016, зачтено без замечаний, Мачикина Е.П.
Теория информации. Лабораторная работа №4 (без вариантов)
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа № 4
Тема: Методы почти оптимального кодирования. Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №4
Адаптивное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: 5. Проанализировать полученные результаты
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №4. Теория информации.
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №4. Теория информации
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана Проанализировать полученные результаты
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 4 Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 4 по теории информации. Вариант 0
4. Адаптивное кодирование: Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
User Despite : 14 мая 2015
60 руб.
Направляющие среды в сетях электросвязи и методы их защиты (часть 1). Зачет. Билет № 9
Зачетная работа По дисциплине: "Направляющие среды в сетях электросвязи и методы их защиты (часть 1)" Билет 9 1. Потери в местах соединения ОВ. 2. Технические параметры оптических вентилей. Зачет 07.02.2020 Зачет Уважаемый ..., Вам выставлен зачет по первой части курса. Горлов Николай Ильич
User Nina1987 : 17 февраля 2020
50 руб.
Экзаменационная работа по дисциплине «Вычислительная техника и информационные технологии». Билет №3
Билет 3 1. Динамический режим транзисторного ключа. 2. Шифратор. Задача . На входы одноступенчатого и двухступенчатого триггеров поступают одинаковые сигналы C и D. Начертить и объяснить сигналы на прямых выходах Q каждого триггера.
User faraon666 : 14 февраля 2014
Клапан предохранительный. Вариант 47 ЧЕРТЕЖ
Клапан предохранительный. Вариант 47 Схема принципиальная клапана предохранительного показана на рис.5.327. Клапан предохранительный предназначен для ограничения максимального давления воды в трубопроводе. Клапан состоит из корпуса 1, включенного в систему трубопровода. Герметичность соединения стакана с корпусом обеспечивается прокладкой 2. В стакане выполнено отверстие, которое называется седлом и закрывается клапаном 4. Стакан закрывается крышкой 6 с прокладкой 5. Клапан на седле удерживает
User coolns : 6 декабря 2023
600 руб.
Клапан предохранительный. Вариант 47 ЧЕРТЕЖ promo
Расчет и выбор электрооборудования привода по системе тиристорный преобразователь - асинхронный двигатель
Исходные данные. Асинхронный двигатель с короткозамкнутым ротором. Преобразователь частоты со звеном постоянного тока. Введение. Выбор двигателя Выбор преобразователя. Расчет и выбор электрооборудования привода по системе ТПЧ-АД.
User Aronitue9 : 28 января 2015
up Наверх