Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
20.03.2022
-
Размер:
1024 KB
-
Покупок:
0
-
Добавил:
Учеба "Под ключ"
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
1.txt
|
|
2.txt
|
|
3.txt
|
|
File1.txt
|
|
File2.txt
|
|
File3.txt
|
Solution.bpf
|
|
Solution.bpr
|
|
Solution.exe
|
|
Solution.res
|
|
Solution.tds
|
|
USolution.cpp
|
|
USolution.obj
|
|
USolution.~cpp
|
|
|
|
1.txt
|
|
2.txt
|
|
3.txt
|
|
File1.txt
|
|
File2.txt
|
|
File3.txt
|
|
Solution.bpf
|
|
Solution.bpr
|
|
Solution.exe
|
|
Solution.res
|
|
Solution.tds
|
|
USolution.cpp
|
|
USolution.obj
|
|
USolution.~cpp
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
"Методы почти оптимального кодирования"
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Работа зачтена без замечаний!
Дата сдачи: октябрь 2020 г.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Дата сдачи: октябрь 2020 г.
Помогу с другим вариантом.
Выполняю работы на заказ по следующим специальностям:
МТС, АЭС, МРМ, ПОВТиАС, ПМ, ФиК и др.
E-mail: help-sibguti@yandex.ru
Похожие материалы
Лабораторные работы №1-3 по дисциплине: Теория информации. Вариант общий
Roma967
: 20 июля 2024
Лабораторная работа №1
«Вычисление энтропии Шеннона»
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание лабораторной работы
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномер
Roma967
: 20 июля 2024
900 руб.
Лабораторная работа № 3 по дисциплине: Теория информации
Cherebas
: 10 декабря 2012
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
5. Проанализировать полученные результаты
Cherebas
: 10 декабря 2012
99 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторные работы №1-3 по дисциплине «Теория информации». Общий вариант.
holm4enko87
: 15 мая 2025
Лабораторная работа №1
1. Для выполнения этой практической работы необходимо иметь три файла. Объем каждого файла больше 10 Кб, формат txt.
В первом файле должна содержаться последовательность символов (количество различных символов больше 3) с равномерным распределением, т.е. символы в файле встречаются равновероятно и независимо.
Второй файл должен содержать независимую последовательность символов (количество различных символов больше 3) с неравновероятным распределением. Вероятности символов
holm4enko87
: 15 мая 2025
550 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №3
1. Задание
1. Реализовать процедуры построения кодов Шеннона и Фано.
2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Jack
: 4 сентября 2014
100 руб.
Лабораторная работа №3 по дисциплине: «Теория информации». Вариант №7
kiana
: 1 февраля 2014
Постановка задачи
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шенно
kiana
: 1 февраля 2014
50 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант №9
Amor
: 29 октября 2013
Задание на лабораторную работу № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статичес
Amor
: 29 октября 2013
50 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Nicola90
: 16 декабря 2012
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
Nicola90
: 16 декабря 2012
120 руб.
Другие работы
Суров Г.Я. Гидравлика и гидропривод в примерах и задачах Задача 9.54
Z24
: 17 октября 2025
На участке горизонтального трубопровода диаметром D=100 мм, по которому движется вода с расходом Q=0,041 м³/с, имеются счетчик расхода жидкости, 4 поворота трубы на 90° с угольниками. Манометрическое давление в начале участка трубопровода рм=350 кПа. Определить, какое манометрическое давление необходимо создать в конце участка для пропуска того же расхода, если на трубопровод установить диафрагму с диаметром d=25 мм. Потерями напора по длине пренебречь.
Z24
: 17 октября 2025
160 руб.
Курсовая работа по дисциплине: Информатика (часть 2). Вариант 14
Roma967
: 13 августа 2019
Содержание
1. Задание на курсовую работу 3
2. Краткая теория по теме курсовой работы 4
3. Блок-схема разработанной программы 5
4. Программная реализация 6
5. Текст программы 7
6. Результаты выполнения программы 10
Заключение 12
Список использованных источников 13
1. Задание на курсовую работу
Разработать программу, которая должна начать работу с диалога с пользователем: какую операцию с файлом он желает выполнить:
а) добавить запись в файл или начать запись нового файла;
б) начать обработку соз
Roma967
: 13 августа 2019
600 руб.
Английский язык. Контрольная работа. 1 семестр
plohoy100
: 21 октября 2009
Задание №1
Переведите предложения, обращая внимание на перевод на русский язык определений, выраженных именем существительным.
1. The bus stop is not far from here.
Автобусная остановка недалеко отсюда.
2. Several Moscow University physicists work at this problem.
Несколько физиков московских университетов, работают над этой проблемой.
Задание №2
Переведите предложения. Выпишите из предложения сказуемое и определите его временную форму и залог.
Образец выполнения:
Lobachevsky's geometry had revo
plohoy100
: 21 октября 2009
Что происходит в полупроводнике при одновременном внесении донорной и акцепторной примеси? Как определить тип электропроводности такого полупроводника?
Arsikk
: 2 апреля 2014
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Химия радиоматериалов*
Вид работы: Зачет
Оценка:Зачет
Дата оценки: 26.02.2014
Рецензия:Уважаемый Муравьев Павел Евгеньевич,у Вас зачет по ХРМ
Фадеева Наталья Евгеньевна
Происходит частичная или полная компенсация. Если примеси полностью не заморожены (при низкой температуре электрон или дырка возвращаются к примесному центру) то какой примеси больше та и будет задавать тип проводимости.
Так диффузионные транзисторы
Arsikk
: 2 апреля 2014
50 руб.
