Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
02.04.2016
-
Размер:
738 KB
-
Покупок:
2
-
Добавил:
Greenberg
Написать сообщение
Скачать
Состав работы
|
|
|
|
f2.txt
|
|
f2res.txt
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
|
|
|
f1.txt
|
|
f1res.txt
|
|
Lab3.bpf
|
|
Lab3.bpr
|
|
Lab3.exe
|
|
Lab3.res
|
|
Lab3.tds
|
|
Unit1.cpp
|
|
Unit1.obj
|
|
Unit1.~cpp
|
Отчет.doc
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Дополнительная информация
Работа зачтена в 2016 году без замечаний.
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Могу сделать по этому предмету контрольную и экзамен.
Я работаю решающим в интернете.
Моя почта: dy1279@mail.ru
Похожие материалы
Лабораторная работа № 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 руб.
Лабораторная работа №3 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 20 марта 2022
"Методы почти оптимального кодирования"
Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической раб
Учеба "Под ключ"
: 20 марта 2022
300 руб.
Лабораторная работа №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-5 по дисциплине: Теория информации. Вариант 02.
freelancer
: 8 августа 2016
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных стати
freelancer
: 8 августа 2016
50 руб.
Лабораторная работа № 3 по дисциплине: Теория информации. Почти оптимальное алфавитное кодирование
Nicola90
: 16 декабря 2012
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построен
Nicola90
: 16 декабря 2012
120 руб.
Другие работы
Годовой бухгалтерский отчет 2012
Qiwir
: 26 июня 2013
Завершающим этапом учетного процесса за определенный период, осуществляемого в рамках бухгалтерского учета, является составление бухгалтерской отчетности.
В книге рассмотрены общие требования к составлению бухгалтерской отчетности, утверждение годового отчета и направление его заинтересованным лицам, ответственность за нарушение правил ведения бухгалтерского учета, правила заполнения бухгалтерских форм - бухгалтерского баланса, отчета о прибылях и убытках, отчета об изменениях капитала, отчета о
Qiwir
: 26 июня 2013
10 руб.
Институт президента РФ: источники, статус, полномочия
evelin
: 15 марта 2014
Введение
1. Положение Президента РФ в системе органов государственной власти
1.1 Понятие главы государства
1.2 Порядок избрания и вступления в должность Президента РФ
1.3 Конституционный статус Президента РФ
1.4 Основные функции Президента Российской Федерации
1.5. Полномочия Президента Российской Федерации
1.6 Правовые акты Президента РФ
2. Соотношение института президента в России и Соединенных Штатах Америки
2.1 Характеристика Соединенных Штатов Америки. Административное деление
2.2 Сравнител
evelin
: 15 марта 2014
15 руб.
Задание 30 Вентиль запорный МЧ00.30.00.00 деталировка
coolns
: 20 сентября 2018
Запорный вентиль монтируют на трубопроводах, предназначенных для подачи жидкости.
С помощью вентиля можно периодически отключать одну часть трубопровода от другой, для этого нужно опустить запорный клапан поз. 5 вниз до соприкосновения с торцом втулки поз. 7. Перемещение клапана в вертикальном направлении производят вращением ключа поз. 8, насаженного на квадратный конец шпинделя поз. 4. Уплотнение поз. 14, прижимаемое сверху фланцем поз. 3, плотно прилегает к шпинделю.
МЧ00.30.00.00 Вентиль за
coolns
: 20 сентября 2018
190 руб.
Совершенствование торгово-технологического процесса
evelin
: 12 октября 2013
Введение
Программы, предназначенные для создания, редактирования и обработки электронных таблиц, сегодня называются табличными процессорами. В настоящее время наиболее популярный в мире табличный процессор – Microsoft Excel.
Методические указания содержат 3 лабораторные работы по Excel, соответствующие теме 4: "Табличные процессоры" программы учебной дисциплины "Компьютерная подготовка". В результате выполнения лабораторных работ учащиеся овладевают основными навыками по построению и обработке
evelin
: 12 октября 2013
5 руб.
