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

Цена:
20 руб.

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

material.view.file_icon 40BC6648-3370-48EC-B326-E2D08DF97919.rar [370 KB]
material.view.file_icon лаб4
material.view.file_icon 1рус
material.view.file_icon 1.txt [12 KB]
material.view.file_icon 11.txt [65 KB]
material.view.file_icon lab4.cpp [8 KB]
material.view.file_icon lab4.exe [395 KB]
material.view.file_icon 2eng
material.view.file_icon 2.txt [12 KB]
material.view.file_icon 22.txt [68 KB]
material.view.file_icon lab4.cpp [8 KB]
material.view.file_icon Lab4.exe [394 KB]
material.view.file_icon лаб4.doc [6 стр., 99 KB]

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

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

Описание

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

Цель работы: Изучение метода почти оптимального кодирования Фано.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3 После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

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

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

Помогу с выполнением других работ и дисциплин.
E-mail: sneroy20@gmail.com

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

Лабораторная работа №4 по дисциплине: Теория информации
Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №4 1. Задание 1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 4. Проанализировать полученные результаты 2. Описание основ
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №4 по дисциплине: «Теория информации». Вариант №7
Постановка задачи Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана Проанализировать полученные результаты
СибГУТИ Теория информации Работа Лабораторная
User kiana : 1 февраля 2014
50 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Вариант №9
Задание на лабораторную работу № 4 «Адаптивное кодирование». Порядок выполнения работы 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
50 руб.
promo
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 16 декабря 2012
120 руб.
Лабораторная работа №4 по дисциплине: Теория информации. Тема: Адаптивное кодирование
Теория информации, Лабораторная работа №4 СибГУТИ, год сдачи 2012, преподаватель Мачикина Елена Павловна ---------------------------------- Лабораторная работа №4 ---------------------------------- 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэфф
СибГУТИ Программирование Работа Лабораторная
User GTV8 : 9 сентября 2012
1000 руб.
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Теория информации
1 Составить программу, оценивающую энтропию текстового файла. Оценки энтропии необходимо вычислить двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. 2 Запрограммировать процедуру кодирования текстового файла, метод кодирования выбирается по вариантам. Текстовые файлы использовать из задания1. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов и используя частоты пар символов.
СибГУТИ Теория информации Работа Контрольная
User Axi0ma : 15 июня 2018
200 руб.

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

Цилиндрический прямозубый горизонтальный редуктор
Введение Целью выполнения курсового проекта является спроектировать индивидуальный привод. Составными частями привода являются цилиндрический прямозубый горизонтальный редуктор, 2 муфты, электродвигатель. Устройство привода следующее: вращающий момент передается с электродвигателя на упруго-компенсирующую муфту при помощи шпонки, далее на быстроходный вал редуктора; с выходного вала редуктора через муфту на дополнительно устанавливаемый приводной вал. Требуется выполнить необходимые расчеты, вы
Детали машин Работа Курсовая
User vodanh96 : 27 марта 2021
350 руб.
Цилиндрический прямозубый горизонтальный редуктор
Корпус. Планка. Пластинка. Плита. Вариант 8 ЧЕРТЕЖ
Корпус. Планка. Пластинка. Плита. Вариант 8 ЧЕРТЕЖ Задание 64 1. Соединить половину фронтального разреза с половиной вида спереди. 2. Заменить вид слева разрезом А-А. 3. Заменить вид спереди разрезом А-А. 4. Заменить вид спереди разрезом А-А. Чертежи и 3d модели + pdf (все на скриншотах показано и присутствует в архиве) выполнены в КОМПАС 3D. Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer. По другим вар
Чертежи Инженерная и компьютерная графика
User coolns : 3 августа 2026
300 руб.
Корпус. Планка. Пластинка. Плита. Вариант 8 ЧЕРТЕЖ
Математический анализ.Экзаменационный билет №9. 1 семестр.
1. Бесконечно малая величина и её связь с пределом. Бесконечно большая величина. Свойства бесконечно малых. 2. Основные теоремы интегрального исчисления: теорема о производной по переменному верхнему пределу, формула Нъютона-Лейбница. Найти асимптоты кривой . 4. Доказать, что для функции имеет место соотношение 5. Найти интеграл 6. Вычислить интеграл 7. Исследовать сходимость интеграла 8. Найти площадь фигуры, ограниченной линиями
Математический анализ СибГУТИ Билеты экзаменационные
User 4aleksbond : 28 февраля 2011
70 руб.
Рынок, его механизмы и функции
СОДЕРЖАНИЕ: 1. Введение 2. Рынок как экономическое явление 3. Товар и деньги 4. Виды рынков 5. Рыночный механизм 6. Закон спроса и предложения 7. Список литературы 1. ВВЕДЕНИЕ B иcтoрии чeловечества известно две общих формы оргaнизaции экономической жизни - натypaльное и товарное хозяйство. Иcтoрически первым появилось натypaльное хозяйcтво (первобытнaя oбщина, рабовладельческое и феодaльное помеcтьe, крестьянское хозяйство). Социально-экономической основой рыночной экономики являетcя т
Работа Экономика
User Qiwir : 4 ноября 2013
10 руб.
up Наверх