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

Цена:
220 руб.

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

material.view.file_icon B8509461-AAFE-45D6-AB3D-296EE68FA2AC.zip [ 655 KB ]
material.view.file_icon Lab1
material.view.file_icon lab_r1.exe [ 18 KB ]
material.view.file_icon lab_r1.pas [ 5 KB ]
material.view.file_icon p1.txt [ 1 KB ]
material.view.file_icon p2.txt [ 1 KB ]
material.view.file_icon p3.txt [ 1006 bytes ]
material.view.file_icon p4.txt [ 660 bytes ]
material.view.file_icon Отчет.doc [ 415 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Программа для просмотра текстовых файлов
  • Microsoft Word

Описание

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

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

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

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

Теория информации. Лабораторные работы №№1-5. 3-й семестр
Лабораторная работа №1. Вычисление энтропии Шеннона. Лабораторная работа №2. Оптимальный код Хаффмана. Лабораторная работа №3. Почти оптимальное алфавитное кодирование. Лабораторная работа №4. Адаптивное кодирование. Лабораторная работа №5. Словарные коды.
ДО СИБГУТИ Теория информации Работа Лабораторная
User karapulka : 2 июня 2016
20 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №5. 3-й семестр. Вариант №18
Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб). Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида (см.вложение) Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №3. 3-й семестр. Вариант №18
Реализовать процедуры построения кодов Шеннона и Фано. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде: Символ Частота Кодовое слово Длина кодового слова Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы (см.вложение) Проанализировать полученные результаты.
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №2. 3-й семестр. Вариант №18
Реализовать процедуру построения оптимального кода Хаффмана. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде: Символ Частота Кодовое слово Длина кодового слова Проверить выполнение неравенства Крафта-МакМиллана для полученного кода. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана. Закодировать полученным кодом текст на английском языке и подсчитать э
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
Лабораторная работа №1. Вычисление энтропии Шеннона. Теория информации. 3-й семестр
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет.
ДО СИБГУТИ Теория информации Работа Лабораторная
User badbunny2010 : 16 апреля 2017
15 руб.
Теория информации. Лабораторная работа № 1
Тема: Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен
ДО СИБГУТИ Теория информации Работа Лабораторная
User gnv1979 : 5 января 2017
30 руб.
Теория информации. Лабораторная работа №1.
Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем его F1) должен содер
СибГУТИ Теория информации Работа Лабораторная
User zhekaersh : 21 февраля 2016
70 руб.

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

Курсовая работа по дисциплине: Объектно-ориентированное программирование. Вариант №8
Курсовая работа Вариант №8 Задание КУРСОВАЯ РАБОТА по дисциплине “Объектно-ориентированное программирование” Курсовая работа состоит из одного задания. Вид графического объекта, движение которого надо будет реализовать в работе, выбирается согласно своему варианту (см. далее таблицу вариантов). Задание: есть 2 варианта задания, можете выбрать любой из них Написать программу, используя объектно-ориентированный подход, которая двигает по экрану изображение заданного графического объекта.
Объектно-ориентированное программирование СибГУТИ Работа Курсовая
User IT-STUDHELP : 27 декабря 2022
250 руб.
Курсовая работа по дисциплине: Объектно-ориентированное программирование. Вариант №8 promo
Новая энергетика - без углерода и кислорода
Современная наука мобилизовала себя на борьбу с углекислым газом - продуктом горения. При этом все как бы смирились с тем, что выработка энергии неизбежно связана с ростом содержания в атмосфере Земли углекислого газа. Однако ученые ищут пути уменьшения количества СО2 в природном гругообороте веществ. И вот уже появились идеи подлинно революционные : решительно изгнать углерод и кислород из энергетики, построив её на совершенно других элементах. На одной из химических фабрик в Германии, на с
Экология и защита окружающей среды Работа
User Aronitue9 : 11 марта 2013
5 руб.
Глубокие длиннопериодные землетрясения под Ключевским вулканом, Камчатка
В нижних горизонтах земной коры и переходном от коры к мантии слое (интервал глубин 20-40 км) под Ключевским вулканом выявлена зона с аномальными физическими свойствами, имеющая эффективную вязкость на несколько порядков меньше, чем в астеносфере. Многолетними (1977-1996 гг.) сейсмологическими наблюдениями установлено, что в этой зоне существуют длительно действующие источники генерации глубоких длиннопериодных (ГДП) землетрясений, которые имеют иную генетическую природу, чем вулкано-тектоническ
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User Elfa254 : 5 сентября 2013
Налоги и наловое бремя
Гocyдapcтвeннaя влacть любoгo гocyдapcтвa, в тoм чиcлe Poccии, нa пpoтяжeнии вceй иcтopии cвoeгo cyщecтвoвaния нyждaлacь, нyждaeтcя и бyдeт нyждaтьcя в дeшeвыx cpeдcтвax, нeoбxoдимыx для выпoлнeния пpиcyщиx eй фyнкций пepeд oбщecтвoм. Oдним из тaкиx дeшeвыx cpeдcтв являютcя нaлoги. Изъятиe нaлoгoв y opгaнизaций и гpaждaн кaк нaлoгoплaтeльщикoв нe тpeбyeт пpaктичecки никaкиx влoжeний co cтopoны гocyдapcтвa. Для изъятия нaлoгoв тpeбyeтcя тoлькo apмия чинoвникoв и cлyжaщиx, нa coдepжaниe кoтopыx x
Финансы и кредиты Работа Курсовая
User DocentMark : 28 октября 2013
5 руб.
up Наверх