Теория информации. Лабораторная работа № 4

Цена:
28 руб.

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

material.view.file_icon 66FB069C-423C-47F2-81F9-38FFC9846451.rar [ 377 KB ]
material.view.file_icon Лабораторная 4
material.view.file_icon Лабораторная работа 4.doc [ 390 KB ]
material.view.file_icon Программы
material.view.file_icon Текст на английском языке
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2resultat.txt [ 98 KB ]
material.view.file_icon Project1.bpf [ 98 bytes ]
material.view.file_icon Project1.bpr [ 4 KB ]
material.view.file_icon Project1.exe [ 20 KB ]
material.view.file_icon Project1.res [ 876 bytes ]
material.view.file_icon Project1.~bpr [ 3 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
material.view.file_icon Текст на русском языке
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1resultat.txt [ 82 KB ]
material.view.file_icon Project1.exe [ 20 KB ]
material.view.file_icon Project1.tds [ 192 KB ]
material.view.file_icon Unit1.cpp [ 9 KB ]
material.view.file_icon Unit1.obj [ 145 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

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

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

Год сдачи 2016. Работа выполнена в 2016 году на С++. Замечаний по работе нет. Оценка зачет.

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

Теория информации. Лабораторная работа №4
Задание: Адаптивное кодирование 1. Изучить теоретический материал гл. 7. 2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. 4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Адаптивный код Хаффмана Обычный код Хаффмана 5. Проанализирова
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №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 на С++. Для всех вариантов.
Формулировка задания Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отлича
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №4 (без вариантов)
Лабораторная работа №4 (на С++) по дисциплине "Теория информации"
Методы почти оптимального кодирования Цель работы: Изучение метода почти оптимального кодирования Фано. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано. Текстовые файлы использовать те же, что и в лабораторной работе №1 и 2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа №4 по дисциплине: Теория информации
Изучить теоретический материал гл. 7. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида: Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.

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

Влияние социально-экономического развития на уровень дифференциации доходов населения Украины
ВВЕДЕНИЕ В работе на основе статистических данных о динамике распределения доходов и социально-экономическом развитии определены парные корреляционные связи и построено уравнение регрессии, что дает возможность установить зависимость между степенью дифференциации доходов населения и макроэкономическими показателями, охарактеризованы главные факторы дифференциации доходов населения Украины. После обретения Украиной независимости главными целями создания новой, социально ориентированной модели о
Работа Экономика
User evelin : 13 ноября 2013
5 руб.
Региональная структура межотраслевых комплексов и их товарных рынков
Региональная структура макрокомплекса. Ресурсы, масштабы и структура базовых комплексов. Размещение отраслей. Региональные (зональные) рынки. Сдвиги в региональной специализации на базовых комплексах за годы реформы. Перспективы развития, структурная перестройка. В качестве отраслевых предпосылок формирования экономики регионов рассматривается региональная структура трех групп межотраслевых комплексов — базовых, ведущих и потребительских. Поскольку они целиком вписываются в состав межотраслевог
Экономика отраслевая Работа
User alfFRED : 28 сентября 2013
10 руб.
Контрольная работа. Финансы и кредит.
4-е задания. 1. Задачи и функции Центрального банка РФ. Операции ЦБ РФ. 2. Организация и порядок кредитования. Кредитный договор. 3. Задача. Рассчитать планируемую прибыль предприятия, если следующие показатели составят (без НДС): - выручка -1000000 руб. - себестоимость - 850000 руб. - % к получению - 15000 руб. - Операционные расходы - 20,000 руб. - внереализационные доходы - 40000 руб. - внереализационные расходы - 50000 руб. 4. Задача. Страхователь застраховал имущество на сумму 10000 руб.
******* Не известно Финансы и кредиты Работа Контрольная
User studypro : 2 ноября 2016
150 руб.
Курсовая работа по дисциплине "Сети связи" на тему: “Проект ГТС на базе SDH” вариант 07
ЗАДАНИЕ К курсовому проекту по дисциплине “Сети связи” Тема: “Проект ГТС на базе SDH(СЦИ)” Исходные данные: 1. Назначение станций: городские РАТС типа S-12, EWSD и АТСК 2. Структурный состав абонентов станций: 1. Аппараты квартирного сектора:_______62% 2. Аппараты делового сектора:__________37% 3. Количество таксофонов:_____________0.6% от емкости АТС 4. Кабины переговорных пунктов:________0.1% от емкости АТС 5. Количество м/г таксофонов:__________0.3% от емкости АТС 6. Доли ТА с тастатурными н
ДО СИБГУТИ Работа Курсовая Сети связи
User Вася Пупкин : 23 марта 2016
100 руб.
up Наверх