Теория информации. Лабораторная работа №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. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №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 руб.

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

Основы теории цепей. 2-й семестр. Контрольная работа №3. Вариант № 14
основы теории цепей 2 сем контрольная работа №3 вариант 14 Задача 3.1 В момент времени t = 0 происходит переключение ключа К, в результате чего в цепи возникает переходной процесс. Задача 3.2 Задача посвящена временному и частотному (спектральному) методам расчета реакции цепей на сигналы произвольной формы. В качестве такого сигнала используется импульс прямоугольной формы (видеоимпульс). Электрическая схема цепи содержат индуктивности L, а также сопротивления R. Для всех вариантов R2=3R1.
Основы теории цепей СибГУТИ Работа Контрольная
User sibgutido : 17 ноября 2012
150 руб.
Зачетная работа по дисциплине: «Безопасность жизнедеятельности»
1. Классификация опасных и вредных факторов производственной среды 2. Электробезопасность, электроустановка, электрическая сеть (примеры), электропомещения. Определения, характеристики. 3. Решить задачу В электрической сети (трехфазной трехпроводной, с изолированной нейтралью) напряжением 380/220 В фаза С вследствие повреждения изоляции оказалась замкнутой на корпус незаземленной электроустановки, которой касается человек, и одновременно произошло снижение сопротивления изоляции фазы В
ДО СИБГУТИ Безопасность жизнедеятельности (БЖД) Работа Зачетная
User Мария114 : 24 мая 2017
100 руб.
Теплотехника Часть 1 Теплопередача Задача 22 Вариант 4
Определить расход греющего пара и требуемую площадь теплообменной поверхности пароводяного подогревателя для подогрева воды tʹω=10 ºС до t˝ω=80 ºС. Давление греющего пара р, степень сухости х. Поверхность нагрева теплообменника состоит из стальных труб: dн=30мм; dвн=24 мм; λ=50 Вт/(м·К). Коэффициент теплоотдачи от конденсирующегося пара к стене α1=6000 Вт/(м²·К), от стенки к воде α2=5500 Вт/(м²·К). Температуру конденсата на выходе из теплообменника принять равной температуре насыщения, соответст
Задачи Теплотехника
User Z24 : 14 октября 2025
220 руб.
Теплотехника Часть 1 Теплопередача Задача 22 Вариант 4
Экзамен по предмету" Математический анализ" 2-й семестр. (9-й вариант)
1. Числовой ряд. Сходимость ряда. Необходимое условие сходимости. 2. Найти градиент функции в точке . 3. Изменить порядок интегрирования. Область интегрирования изобразить на чертеже. 4. Найти область сходимости ряда 5. Разложить функцию в ряд Фурье на отрезке [0,1] 6. Найти общее решение дифференциального уравнения 7. Решить дифференциальное уравнение с данными начальными условиями.
Математический анализ СибГУТИ Работа Экзаменационная
User Dron2191 : 11 января 2013
200 руб.
up Наверх