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

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

Контрольная работа по дисциплине: Основы информационной безопасности. Вариант 24
Тема №24: «Проблемы защиты информации облачных вычислений» СОДЕРЖАНИЕ ВВЕДЕНИЕ 3 1. ОБЛАЧНЫЕ ВЫЧИСЛЕНИЯ КАК ОБЪЕКТ ЗАЩИТЫ ИНФОРМАЦИИ 5 1.1. Понятие, модели обслуживания и распределение ответственности 5 1.2. Особенности защищаемой информации в облаке 6 1.3. Современный ландшафт угроз облачной среде 7 2. ОСНОВНЫЕ ПРОБЛЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ В ОБЛАЧНЫХ ВЫЧИСЛЕНИЯХ 9 2.1. Ошибки конфигурации и недостаточная видимость активов 9 2.2. Управление идентификацией, доступом и привилегиями 10
Основы информационной безопасности СибГУТИ Работа Контрольная
User Учеба "Под ключ" : 1 августа 2026
500 руб.
promo
Структуры и алгоритмы обработки данных (1-я часть). Лабораторная работа №4. Вариант №8
Индексация и быстрый поиск. Порядок выполнения работы: Написать программу “Телефонный справочник”, которая обрабатывает данные об абонентах телефонной станции. Каждый абонент имеет имя, адрес, телефонный номер. В программе описать массив абонентов (назовем его справочник). В справочнике должно быть не менее 20 элементов, которые заполняются либо программно, либо считываются из файла. С помощью индексов и фильтров (номер задания выбирается по последней цифре шифра) вариант 08: упорядочить спра
СибГУТИ Работа Лабораторная Структуры и алгоритмы обработки данных
User jozzyk : 22 ноября 2015
160 руб.
Теория отраслевых рынков, тест
ЭКЗАМЕНТАЦИОННЫЙ ТЕСТ по дисциплине «Теория отраслевых рынков» № п/п Содержание вопроса Варианты ответов 1 Сознательная борьба за влияние и контроль рынка? А. Монопсония Б. Конкуренция В. Эффект «обучение делом» 2 Что является предметом исследования парадигмы «структура – поведение - результативность»? А. Причинные связи Б. Динамика процессов В. Конъюнктура рынка 3 Выберите методы добросовестной конкуренции? А. Имитация продукции конкурента Б. сокрытие дефектов В. Реклама Г. Развитие сервиса Д.
Теория отраслевых рынков Тесты СИБИТ
User pianist12 : 29 сентября 2016
120 руб.
Модернизация куттера
Курсовая работа по автоматизации СОДЕРЖАНИЕ: Введение 4 1. Описание устройства и принципа работы модернизируемого куттера Л5-ФКМ. 6 2. Литературный обзор и патентный поиск 13 3. Описание разработанного объекта 15 4. Расчеты, подтверждающие работоспособность 19 4.1. Технологический расчет куттера 20 4.2. Кинематические расчеты 21 4.2.1. Расчет привода чаши куттера 23 4.
ВГТА Автоматизация (АТПП) Работа Курсовая
User forward11 : 4 ноября 2014
200 руб.
up Наверх