Теория информации - Лабораторная работа 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 руб.
Другие работы
Корпус в сборе. Задание №8
lepris
: 22 сентября 2021
Корпус в сборе. Задание 8
Сборочная единица "Корпус в сборе" содержит три детали. Корпус 1 соединяется с кронштейном 2 винтом 5 М16х25 ГОСТ 17473-80. Ролик 3 свободно вращается на оси, которой является винт 4 М10х70 ГОСТ 1491-80, установленный в отверстия кронштейна и ролика, и зафиксированной гайкой 6 М10 ГОСТ 5916-70, низкая Н=6.
Требуется:
а) Выполнить сборочный чертеж узла на формате А3 в масштабе 1:1.
Чертеж должен содержать главный вид с разрезом, вид сверху с местными разрезами и вид с
lepris
: 22 сентября 2021
500 руб.
Поверочный расчет парового котла
GnobYTEL
: 18 сентября 2011
Поверочный расчет парового котла выполняется для оценки показателей экономичности, выбора вспомогательного оборудования, получения исходных данных для последующих расчетов: аэродинамических, гидравлических, прочностных.
При выполнении поверочного расчета парового котла его паропроизводительность, параметры пара и питательной воды являются заданными. Поэтому цель расчета состоит в определении температур газовой среды и тепловосприятий рабочего тела в поверхностях нагрева заданного котла.
Паровым
GnobYTEL
: 18 сентября 2011
55 руб.
Контрольная работа по дисциплине: Сети связи и системы коммутации. Вариант №03
IT-STUDHELP
: 1 июля 2023
Контрольная работа
Вариант No03
Задача 1.
Рассчитать межстанционную нагрузку на ГТС по исходным данным из таблицы 1.
Таблица 1. Емкости опорных станций (ОС)
No варианта ОС1 ОС2 ОС3 ОС4 ОС5 авых.КП
(Эрл) Мульти-
плексор
3 50000 21000 10000 27000 15000 0,037 C
Задача 2.
Рассчитать емкость пучков соединительных линий на участках межстанционной связи. Расчет провести по результатам, полученным при решении задачи 1.
Задача 3.
Найти оптимальную трассу прокладки оптического кольца на сетке улиц г
IT-STUDHELP
: 1 июля 2023
600 руб.
Правила технической эксплуатации и охраны труда на нефтебазах
Aronitue9
: 20 августа 2012
Приведены общие положения о нефтебазах. Изложены требования, предъявляемые к операциям по приему, наливу, отпуску, при хранении, перекачке, замере и учете количества, контроля качества нефти и нефтепродуктов, а также при зачистке резервуаров, молниезащите и защите от статического электричества, защите водоемов от загрязнения нефтью и нефтепродуктами, обеспечивающие безопасные условия труда работающих. Дана характеристика территории, основных сооружений и зданий нефтебаз. Включены разделы по метр
Aronitue9
: 20 августа 2012
5 руб.
