Лабораторная работа №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 руб.

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

Теплоснабжение 3-этажного жилого здания.
Курсовой проект. Теплоснабжение 3-этажного жилого здания. 1. Расчётная температура наружного воздуха tн = -39 0C 2. Продолжительность отопительного периода nот. пер =227 суток 3. Средняя температура нормального воздуха за 1 отопительный период tот. пер = -9,1 0C 1.2 Расчётные параметры внутреннего воздуха • Влажность внутреннего воздуха 55%(по пункту 3.3 СНиП 2.08.01-89), Режим – нормальный (по таблице 1 СНиП II-3-79*) • Зона влажности – сухая (по приложению 1 СНиП II-3-79**) • Жилая ком
Теплоснабжение. Системы и оборудование Работа Курсовая
User DiKey : 15 мая 2020
120 руб.
Теплоснабжение 3-этажного жилого здания.
Вычислительные системы, сети и телекоммуникации (Темы 1-8). Готовый тест для сдачи в МФПУ «Синергия», МТИ, МОИ, МОСАП
1. Вычислительные системы (ВС), в которых управление выполняет выделенный компьютер или процессор, – это … неоперативные ВС ВС с децентрализованным управлением распределенные ВС ВС с централизованным управлением 2. Сопоставляя средства мультимедиа и диалоговые средства, можно утверждать, что … средства мультимедиа относятся к диалоговым средствам средства мультимедиа к диалоговым средствам не относятся это разные, совершенно несопоставимые группы технических средств некоторые (но не вс
МФПУ Синергия / Московский открытый институт (МОИ) / Московский технологический институт (МТИ) / МОСАП Тесты Вычислительные машины, системы и сети
User kolonokus1 : 6 июля 2026
180 руб.
Оборудование, применяемое при ловильных работах-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Оборудование, применяемое при ловильных работах-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Нефтяная промышленность Чертежи
User lenya.nakonechnyy.92@mail.ru : 13 ноября 2017
276 руб.
Оборудование, применяемое при ловильных работах-Плакат-Картинка-Фотография-Чертеж-Оборудование для добычи и подготовки нефти и газа-Курсовая работа-Дипломная работа-Формат Microsoft PowerPoint
Конус с отверстием
Задача 1. На трехпроекционном чертеже построить недостающие проекции сквозного отверстия в прямом круговом конусе. Данные для своего варианта взять из табл. 1. Пример решения задачи показан на рис.1. Пример оформления задания приведен на рис.2. Вспомогательные построения сохранить Работу выполнять на листе формата А3. Чертеж сделан компасе 22, 20 + дополнительно сохранён в пдф Если есть какие-то вопросы или нужно другой вариант, пишите.
Чертежи
User Laguz : 23 октября 2025
100 руб.
Конус с отверстием
up Наверх