Лабораторные работы № 3-5 по дисциплине: Теория информации. Вариант 02.

Цена:
50 руб.

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

material.view.file_icon D730D71A-0468-4A82-9CBB-C5EC202C8A92.rar [ 406 KB ]
material.view.file_icon Лабораторные
material.view.file_icon Лабораторная №3.rar [ 264 KB ]
material.view.file_icon Лабораторная №4.rar [ 33 KB ]
material.view.file_icon Лабораторная №5.rar [ 109 KB ]

Описание

Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ  Частота Кодовое слово Длина кодового слова
     
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
 Код Хаффмана Код Шеннона Код Фано
     
5. Проанализировать полученные результаты

Лабораторная работа № 4
Адаптивное кодирование
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 7.
2. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
4. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
 Адаптивный код Хаффмана Обычный код Хаффмана
   
5. Проанализировать полученные результаты

Лабораторная работа № 5
Словарные коды
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
 Текст на английском языке Текст на русском языке Текст программы на языке С
     
4. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.

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

Год сдачи: 2015.

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

Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №3 1. Задание 1. Реализовать процедуры построения кодов Шеннона и Фано. 2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова 3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №5 1. Задание 1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С 3. Проанализир
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
100 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №1 1. Задание Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
450 руб.
Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.

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

Правовой режим энергосбережения в РФ
Энергоресурсосбережение является одной из самых актуальных проблем XXI века. От результатов решения этой проблемы зависит место нашего общества в ряду развитых в экономическом отношении стран и уровень жизни граждан. Россия не только располагает всеми необходимыми природными ресурсами и интеллектуальным потенциалом для успешного решения своих энергетических проблем, но и объективно является ресурсной базой для европейских и азиатских государств, экспортируя нефть, нефтепродукты и природный газ в
Рефераты Правоведение
User OstVER : 17 февраля 2013
5 руб.
Курсовая бухучет - Вариант 11 ТПУ - Финансовый анализ
Содержание Введение 3 1. Составление баланса на начало периода на основе исходных данных 6 2. Разработка учетной политики организации для бухгалтерского и налогового учета 7 3. Составление журнала регистрации хозяйственных операций за 1 квартал с указанием корреспонденции счетов (бухгалтерских проводок) 9 4. Составление карточек синтетических счетов на основе журнала хозяйственных операций и формирование остатков по счетам на 1 апреля. Составление оборотно-сальдовой ведомости по синтетическим с
Анализ финансовой отчетности Томский политехнический университет Работа Курсовая
User Infanta : 22 сентября 2023
900 руб.
Контрольная работа по дисциплине "Автоматизированное проектирование телекоммуникационных сетей"
1. Сделать теоретико-множественное представление графа. 2. Найти матрицу расстояний графа сети связи по выбранному варианту 3. Построить двойственный граф. 4. Построить оптимальную сеть проводного вещания. 5. Найти оптимальное место расположение РАТС при минимизации капитальных затрат на линейные сооружения. (Медиана графа). 6. Найти границу между двумя телефонными районами и оптимальные места расположения двух РАТС.
СибГУТИ Системы автоматического проектирования (САПР) Работа Контрольная
User kombat64 : 13 ноября 2012
100 руб.
Экзаменационная работа по дисциплине: «Теория телетрафика». Билет №2
1. Математическая модель простейшего потока вызовов (формула Пуассона). 2. Классификация потоков вызовов. 3. Расчет потерь в многозвенных коммутационных системах. Методы КЛИГС и ППЛ.
СибГУТИ Теория телетрафика Работа Экзаменационная
User aleks797 : 9 февраля 2013
100 руб.
up Наверх