Теория информации. Лабораторная №3.

Цена:
200 руб.

Состав работы

material.view.file_icon image.png [1462×877, 89 KB] material.view.thumbnail_available
material.view.file_icon LR3.zip [946 KB]
material.view.file_icon ЛР3
material.view.file_icon Task. Fano
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [9 KB]
material.view.file_icon Main.obj [147 KB]
material.view.file_icon Main.~cpp [9 KB]
material.view.file_icon results1.txt [59 KB]
material.view.file_icon results2.txt [53 KB]
material.view.file_icon results3.txt [98 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon Task. Shannon
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon Main.cpp [8 KB]
material.view.file_icon Main.obj [146 KB]
material.view.file_icon Main.~cpp [8 KB]
material.view.file_icon results1.txt [79 KB]
material.view.file_icon results2.txt [64 KB]
material.view.file_icon results3.txt [112 KB]
material.view.file_icon Task.bpf [98 bytes]
material.view.file_icon Task.bpr [4 KB]
material.view.file_icon Task.exe [396 KB]
material.view.file_icon Task.res [876 bytes]
material.view.file_icon Task.tds [960 KB]
material.view.file_icon ЛР3.docx [Office 2010, 22 стр., 136 KB]

Дополнительная информация

material.view.file_icon image.png
image.png

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра изображений
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

Цель работы: Изучение метода почти оптимального кодирования Фано. Изучение метода почти оптимального кодирования Шеннона.

Задание
1. Запрограммировать процедуры двоичного кодирования текстового файла методом Фано и процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в практической работе №1. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученные коды являются префиксными.
3. Для каждого метода кодирования после кодирования вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и тройки символов.
4. После тестирования программы необходимо заполнить таблицу и проанализировать полученные результаты.

Похожие материалы

Теория информации. Лабораторная работа №3
Почти оптимальное алфавитное кодирование Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех постро-енных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученн
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №3. Теория информации
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: Энтропия исходного текста Средняя длина кодового слова Код Хаффмана Код Шеннона Код Фано П
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Теория информации. Лабораторная работа № 3 для всех вариантов
Тема: Оптимальное побуквенное кодирование. Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличают
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа 3 на С++. Для всех вариантов.
Формулировка задания Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные
ДО СИБГУТИ Теория информации Работа Лабораторная
User nik200511 : 1 июля 2016
25 руб.
Теория информации. Лабораторная работа №3 (без вариантов)
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаю
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Лабораторная работа №3 (на С++) по дисциплине "Теория информации"
Оптимальное побуквенное кодирование Цель работы: Изучение метода оптимального кодирования Хаффмана. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Хаффмана. Текстовые файлы использовать те же, что и в лабораторных работах №1,2. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 2 апреля 2016
49 руб.
Лабораторная работа № 3 по дисциплине: Теория информации
Порядок выполнения работы 1. Изучить теоретический материал гл. 5 2. Реализовать процедуры построения кодов Шеннона и Фано. 3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: 4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы: 5. Проанализировать полученные результаты
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Cherebas : 10 декабря 2012
99 руб.

Другие работы

Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 8 Вариант 0
Кинематика плоских механизмов Плоский кривошипно-шатунный механизм связан с системой зубчатых колес, насаженных на неподвижные оси, которые приводятся в движение ведущим звеном (зубчатая рейка – схема К1.0; рукоятка – схема К1.1; груз на нити – схема К1.2 и т. д.). Рукоятка О1А и кривошип О2С жестко связаны с соответствующими колесами. Длина кривошипа О2С = L1, шатуна CD = L2. Схемы механизмов приведены на рис. К1.0 – К1.9, а размеры и уравнения движения точки А ведущего звена S = f (t) –
Задачи Теоретическая механика
User Z24 : 8 ноября 2025
600 руб.
Теоретическая механика СамГУПС Самара 2020 Задача К1 Рисунок 8 Вариант 0
Анализ услуги "лизинг" в банках Украины
Введение Несмотря на сложившуюся в Украине непростую экономическую ситуацию, многие компании все-таки заинтересованы в расширении своей деятельности. Конечно, некоторые предприятия приостанавливают инвестиционные проекты или вообще отказываются от них. Но это, к счастью, происходит не повсеместно. Экономическая активность хотя и сбавила темпы, полностью не угасла. По оценкам экспертов, около 50% основных средств требуют обновления. Государственные статистические данные говорят о том, что требуе
Банковское дело и кредитование Работа
User alfFRED : 29 августа 2013
10 руб.
Гидравлика СПбГУГА 2018 Задача 4 Вариант 6
Определить средние скорости, смоченные периметры и гидравлические радиусы в сечениях постепенно расширяющегося трубопровода, где диаметры D1=100 мм, D2=150 мм, D3= 220 мм при расходе Q.
Задачи
User Z24 : 3 января 2026
150 руб.
Гидравлика СПбГУГА 2018 Задача 4 Вариант 6
Лабораторная работа №4. Современные технологии программирования. 20-й вариант
Лаб 4. Задание 1. Разработать и реализовать класс «Ввод и редактирование комплексных чисел» (TEditor), используя Object Pascal, С++. На Унифицированном языке моделирования UML (Unified Modeling Language) наш класс можно обозначить следующим образом:
СибГУТИ Программирование Работа Лабораторная
User Despite : 11 ноября 2015
60 руб.
up Наверх