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

Цена:
45 руб.

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

material.view.file_icon CF11F2D0-D2D9-45D4-93F9-8A82A034F48C.rar [ 366 KB ]
material.view.file_icon Лабораторная работа 4
material.view.file_icon output
material.view.file_icon coded_text1.txt [ 48 KB ]
material.view.file_icon coded_text2.txt [ 50 KB ]
material.view.file_icon compressed_file1.txt [ 6 KB ]
material.view.file_icon compressed_file2.txt [ 6 KB ]
material.view.file_icon info_file1.txt [ 1 KB ]
material.view.file_icon info_file2.txt [ 887 bytes ]
material.view.file_icon text
material.view.file_icon file1.txt [ 11 KB ]
material.view.file_icon file2.txt [ 12 KB ]
material.view.file_icon Лабораторная работа 4.cpp [ 9 KB ]
material.view.file_icon Лабораторная работа 4.exe [ 1 MB ]
material.view.file_icon Лабораторная работа № 4.docx [ 22 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

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

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

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

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

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

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

Мачикина Елена Павловна

Похожие материалы

Теория информации. Лабораторная работа №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 на С++. Для всех вариантов.
Формулировка задания Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 4 Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные сим
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 4 по теории информации. Вариант 0
4. Адаптивное кодирование: Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

Другие работы

Гипертоническая болезнь
Гипертоническая болезнь (ГБ) - Заболевание, основные проявления которого обусловлены артериальной гипертензией не являющейся симптоматической. Классификация ГБ (ВОЗ) 1 стадия - есть увеличение АД без изменений внутренних органов. 2 стадия - увеличение АД, есть изменения внутренних органов без нарушения функций (ГЛЖ, ИБС, изменения глазного дна). 3 стадия - повышенное АД с изменениями внутренних органов и нарушениями их функций. Мозг (инсульт), сердце (инфаркт), почки (нефросклероз). Классификаци
Доклад Медицина и медицинская техника
User evelin : 23 декабря 2012
Инженерная и компьютерная графика. Контрольная работа. вариант 1
Построить три проекции сферы со сквозным отверстием. Задачу "Тело с отверстием" следует решать по определенной методике. 1) Продолжить все заданные плоскости, формирующие вырез, до полного пересечения с поверхностью. 2) Определить форму сечения от каждой секущей плоскости. В примере таких плоскостей четыре. Во всех четырех случаях сечение - окружность. Но от наклонной плоскости, проходящей по линии А2В2, горизонтальная и профильная проекции окружности - эллипсы; от других плоскостей окружности
СибГУТИ Инженерная и компьютерная графика Работа Контрольная
User Gila : 2 января 2018
230 руб.
Инженерная и компьютерная графика. Контрольная работа. вариант 1
Клапан пусковой МЧ00.17.00.00 деталировка
Пусковой автоматический клапан дизеля открывается под давлением сжатого воздуха. Клапан поз. 3 пружиной поз. 5 плотно прижат к торцу корпуса поз. 1. Ниппель поз. 2 зажат между корпусом и колпаком поз. 4 и уплотнен прокладками поз. 7. При пуске дизеля сжатый воздух от воздухораспределителя поступает через резьбовое отверстие ниппеля в полость корпуса и проходит через продольные канавки на стержне клапана. Под давлением сжатого воздуха клапан преодолевает силу сопротивления пружины и открывается.
Начертательная геометрия и инженерная графика ВГМХА Практические занятия и отчеты
User bublegum : 22 декабря 2020
350 руб.
Клапан пусковой МЧ00.17.00.00 деталировка promo
История государства и права зарубежных стран (2 часть)
, 34 задания по 5 тестовых вопроса Задание 1 Вопрос 1. Что образовалось в результате объединения арабских племен? 1. эмират 2. федерация 3. конфедерация 4. халифат 5. империя Вопрос 2. Какая власть сосредотачивалась в руках халифа? 1. экономическая 2. духовная и светская 3. политическая 4. судебная 5. исполнительная Вопрос 3. Какие инстанции являлись органами государственного управления в халифате? 1. визири 2. семамы 3. эмиры 4. диваны 5. наибы Вопрос 4. Кто считался верховным судьей в халифате
История Работа
User тантал : 27 июля 2013
100 руб.
up Наверх