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

Цена:
45 руб.

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

material.view.file_icon
material.view.file_icon
material.view.file_icon
material.view.file_icon coded_text1.txt
material.view.file_icon coded_text2.txt
material.view.file_icon compressed_file1.txt
material.view.file_icon compressed_file2.txt
material.view.file_icon info_file1.txt
material.view.file_icon info_file2.txt
material.view.file_icon
material.view.file_icon file1.txt
material.view.file_icon file2.txt
material.view.file_icon Лабораторная работа 4.cpp
material.view.file_icon Лабораторная работа 4.exe
material.view.file_icon Лабораторная работа № 4.docx

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

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

Описание

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

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

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

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

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

2. Проверить, что полученный код является префиксным.

3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.

4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

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

Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа 4
Оценка:Зачет
Дата оценки: 17.06.2016
Рецензия:Уважаемый,

Мачикина Елена Павловна
Теория информации. Лабораторная работа №4 на С++. Для всех вариантов.
Формулировка задания Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №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 руб.
Андрианова Сборник задач по технической термодинамике Задача 3.2
В цилиндре с подвижным поршнем находится кислород при t = 80ºС и давлении (вакууме), равном 427 гПа. Кислород сжимается при постоянной температуре до избыточного давления ризб = 1,2 МПа. Барометрическое давление В = 993 гПа. Во сколько раз уменьшится объем кислорода? Ответ: V1/V2 = 22,96.
User Z24 : 22 января 2026
120 руб.
Андрианова Сборник задач по технической термодинамике Задача 3.2
Зачетная работа по дисциплине «Основы проектирования предприятий телефонной связи». Билет 8-й
Билет № 8 Дисциплина Основы проектирования телефонной связи 1. Использование систем SDH при развитии первичных сетей. 2. Определение оптимального местоположения проектируемой АТС на ГТС. Первичной сетью называется совокупность типовых физических цепей, типовых каналов передачи и сетевых трактов системы электросвязи, образованная на базе сетевых узлов, сетевых станций, оконечных устройств первичной сети и соединяющих их линий передачи системы электросвязи. В основе современной системы электросвя
User mersedeska : 19 января 2012
200 руб.
Мировая экономика. 5 заданий - задач.
ЗАДАНИЕ 1. Задание. На основании изучения истории развития мировой экономики заполните таблицу 1. Таблица 1 Этапы формирования и развития мировой экономики Этап Период времени Содержание (характеристика) 2. Задание. Определите ППС евро и американского доллара по данным таблицы 2 об условной потребительской корзине, состоящей из четырех товаров: Таблица 2 Условная потребительская корзина Страны Товары Цена товара Количество товара A B C D A B C D Зона Евро 4 € 11 € 130 € 1500 € 100 20 10 1 США 1,
User studypro : 15 июня 2016
250 руб.
Размещение ценных бумаг на депозите
Еще 10-15 лет назад такие понятия, как «фондовый рынок», «биржа», «акции», казались весьма далекими от нашей действительности. Сегодня в России фондовый рынок - один из самых динамично развивающихся секторов экономики, реальный способ заработать деньги, а операции с акциями могут принести гораздо больший доход, чем, например, обычный банковский депозит. в связи с бурным развитием фондового рынка вполне естественным является и возникновение потребностей клиентов в новых предложениях со стороны фи
User GnobYTEL : 25 февраля 2013
15 руб.
up Наверх