Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
01.07.2016
-
Размер:
737 KB
-
Покупок:
3
-
Добавил:
nik200511
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
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
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Формулировка задания
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
май 2016, зачтено без замечаний, Мачикина Е.П.
Похожие материалы
Теория информации. Лабораторная работа № 3 для всех вариантов
gnv1979
: 5 января 2017
Тема: Оптимальное побуквенное кодирование.
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Багдат
: 18 июня 2016
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
Багдат
: 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №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 по дисциплине: Теория информации. Для всех вариантов
IT-STUDHELP
: 21 июня 2017
Лабораторная работа 3
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
IT-STUDHELP
: 21 июня 2017
20 руб.
Лабораторная работа № 3 по теории информации. Вариант 0
Despite
: 14 мая 2015
3. Почти оптимальное алфавитное кодирование:
Реализовать процедуры построения кодов Шеннона и Фано
Despite
: 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Евгений68
: 2 октября 2014
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Евгений68
: 2 октября 2014
100 руб.
Другие работы
Расчет аспирационной установки
sasha18
: 7 ноября 2008
Содержание
Введение
1Проектная часть
Выявление оборудования, подлежащего аспирации
Расчет кратности воздухообмена и обоснование выбора типа проектируемой сети
Компоновка аспирационных сетей
Расчет и подбор пылеуловителей
Определение сопротивления пылеуловител
Предварительный подбор вентилятора к сети
Проектирование трассы воздуховодов
Расчет аспирационной установки
Исходные данные, цели и задачи расчет
Расчетная схема сети
Расчет сети
Определение общего сопротивления сети и подбор
sasha18
: 7 ноября 2008
Пластина. Вариант 13
lepris
: 17 августа 2022
Пластина. Вариант 13
Перечерить пластину, определяя размеры по клеткам. сторона клетки 5 мм. Проставить размеры.
Чертеж выполнен на формате А4 (все на скриншотах показано и присутствует в архиве) сделано и открываются в компасе v13, компас v14, компас v15, компас v16, компас v17, компас v18, компас v19, компас v20, компас v21, компас v22 и выше версиях компаса.
Также открывать и просматривать, печатать чертежи и 3D-модели, выполненные в КОМПАСЕ можно просмоторщиком КОМПАС-3D Viewer.
Просьба
lepris
: 17 августа 2022
100 руб.
Расчет уклона нефтепровода-Чертеж-Оборудование транспорта и хранения нефти и газа-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 22 июня 2016
Расчет уклона нефтепровода-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
as.nakonechnyy.92@mail.ru
: 22 июня 2016
290 руб.
Физика (спецглавы). Зачёт. 2-й Семестр. Билет №6
Arsikk
: 5 мая 2014
Уважаемый слушатель, дистанционного обучения, Оценена Ваша работа по предмету: Физика (спецглавы) Вид работы: Зачёт Оценка:Зачет Дата оценки: 27.02.2014 Рецензия:Уважаемый Муравьев Павел Евгеньевич, Ваша работа проверена. Работа зачтена. Стрельцов Александр Иванович
Arsikk
: 5 мая 2014
100 руб.
