Теория информации. Лабораторная работа № 3 для всех вариантов
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
550 KB
-
Покупок:
1
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Отчет.doc
|
|
|
|
|
f1.txt
|
|
f1res.txt
|
Лабораторная 3.cpp
|
|
Лабораторная 3.exe
|
|
|
|
f2
|
|
f2.txt
|
|
f2res.txt
|
|
Лабораторная 3.cpp
|
|
Лабораторная 3.exe
|
Работа представляет собой 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 (без вариантов)
Багдат
: 18 июня 2016
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа № 3 по теории информации. Вариант 0
Despite
: 14 мая 2015
3. Почти оптимальное алфавитное кодирование:
Реализовать процедуры построения кодов Шеннона и Фано
Despite
: 14 мая 2015
60 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Оптимальное побуквенное кодирование
Цель работы: Изучение метода оптимального кодирования Хаффмана.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3. Вариант №6
Евгений68
: 2 октября 2014
Почти оптимальное алфавитное кодирование
Порядок выполнения работы
1. Изучить теоретический материал гл. 5.
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Евгений68
: 2 октября 2014
100 руб.
Лабораторная работа №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 руб.
Другие работы
Рабинович О.М. Сборник задач по технической термодинамике Задача 191
Z24
: 25 сентября 2025
Начальное состояние газа характеризуется параметрами: р1=1 МПа и V1=0,5 м³. Построить изотерму расширения.
Z24
: 25 сентября 2025
120 руб.
Лабораторные работы №1-3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант 01
SibGOODy
: 21 августа 2024
Лабораторная работа №1
1. Задание
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла.
Вывести ребра остова минимального веса в порядке их присоединения и вес остова.
Номер варианта выбирается по последней цифре пароля.
Вариант 1:
0 10 13 17 18 14 6 23 7 9
10 0 13 6 13 3 2 19 13 4
13 13 0 17 12 1
SibGOODy
: 21 августа 2024
900 руб.
Курсовая работа по дисциплине «Современные технологии программирования». Калькулятор комплексных чисел
Doctor_Che
: 21 мая 2012
Тема: Проектирование и реализация программ в технологии «абстрактных типов данных».
Цель:
Сформировать практические навыки:
• проектирования программ в технологии «абстрактных типов данных»;
• реализации абстрактных типов данных с помощью классов Object Pascal;
• использования библиотеки визуальных компонентов VCL для построения интерфейса,
• тестирования программ.
Задание:
Спроектировать и реализовать калькулятор для выполнения вычислений над числами заданными в соответствии с вариантом, испо
Doctor_Che
: 21 мая 2012
150 руб.
Устройство оптоэлектроники. Зачет. Билет №11
Leprous
: 13 апреля 2016
Вопросы к зачету по курсу «Устройства оптоэлектроники».
Раздел: Физические основы оптоэлектроники
1.Излучатели на основе моноперехода.
Раздел Излучатели.
2.Ввод излучения в световоды.
Раздел «Фотоприемные приборы и устройства»
3.Устройство и принцип действия сканистора.
Раздел «Применение оптоэлектронных приборов и устройств».
4.Устройство и принцип действия оптических устройств считывания информации.
Leprous
: 13 апреля 2016
25 руб.
