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

Цена:
200 руб.

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

material.view.file_icon image.png [ 89 KB ]
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 [ 136 KB ]
Работа представляет собой 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 руб.

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

Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 39
Покажите сравнительным расчетом целесообразность одновременного повышения начальных параметров и снижения конечного давления пара для паросиловой установки, работающей по циклу Ренкина, определив термический КПД цикла и теоретический удельный расход пара для двух различных значений начальных параметров – давления р1 и температуру t1, конечного давления p2 определите степени сухости пара x2 в конце расширения в обоих случаях. Покажите сравнительный анализ на диаграмме пара в координатах h-s.
Задачи Теплотехника
User Z24 : 28 января 2026
200 руб.
Основы термодинамики и теплотехники СахГУ Задача 3 Вариант 39
Совершенствование технического обслуживания машинно-тракторного парка в условиях СПК “Черемушкинский” Инзенского района Ульяновской области
СОДЕРЖАНИЕ С. ВВЕДЕНИЕ 5 1. АНАЛИЗ ДЕЯТЕЛЬНОСТИ ХОЗЯЙСТВА И ЭКСПЛУАТАЦИИ МТП ИНЗЕНСКОГО РАЙОНА УЛЬЯНОВСКОЙ ОБЛАСТИ 7 1.1 Организационно-экономическая характеристика хозяйства 7 1.2 Анализ структуры парка машин 12 1.3 Анализ использования машинно-тракторного парка 15 1.4 Анализ структуры, состава водителей и механизаторских кадров 22 1.5 Анализ технического обслуживания МТП 23 2 . РАЗРАБОТКА ПУНКТА ТЕХНИЧЕСКОГО БСЛУЖИВАНИЯ МАШИННО-ТРАКТОРНОГО ПАРКА В УСЛОВИЯХ СПК “ЧЕРЕМУШКИНСКИЙ” ИН
Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 9 января 2013
825 руб.
Контрольная работа. Бухгалтерский управленческий учет. Вариант №5
Задача 1.Определить величину постоянных затрат на электроэнергию при следующих исходных данных: Задача 2. Предприятие получило заказ дополнительно произвести М единиц изделий и реализовать их по цене Ц ден.ед. за штуку. Транспортные расходы покрывает заказчик. Оценить выгодность этого заказа при следующих исходных данных
СибГУТИ Бухгалтерский учет и аудит Работа Контрольная
User Basileus030 : 19 октября 2014
100 руб.
Направляющие среды электросвязи
РЕЦЕНЗИЯ на отчет по лабораторной работе №1-2 вариант 1 Лабораторные работы №1-2 выполнены на достаточно высоком уровне, отчет составлен грамотно и правильно. На основании этого они зачтены. Рецензент Горлов Николай Ильич,
СибГУТИ Направляющие среды электросвязи Работа Лабораторная
User s800 : 9 октября 2025
400 руб.
Направляющие среды электросвязи
up Наверх