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

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

Экзамен по дисциплине: Теория электрических цепей Билет: 2
1. Уравнения передачи длинной однородной линии. Падающие и отраженные волны. Коэффициент отражения. 2. Задача Дискретная цепь описывается разностным уравнением: y[n]=0.3*x[n]-0.9*x[n-1]+1.2*x[n-2]-0.3*y[n-1]+0.1*y[n-2]. а) Записать передаточную функцию H(z) цепи; б) Записать АЧХ H() цепи; в) Привести схему дискретной цепи; г) Устойчива ли цепь? д) Рассчитать отсчеты реакции y[n] цепи на воздействие x[n]=[2; -1; 2]. 3. Задача На рисунке приведены графики зависимости рабочего ослабления от частоты
Теория электрических цепей СибГУТИ Работа Экзаменационная
User natin83 : 14 мая 2015
200 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 56 Вариант 3
Определить температуру масла t»м на выходе из масляного холодильника тепловоза на основании следующих данных: площадь теплообменной поверхности холодильника F = 80 м², расход охлаждаемого масла Gм = 20 кг/c; расход охлаждающей воды Gω = 30 кг/c; температура воды на входе в холодильник tʹω; температура масла на входе в холодильник tʹм = 85 ºС; коэффициент теплопередачи k; удельная теплоемкость масла см = 2,2 кДж/(кг·К). Схема движения теплоносителей противоточная.
Задачи Теплотехника
User Z24 : 15 ноября 2025
180 руб.
Термодинамика и теплопередача СамГУПС 2012 Задача 56 Вариант 3
Разработка воздушного водоподъемника (эрлифта) для фермы МТФ (конструкторская часть дипломного проекта + чертеж)
3. КОНСТРУКТОРСКАЯ ЧАСТЬ ПРОЕКТА. РАЗРАБОТКА ВОЗДУШНОГО ВОДОПОДЪЕМНИКА (ЭРЛИФТА) Успешная производственная деятельность современных животноводческих ферм зависит от стабильного энерго - и водоснабжения, особенно в экстремальных условиях (во время стихийных бедствий или производственных аварий). Но, как известно, в сельской местности никаких дублирующих систем водоснабжения не создается, что негативно влияет на технологические процессы на ферме в аварийных ситуациях, на продуктивность и здоров
Диплом и связанное с ним Животноводство
User AgroDiplom : 28 июня 2019
999 руб.
Разработка воздушного водоподъемника (эрлифта) для фермы МТФ (конструкторская часть дипломного проекта + чертеж) promo
Организационный проект компьютерного клуба
Введение В последнее десятилетие 20-го века информационно-коммуникационные технологии стали одним из важнейших факторов, влияющих на развитие общества. Их революционное воздействие касается государственных структур и институтов гражданского общества, экономической и социальной сфер, науки и образования, культуры и образа жизни людей. Многие развитые и развивающиеся страны в полной мере осознали те колоссальные преимущества, которые несет с собой развитие и распространение информационно-коммуника
Менеджмент Работа
User alfFRED : 28 марта 2014
5 руб.
up Наверх