Теория информации - Лабораторная работа 3 (Метод Шеннона, Метод Фано)
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
19.11.2023
-
Размер:
1 MB
-
Покупок:
0
-
Добавил:
sarekuwa
Написать сообщение
Скачать
Состав работы
|
|
f1.txt
|
|
f1res.txt
|
|
f2.txt
|
|
f2res.txt
|
|
f3.txt
|
|
f3res.txt
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.compiled_exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
f2.txt
|
|
f2res.txt
|
|
f3.txt
|
|
f3res.txt
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.compiled_exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Методы почти оптимального кодирования
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Вариант 25
Оценка: Зачёт
Преподаватель: Мачикина Е.П.
Год сдачи: 2021
Lab3.compiled_exe
Переименовать в exe для запуска.
Оценка: Зачёт
Преподаватель: Мачикина Е.П.
Год сдачи: 2021
Lab3.compiled_exe
Переименовать в exe для запуска.
Похожие материалы
Теория информации. Лабораторная работа №3
Legeoner13
: 6 марта 2015
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученн
Legeoner13
: 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
mamontynok
: 31 января 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
mamontynok
: 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Lampa
: 7 декабря 2013
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
П
Lampa
: 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
gnv1979
: 5 января 2017
Тема: Оптимальное побуквенное кодирование.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Багдат
: 18 июня 2016
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Greenberg
: 2 апреля 2016
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Greenberg
: 2 апреля 2016
49 руб.
Лабораторная работа № 3 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Другие работы
«Совершенствование системы электроснабжения производства по ремонту тракторов»
kaktus777
: 25 октября 2009
Состав дипломного проекта:
В архиве:
1. Пояснительная записка (MSWord)
2. Чертежи (А1 в формате DWG):
Генплан предприятия
План расположения электрооборудования и прокладки распределительных сетей участка приспособлений цеха технологического оснащения
Схема электрическая принципиальная распределительной сети
Схема электрическая принципиальная питающей сети и КТП
Релейная защита линии 10 кВ
Однолинейная схема электроснабжения предприятия
План расположения электрооборудования и прокладки электричес
kaktus777
: 25 октября 2009
15 руб.
Контрольная работа по дисциплине: Физика (Часть 1). Вариант №4
IT-STUDHELP
: 4 октября 2023
Вариант No4
1.Материальная точка движется из состояния покоя с ускорением a ⃗=3t^2 i ⃗-2tj ⃗+k ⃗,м/c^2, где векторы i ⃗,j ⃗,k ⃗ являются ортами декартовой системы координат. За вторую секунду движения равнодействующая сила совершила работу 121,5 Дж. Какова масса данной материальной точки?
2.Сплошной однородный цилиндр массой 1 кг и радиусом 0,1 м начинает скатываться с пологой горки высотой 0,5 м, плавно переходящей в горизонтальный участок. На горизонтальном участке цилиндр сталкивается с д
IT-STUDHELP
: 4 октября 2023
500 руб.
Курсовая работа по дисциплине: Многоканальные телекоммуникационные системы. Вариант 7 (17, 27 и т.д.)
SibGOODy
: 30 марта 2018
Техническое задание
Задача проекта состоит в реконструкции участков сети А-В, Б-В и Г-Д путем замены аналоговых систем передачи на цифровые при использовании существующего кабеля. При этом обеспечить организацию следующих типов каналов и общего их числа.
Структура реконструируемого участка сети приведена на рисунке 1.
Таблица 1
КТЧ ОЦК ПЦП ТЦП
А-В 55 10 2 -
А-Б 42 8 3 -
А-Д 25 15 2 -
Примечание:
КТЧ - канал тональной частоты;
ОЦК-основной цифровой канал;
ПЦП - первичный цифровой канал со скор
SibGOODy
: 30 марта 2018
600 руб.
Непрерывное Вейвлет-преобразование
alfFRED
: 13 августа 2013
ОГЛАВЛЕНИЕ
1. ВВЕДЕНИЕ
2. ПОСТАНОВКА ЗАДАЧИ
3. ПОДХОДЫ К АНАЛИЗУ НЕСТАЦИОНАРНЫХ СИГНАЛОВ
3.1 Методы обработки нестационарных сигналов
3.2 Краткий обзор преобразования Фурье
3.3 Основные положения вейвлет-анализа
3.3.1 Методы вычисления непрерывного вейвлет преобразования
3.3.1.1 Во временной области
3.3.1.2 В частотной области
3.3.2 Выбор материнского вейвлета
4 ОПРЕДЕЛЕНИЕ УЗЛОВЫХ ТОЧЕК ЭКГ НА ОСНОВЕ НЕПРЕРЫВНОГО ВЕЙВЛЕТ-ПРЕОБРАЗОВАНИЯ
4.1 Стандарты описания и обозначения ЭКГ.
4.2 Постановка за
alfFRED
: 13 августа 2013
