ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18

Категории: СибГУТИ, Программирование, Работа Лабораторная
Добавлен: 22.02.2014
Размер: 263 KB
Покупок: 0
Добавил:
Shamrock

Написать сообщение

Все работы пользователя

Цена:

220 руб.

Скачать

0DA10083-E4AE-429F-88DF-90FB2D4EF566.zip [263 KB]

Lab2

CODE1.TXT [5 KB]

CODE4.TXT [3 KB]

lab_r2.EXE [24 KB]

lab_r2.pas [9 KB]

p1.txt [1 KB]

p4.txt [660 bytes]

Отчет.doc [323 KB]

Необходимые программы

Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:

Программа для просмотра текстовых файлов
Microsoft Word

Что делать, если файл не открывается

Описание

Реализовать процедуру построения оптимального кода Хаффмана.
Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:

Символ Частота Кодовое слово Длина кодового слова

Проверить выполнение неравенства Крафта-МакМиллана для полученного кода.
Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла. Проанализировать полученные результаты

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

Работа была зачтена без замечаний в 2013г.
Преподаватель: Мачикина Е.П.

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №1. 3-й семестр. Вариант №18

1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно

СибГУТИ Программирование Работа Лабораторная

Shamrock : 22 февраля 2014

220 руб.

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18

Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение) Проанализировать полученные результаты.

СибГУТИ Программирование Работа Лабораторная

Shamrock : 22 февраля 2014

220 руб.

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18

Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.

СибГУТИ Программирование Работа Лабораторная

Shamrock : 22 февраля 2014

220 руб.

ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18

Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты

СибГУТИ Программирование Работа Лабораторная

Shamrock : 22 февраля 2014

220 руб.

Теория информации. Лабораторная работа № 2

Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно

ДО СИБГУТИ Теория информации Работа Лабораторная

gnv1979 : 5 января 2017

28 руб.

Теория информации. Лабораторная работа №2.

Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Составить программу, определяющую несколько оценок энтропии текстового файла (размер не менее 10 Кб). Оценки энтропии необходимо вычислить по формуле Шеннона двумя способами, т.е. используя частоты отдельных символов и используя частоты пар символов. По желанию можно продолжи

СибГУТИ Теория информации Работа Лабораторная

zhekaersh : 21 февраля 2016

70 руб.

Теория информации. Лабораторная работа №2

Оптимальный код Хаффмана Порядок выполнения работы 1. Изучить теоретический материал гл. 3 и гл.4. 2. Реализовать процедуру построения оптимального кода Хаффмана. 3. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: 1. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода 2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. 3. За

СибГУТИ Теория информации Работа Лабораторная

Legeoner13 : 6 марта 2015

50 руб.

Лабораторная работа №2. Теория информации

Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать энт

СибГУТИ Программирование Работа Лабораторная

mamontynok : 31 января 2014

12 руб.

Гидравлика Задача 2.318 Вариант 9

Давление в цилиндре гидравлического пресса повышается в результате нагнетания в него жидкости ручным поршневым насосом и сжатия ее в цилиндре. Определить число двойных ходов n поршня ручного насоса, необходимое для увеличения силы прессования детали А от 0 до 0,8 МН, если диаметры поршней: D, d; ход поршня ручного насоса l; объемный модуль упругости жидкости К=1300 МПа; объем жидкости в прессе V=60 л. Чему равно максимальное усилие F на рукоятке насоса при ходе нагнетания, если b/a?

Задачи Гидравлика

Z24 : 9 декабря 2025

180 руб.

Контрольная работа "Теория массового обслуживания"

вариант 2 Задача №1 Матрица вероятностей перехода цепи Маркова имеет вид: Распределение по состояниям в момент времени определяется вектором: Найти: а) распределение по состояниям в моменты t=1,2,3,4. в) стационарное распределение. Задача №1 Матрица вероятностей перехода цепи Маркова имеет вид: Распределение по состояниям в момент времени определяется вектором: Найти: а) распределение по состояниям в моменты t=1,2,3,4. в) стационарное р

СибГУТИ Работа Контрольная Теория массового обслуживания

TAUQOT : 6 апреля 2016

350 руб.

Основы гидравлики и теплотехники Задача 36

Определить удельные теплопотери через кирпичную стенку (λ=0,75 Вт/(м·К)) здания толщиной δ=250 мм, если внутренняя температура tв и коэффициент теплоотдачи αв. Наружная температура tн, а коэффициент теплоотдачи снаружи αн. Найти также температуры внутренней и наружной поверхности стенки.

Задачи Теплотехника

Z24 : 20 октября 2025

150 руб.