Теория информации. Лабораторная работа № 5 для всех вариантов
-
Категории:
ДО СИБГУТИ, Теория информации, Работа Лабораторная
-
Добавлен:
05.01.2017
-
Размер:
418 KB
-
Покупок:
0
-
Добавил:
gnv1979
Написать сообщение
Скачать
Состав работы
|
|
Лабораторная 5.doc
|
|
|
|
|
f2.txt
|
|
f2kodir.txt
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
|
|
|
f1.txt
|
|
f1kodir.txt
|
|
Project1.tds
|
|
Unit1.obj
|
|
Лабораторная 5.cpp
|
|
Лабораторная 5.exe
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Microsoft Word
- Программа для просмотра текстовых файлов
Описание
Тема: Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются, знаки препинания объединены в один символ, к алфавиту добавлен пробел, для русских текстов буквы «е» и «ё», «ь» и «ъ» совпадают.
2. Проверить, что полученный код является префиксным.
3. После кодирования текстового файла вычислить оценки энтропии выходной последовательности, используя частоты отдельных символов, пар символов и троек символов.
4. Заполнить таблицу и проанализировать полученные результаты.
Метод
кодирования Название текста Оценка
избыточности кодирования Оценка энтропии выходной посл-ти (частоты символов) Оценка энтропии выходной посл-ти (частоты пар символов) Оценка энтропии выходной посл-ти (частоты троек символов)
Метод Хаффмана Текст №1
Текст №2
Метод Шеннона Текст №1
Текст №2
Метод Фано Текст №1
Текст №2
Избыточность кодирования определяется как , где H – энтропия текста, Lcp – средняя длина кодового слова.
Дополнительная информация
Год сдачи 2016. Работа выполнена без замечаний на С++. Оценка зачет.
Похожие материалы
Теория информации. Лабораторная работа №5 (без вариантов)
Багдат
: 18 июня 2016
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные символы не отличаются,
Багдат
: 18 июня 2016
45 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Despite
: 14 мая 2015
60 руб.
Теория информации. Лабораторная работа №1-5. Все варианты
tpogih
: 13 сентября 2014
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
tpogih
: 13 сентября 2014
25 руб.
Теория информации. Лабораторная работа 5 на С++. Для всех вариантов.
nik200511
: 1 июля 2016
Формулировка задания
Почти оптимальное кодирование
Цель работы: Изучение метода почти оптимального кодирования Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
1. Запрограммировать процедуру двоичного кодирования текстового файла методом Шеннона. Текстовые файлы использовать те же, что и в лабораторной работе №1-4. Для художественных текстов (русский или английский языки) предполагается, что строчные и заглавные симв
nik200511
: 1 июля 2016
25 руб.
Теория информации. Лабораторные работы №1-5 на С++. Все варианты.
teacher-sib
: 26 октября 2016
Лабораторная работа 1
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (наз
teacher-sib
: 26 октября 2016
100 руб.
Теория информации. Лабораторная работа №5. Вариант №6
Евгений68
: 2 октября 2014
Словарные коды
Порядок выполнения работы
1. Изучить теоретический материал гл. 8.
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Евгений68
: 2 октября 2014
100 руб.
Теория информации. Лабораторные работы № 1-5. Вариант №04
s1nd
: 16 декабря 2014
Лабораторная работа №1
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величин
s1nd
: 16 декабря 2014
250 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализир
Jack
: 4 сентября 2014
100 руб.
Другие работы
Контрольная работа №2 по дисциплине: Многоканальные телекоммуникационные системы. Вариант № 6
Aleksandr1234
: 19 апреля 2012
Задание 1(11)
На вход декодера поступает кодовая группа, записанная симметричным кодом 01101011. Шаг квантования D=0,1 мВ. Определить амплитуду АИМ-сигнала на выходе декодера. Квантование равномерное.
Задание 2 (32)
Какова относительная ширина полосы расфильтровки фильтра НЧ, включенного на выходе стандартного канала ТЧ СП ИКМ ВРК?
Задание3 (7)
Рассчитать tп.СС, для АЦО-11, если FСС=4 кГц; mн.вх=2; mн.вых=3.
Задание 4 (16)
Нарисовать форму линейного цифрового сигнала в коде HDB-3, соответст
Aleksandr1234
: 19 апреля 2012
100 руб.
Вариант 11. Схемотехника телекоммуникационных устройств. Лабораторная работа №1.
CameronCarmona
: 7 февраля 2023
Исследование резисторного каскада предварительного усиления на биполярном транзисторе
1. Цель работы:
Исследовать влияние параметров элементов схемы каскада с эмиттерной стабилизацией на его показатели (коэффициент усиления, частотные и переходные характеристики).
2. Описание схемы исследуемого усилителя:
Принципиальная схема резисторного каскада приведена на рисунке 1.
На схеме транзистор VT1 включен по схеме с общим эмиттером. Необходимый режим работы и стабилизации тока коллектора обеспе
CameronCarmona
: 7 февраля 2023
300 руб.
Избирательная система и ее особенности в России
evelin
: 16 февраля 2013
Система пропорционального представительства политических партий 9 Заградительный пункт 11 Соединение списков 12 Связанные и свободные списки. Преференциальное голосование. 12 Панаширование. 13 Система единственного передаваемого голоса 13 Смешанные системы II. Понятие избирательной системы и избирательного права в
России 15 Принципы проведения выборов в Российской Федерации 16 Регистрация учет избирателей, составление списков избирателей, образование избирательных округов и избирательных участк
evelin
: 16 февраля 2013
5 руб.
Контрольная работа по дисциплине: Экономика. Вариант №6, 15, 25, 35, 45, 55, 65
Roma967
: 27 января 2015
Задача 1. В городе численность населения составляет 120 тыс. человек, коэффициент прироста населения в базисном периоде – 100 промилле, доля трудовых ресурсов – 48%. Определить перспективную численность населения и трудовых ресурсов на начало планируемого периода при условии неизменности доли трудовых ресурсов в населении города.
Задача 2. Объем производства тортов в отчетном периоде составил 1100 штук, при средней трудоемкости в расчете на один торт - 2,5 чел. - ч. В плановом периоде планируе
Roma967
: 27 января 2015
400 руб.
