Теория информации. Лабораторная работа №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 [Office 2010, 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 руб.

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

Контрольная работа.Русский язык и культура речи
Задания к лекции «Современный русский язык»: 1. Каким словарем можно воспользоваться, чтобы узнать род существительных: «визави», «протеже». (см. глоссарий) • словарем омонимов • словарем антонимов • фразеологическим словарем • толковым словарем русского языка 2.Каким словарем можно воспользоваться, чтобы узнать происхождение слов: карболка, караван. (см. глоссарий) • этимологическим • орфоэпическим • толковым • словарем синонимов 3. Выскажите свое мнение по одному из поставленных вопросов (2
ДО СИБГУТИ Русский язык и культура речи Работа Контрольная
User mila1 : 29 декабря 2016
100 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 6 Вариант 00
Газ — воздух с начальной температурой t1=27ºC сжимается в одноступенчатом поршневом компрессоре от давления p1=0,1 МПа до давления р2. Сжатие может происходить по изотерме, по адиабате и по политропе с показателем политропы n. Определить для каждого из трех процессов сжатия: — конечную температуру газа t2,ºC; — отведенную от газа теплоту Q,кВт; — теоретическую мощность компрессора N, если его производительность G. Дать сводную таблицу и изображение процессов в p-υ и T-s — диаграммах.
Задачи Теплотехника
User Z24 : 16 декабря 2025
220 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 6 Вариант 00
Тепломассообмен СЗТУ Задача 3 Вариант 36
Тепловыделяющий элемент ядерного реактора выполнен из смеси карбида урана и графита в виде цилиндрического стержня диаметром d=12 мм. Объемная производительность источников теплоты равномерно распределена по объему и равна qυ, теплопроводность материала стержня λ. Определить температуру и плотность теплового потока на поверхности тепловыделяющего элемента, если по оси стержня температура равна t0.
Задачи Теплотехника
User Z24 : 20 февраля 2026
120 руб.
Тепломассообмен СЗТУ Задача 3 Вариант 36
Гидравлика Задача 1.55
В отопительной системе (котел, радиаторы, трубопроводы) небольшого дома содержится Wотоп сист.=0,4 м³ воды. Сколько воды дополнительно войдет в расширительный бак при нагревании от 20 до 90 ºС. Ответ: ΔW=0,014 м³.
Задачи Гидравлика
User Z24 : 1 декабря 2025
120 руб.
Гидравлика Задача 1.55
up Наверх