Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.

Цена:
25 руб.

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

material.view.file_icon C8530423-BFF8-46C7-82C2-FF2F400563FB.rar [ 728 KB ]
material.view.file_icon Lab5
material.view.file_icon Отчет.doc [ 162 KB ]
material.view.file_icon Для английского текста
material.view.file_icon f2.txt [ 18 KB ]
material.view.file_icon f2res.txt [ 112 KB ]
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 395 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.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 Для русского текста
material.view.file_icon f1.txt [ 15 KB ]
material.view.file_icon f1res.txt [ 94 KB ]
material.view.file_icon Lab5.bpf [ 98 bytes ]
material.view.file_icon Lab5.bpr [ 4 KB ]
material.view.file_icon Lab5.exe [ 396 KB ]
material.view.file_icon Lab5.res [ 876 bytes ]
material.view.file_icon Lab5.tds [ 960 KB ]
material.view.file_icon Unit1.cpp [ 8 KB ]
material.view.file_icon Unit1.obj [ 147 KB ]
material.view.file_icon Unit1.~cpp [ 8 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Формулировка задания

Почти оптимальное кодирование

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

Среда программирования: любая с С-подобным языком программирования.

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

Метод
кодирования Название текста Оценка
избыточности кодирования  Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1    
 Текст №2    
Метод Шеннона Текст №1    
 Текст №2    
Метод Фано Текст №1    
 Текст №2    
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.

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

май 2016, зачтено без замечаний, Мачикина Е.П.

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

Теория информации. Лабораторная работа № 5 для всех вариантов
Тема: Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
28 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
СибГУТИ Теория информации Работа Лабораторная
User Багдат : 18 июня 2016
45 руб.
Теория информации. Лабораторная работа №5 (без вариантов)
Теория информации. Лабораторная работа №5
Задание: Словарные коды 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст
ДО СИБГУТИ Теория информации Работа Лабораторная
User nell : 6 октября 2017
150 руб.
Теория информации. Лабораторная работа №5
Словарные коды Порядок выполнения работы 1. Изучить теоретический материал гл. 8 2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). 3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: 5. Проанализировать полученные результаты. Сравнить полученные результаты с результатами
СибГУТИ Теория информации Работа Лабораторная
User Legeoner13 : 6 марта 2015
50 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравнить пол
СибГУТИ Программирование Работа Лабораторная
User mamontynok : 31 января 2014
12 руб.
Лабораторная работа №5. Теория информации
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида: Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С Проанализировать полученные результаты. Сравни
СибГУТИ Теория информации Работа Лабораторная
User Lampa : 7 декабря 2013
13 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа 5 Почти оптимальное кодирование Цель работы: Изучение метода почти оптимального кодирования Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. 1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы
СибГУТИ Теория информации Работа Лабораторная
User IT-STUDHELP : 21 июня 2017
20 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Для всех вариантов
Лабораторная работа № 5 по теории информации. Вариант 0
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.

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

Детали машин (курсовой проект)
Программный продукт для расчёта редукторов, а так же построения их 3D модели.
Полезные программы Программа
User globoida : 25 июля 2008
Детали машин (курсовой проект)
Анализ состояния и использования основных фондов предприятия
Основные средства (часто называемые в экономической литературе и на практике основными фондами) являются одним из важнейших факторов любого производства. Их состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности предприятий. Формирование рыночных отношений предполагает конкурентную борьбу между различными производителями, победить в которой смогут те из них, кто наиболее эффективно использует все виды имеющихся ресурсов. Более полное и рациональное
Менеджмент Работа Курсовая
User Elfa254 : 24 сентября 2013
5 руб.
Система международного кредита: виды, термины, тенденции
ВВЕДЕНИЕ 3 1. Понятие международного кредита и основные термины 4 2. Формы и виды международного кредита 9 3. Основные тенденции развития системы международного кредита12 ЗАКЛЮЧЕНИЕ 14 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ И ЛИТЕРАТУРЫ 15
Международные отношения и мировая экономика Работа Контрольная
User VikkiROY : 9 сентября 2013
5 руб.
Модернизация гидропривода асфальтоукладчика ДС-143А
Содержание Введение 1 Обзор существующих моделей асфальтоукладчиков отечественного и зарубежного производства 1.1 Асфальтоукладчики зарубежного производства 1.1.1 Асфальтоукладчики германской фирмы Svedala Demag 1.1.2 Асфальтоукладчики итальянской фирмы Бителли 1.1.3 Асфальтоукладчики марки TITAN немецкой фирмы VOGELE 1.2 Асфальтоукладчики российского производства 1.2.1 Колесные асфальтоукладчики марок АСФ-К и ДС 1.2.2 Гусеничные асфальтоукладчики марок АСФ-Г и ДС 2 Расчет
Гидравлические системы, машины и механизмы Работа Курсовая
User Рики-Тики-Та : 4 февраля 2012
55 руб.
up Наверх