Теория информации. Лабораторная работа № 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 Qiwir : 23 марта 2013
Философия. Контрольная работа. Ответы на все вопросы.
Вы изучили теоретический материал по курсу "Философия" и решили выполнить контрольные задания. Для получения зачета Вам необходимо выполнить по 5 заданий к каждой главе, разделу по выбору. Всего 30 контрольных заданий. Ответ на задание должен быть логичным, отражать сущность проблемы, содержать определение понятий. Объем ответа не более 0,5 стр. (14 кегль, межстрочный интервал 1,5). Если вы испытываете трудность в выполнении контрольного задания, вы можете получить консультацию преподавателя, по
******* Не известно Философия Работа Контрольная
User daiciy : 18 октября 2016
100 руб.
Радиопередающие устройства систем радиодоступа и радиосвязи Вариант 10
Заданы (таблица 1): тип активного элемента (АЭ), мощность генератора в критическом режиме (Р1), питающие напряжение (Ес), эквивалентные расчетные параметры транзистора; угол отсечки коллекторного тока в критическом режиме (таблица 2). В контрольной работе требуется исследовать зависимость режима генератора с внешним возбуждением от сопротивления нагрузки (Rс). Исходные данные для расчёта нагрузочных характеристик представлены в таблицах 1 и 2. Номер варианта mn=10
Радиопередающие устройства систем радиодоступа и радиосвязи ДО СИБГУТИ Работа Контрольная
User Добрыйдень : 18 декабря 2022
100 руб.
Радиопередающие устройства систем радиодоступа и радиосвязи Вариант 10
Расчет и проектирование технологического процесса изготовления детали "Гайка"
ВВЕДЕНИЕ 6 1. ОПИСАНИЕ КОНСТРУКЦИИ ДЕТАЛИ, ХИМИЧЕСКИЙ СОСТАВ И СВОЙСТВА 7 2. ВЫБОР ЗАГОТОВКИ 8 3. РАЗРАБОТКА ОПЕРАЦИОННОЙ ТЕХНОЛОГИИ 10 3.1 Выбор методов обработки поверхностей детали 10 3.2 Установление этапов обработки поверхностей 11 4. РАЗРАБОТКА МАРШРУТНОЙ ТЕХНОЛОГИИ 12 4.1 Операции маршрутной технологии 12 4.2 Операционные эскизы 14 5. РАЗМЕРНЫЙ АНАЛИЗ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА 15 5.1 Совмещенная схема 15 5.2 Граф – дерево 16 5.3 Размерный анализ 16 6. РАСЧЕТ ОПЕРАЦИИ 50 ТОКАРНАЯ 18 6.1 Вы
Машиностроение Работа Курсовая
User Aronitue9 : 27 декабря 2014
45 руб.
Расчет и проектирование технологического процесса изготовления детали "Гайка"
up Наверх