ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18
-
Категории:
СибГУТИ, Программирование, Работа Лабораторная
-
Добавлен:
22.02.2014
-
Размер:
655 KB
-
Покупок:
1
-
Добавил:
Shamrock
Написать сообщение
Скачать
Состав работы
|
|
lab_r1.exe
|
|
lab_r1.pas
|
p1.txt
|
|
p2.txt
|
|
p3.txt
|
|
p4.txt
|
Отчет.doc
|
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии .
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
3. Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии .
4. Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
5. Проанализировать полученные результаты.
Дополнительная информация
Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.
Преподаватель: Мачикина Е.П.
Похожие материалы
Теория информации. Лабораторные работы №№1-5. 3-й семестр
karapulka
: 2 июня 2016
Лабораторная работа №1. Вычисление энтропии Шеннона.
Лабораторная работа №2. Оптимальный код Хаффмана.
Лабораторная работа №3. Почти оптимальное алфавитное кодирование.
Лабораторная работа №4. Адаптивное кодирование.
Лабораторная работа №5. Словарные коды.
karapulka
: 2 июня 2016
20 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение)
Проанализировать полученные результаты
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение)
Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуры построения кодов Шеннона и Фано.
Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение)
Проанализировать полученные результаты.
Shamrock
: 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Shamrock
: 22 февраля 2014
Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
Shamrock
: 22 февраля 2014
220 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
badbunny2010
: 16 апреля 2017
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
badbunny2010
: 16 апреля 2017
15 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
gnv1979
: 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
zhekaersh
: 21 февраля 2016
70 руб.
Другие работы
Механика жидкости и газа ТГУ Задача 34
Z24
: 7 ноября 2025
Тело, погруженное в воду, потеряло 1/8 своего веса. Определить плотность тела.
Z24
: 7 ноября 2025
150 руб.
Муниципальные финансы
Slolka
: 25 октября 2013
Бюджетная система страны является основной финансовой базой деятельности государственных органов власти и органов местного самоуправления в сфере экономического и социального развития соответствующих территорий. Актуальность темы исследования курсовой работы заключается в необходимости решения проблем формирования и исполнения бюджетов муниципальных образований, через муниципальную составляющую закона "О местном самоуправлении", дать обоснования доходам местного бюджета. Объектом исследования яв
Slolka
: 25 октября 2013
10 руб.
Институциональная экономика СИБИТ 2017
OLGA555
: 6 февраля 2019
Интерактивная деятельность (решение кейса)
Кейс содержит ситуацию, требующую решения на основе использования теоретических аспектов и положений антикризисного управления.
При решении ситуации кейса обучающиеся должны:
1) проанализировать предложенную ситуацию, выделить значимые моменты, влияющие на её решение и дать им оценку;
2) используя материалы кейса, выделить технологии антикризисного управления, необходимые для решения ситуации;
3) сформулировать и предложить возможные решения ситуации, в
OLGA555
: 6 февраля 2019
130 руб.
Математические основы теории систем. Лабораторная работа №3. Вариант № 1
oleg778
: 4 июня 2013
Задание
1. Дано нелинейное дифференциальное уравнение. Необходимо:
а) линеаризовать уравнение вблизи точки статического режима путем разложения в ряд Тейлора;
б) решить линеаризованное уравнение при нулевых начальных условиях;
в) по линеаризованному уравнению записать передаточную функцию.
r = 1(t).
2. Используя свойства преобразования Лапласа и приложение 1, найти изображение по Лапласу для заданной функции.
t e- t.
3. Дано уравнение в прямых разностях. Необходимо:
а) перейти от уравнения,
oleg778
: 4 июня 2013
300 руб.
