Теория информации - Лабораторная работа 3 (Метод Шеннона, Метод Фано)

Цена:
250 руб.

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

material.view.file_icon A9203B77-B879-4537-AF56-AEB765E033C8.zip [1 MB]
material.view.file_icon Метод Фано
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f1res.txt [59 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f2res.txt [53 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon f3res.txt [98 KB]
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.compiled_exe [396 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [9 KB]
material.view.file_icon Unit1.obj [147 KB]
material.view.file_icon Unit1.~cpp [9 KB]
material.view.file_icon Метод Шеннона
material.view.file_icon f1.txt [29 KB]
material.view.file_icon f1res.txt [79 KB]
material.view.file_icon f2.txt [29 KB]
material.view.file_icon f2res.txt [64 KB]
material.view.file_icon f3.txt [18 KB]
material.view.file_icon f3res.txt [112 KB]
material.view.file_icon Lab3.bpf [98 bytes]
material.view.file_icon Lab3.bpr [4 KB]
material.view.file_icon Lab3.compiled_exe [396 KB]
material.view.file_icon Lab3.res [876 bytes]
material.view.file_icon Lab3.tds [960 KB]
material.view.file_icon Unit1.cpp [8 KB]
material.view.file_icon Unit1.obj [146 KB]
material.view.file_icon Unit1.~cpp [8 KB]
material.view.file_icon Отчет.doc [332 KB]

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

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

Описание

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

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

Вариант 25
Оценка: Зачёт
Преподаватель: Мачикина Е.П.
Год сдачи: 2021

Lab3.compiled_exe
Переименовать в exe для запуска.

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

Теория информации. Лабораторная работа №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 Глава 1. Эволюция торгово-экономических связей стран Балтии после выхода из состава СССР 5 1.1. Политический контекст и уровень договорных отношений накануне установления торгово-экономических связей стран Балтии и ЕС.. 5 1.2. Экономические предпосылки развития торгово-экономических связей.. 8 Глава 2. Анализ состояния торгово-экономических связей стран Балтии накануне вступления в Европейский Союз. 12 2.1. Агенты балтийской экономической политики ЕС.. 12 2.2. Состояние торг
Международные отношения и мировая экономика Работа Курсовая
User DocentMark : 10 сентября 2013
20 руб.
Общая теория связи.Контрольная работа. 19-й ВАРИАНТ.
Общая теория связи Тема 1 Спектральное представление сигналов на выходе нелинейных цепей Задание 1 На вход транзисторного усилителя воздействует бигармоническое напряжение u(t)= Um1 cosω1t+Um2 cosω2 t. Вольтамперная характеристика полевого транзистора аппроксимируется полиномом , где iс - ток стока; u - напряжение на затворе транзистора. Рассчитать спектр тока и построить спектральную диаграмму для исходных данных: Данные Варианты а0 мА а1 мА/В a2 мА/В2 f1 кГц f2 кГц Um1 В Um
ДО СИБГУТИ Работа Контрольная Общая теория связи
User Rufus : 29 октября 2016
300 руб.
Как менялась национальная идея в истории России - Контрольная работа по дисциплине: Основы российской государственности.
Тема №** Эссе на тему: Как менялась национальная идея в истории России, какие предлагались проекты новой национальной идеи в постсоветской России, какого проекта придерживаетесь вы, почему, или у вас есть свой проект?
СибГУТИ Основы российской государственности Эссе
User IT-STUDHELP : 12 декабря 2023
450 руб.
promo
Стратегический менеджмент. КЕЙС
ВТОРОЕ ДЫХАНИЕ САНАТОРИЯ Описание проблемы Санаторий «Старица» расположен на живописном берегу реки Старица, в Рязанской области, в 200 км от Москвы. В 1990-х годах санаторий был ведомственным, сюда приезжала отдохнуть и подлечиться «нефтегазовая элита» - сотрудники всех уровней местного нефтеперерабатывающего завода. Отсюда и внутреннее богатое убранство – хрустальные люстры, ковры, дорогие мебельные гарнитуры. К началу 2000-х годов санаторий был приватизирован и продан частным лицам. И первое
Разное Работа
User Максим336 : 24 августа 2020
250 руб.
up Наверх