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

Цена:
500 руб.

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

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 руб.

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

Семейство кошачьих
99 Кошачьи – представители семейства млекопитающих, отряда хищных. Они чрезвычайно широко распространены во всем мире. Отсутствуют кошачьи только в Австралии, Антарктиде и на Мадагаскаре. Они включают в себя 4 рода и 37 видов. Кошачьи – средние и крупные по величине животные, имеющие стройное гибкое тело, округлую голову. На пальцах развиты подушечки. Острые загнутые когти втягиваются в особые углубленья и поэтому не тупятся при ходьбе и не стучат. Происхождение кошачьих имеет мн
Рефераты Животноводство
User Slolka : 23 августа 2013
10 руб.
Контрольная работа по предмету "Основы передачи дискретных сообщений". Вариант № 13
Теория: 1. Назначение и суть циклового кодирования 2. Способы формирования комбинаций циклического кода Задача 1 Построить структурную схему кодера циклического кода и пояснить его работу, если образующий полином соответствует числу 27+|13-2| =38 Задача 2 Построить декодер, позволяющий обнаружить ошибку в комбинации циклического кода (9;5), если образующий полином соответствует числу 27+|13- 2| =38 Задача 3 Определить, является ли кодовая комбинация 24+2*(13+3) = 76 разрешенной кодовой
СибГУТИ Работа Контрольная Дискретная математика
User Schluschatel : 18 ноября 2012
170 руб.
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 24
В паротурбинной установке (ПТУ), работающей по циклу Ренкина, параметры пара перед турбиной р1 и t1, давление в конденсаторе р2. Внутренний относительный КПД турбины ηТoi=0,9. Расход пара – D кг/с. Определить: параметры рабочего тела в характерных точках цикла ПТУ, количество подведённой и отведённой теплоты, работу и мощность насоса, турбины и ПТУ, термический и внутренний КПД. Определить также расход топлива с низшей теплотой сгорания Qрн=35000 кДж/кг. Изобразить (без масштаба) обратимый
Задачи Теплотехника
User Z24 : 24 января 2026
300 руб.
Теплотехника 21.03.01 КубГТУ Задача 2 Вариант 24
Техническая термодинамика Контрольная работа 1 Задача 32
Начальное состояние водяного пара задано параметрами р1=0,1 МПа и x1= 0,9. Из этого состояния пар адиабатно сжимается до состояния сухого пара (х2= 1) и далее при постоянном давлении нагревается до температуры t3=350 °С. Определить параметры пара в точках 1, 2 и 3, удельные количество теплоты и работу расширения процесса 1-2-3. Показать процесс 1-2-3 в Ts- и hs-диаграммах.
Задачи Теплотехника
User Z24 : 26 ноября 2025
220 руб.
Техническая термодинамика Контрольная работа 1 Задача 32
up Наверх