Теория информации - Лабораторная работа 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 руб.

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

Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 38 Вариант 9
Подобрать размеры прямоугольного сечения воздухопровода (сторона a, b), если падении давления на участке длиной l составило Δр. Весовой расход воздуха G. В расчетах принять значение коэффициента гидравлического трения λ=0,025, отношение b/a=2. Плотность воздуха ρ.
Задачи Гидравлика
User Z24 : 25 ноября 2025
150 руб.
Гидравлика и нефтегазовая гидромеханика Хабаровск ТОГУ Задача 38 Вариант 9
Анализ эффективности использования фонда оплаты труда на предприятии
Содержание Введение 1.Характеристика производственно-хозяйственной деятельности УСР ОАО «НКНХ» 1.1 Основные виды деятельности предприятия 1.2 Характеристика отдела труда, заработной платы и экономического планирования УСР ОАО «НКНХ» 2. Теоретические аспекты оплаты труда в современных условиях 2.1 Сущность, принципы и методы организации оплаты труда на предприятии 2.2 Основные формы и системы оплаты труда, применяемые на предприятии в современных условиях 3.Анализ организации заработной п
Работа Экономика
User Lokard : 7 ноября 2013
15 руб.
Историческая школа
Содержание Введение 2 1.История развития исторической школы: 1.1.Фридрих Лист как предшественник исторической школы 3 1.2.Формирование исторической школы 4 2.Общая характеристика 6 3.Методологические особенности 7 4.Разновидности: 4.1.Старая историческая школа 9 4.2.Новая историческая школа 10 4.3.Новейшая историческая школа 13 5.Развитие направления в России 14 6.Значение направления в современной экономике 16 Заключение 19 Источники информации 20
Работа Экономическая теория
User DocentMark : 20 октября 2012
5 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 07
Из бачка I вода подается при постоянном уровне через цилиндрический насадок диаметром d1 = (0,3 + 0,02·y) м в емкость, разделенную на два отсека: II и III. В перегородке есть прямоугольное отверстие размерами a = (0,4 + 0,02·y) м, b = (0,2 + 0,01·z) м. Полный напор над центром тяжести наружного отверстия диаметром d2 = (0,4 + 0,01·z) м H = (4,0 + 0,1·y) м. Определить расход Q и высоты уровней воды в отсеках II и III, т. е. h1, h2, h3 (рис. 8).
Задачи
User Z24 : 1 января 2026
220 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 8 Вариант 07
up Наверх