Лабораторные работы №1-№5 по Теории Информации

Цена:
1000 руб.

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

material.view.file_icon D115758C-9B70-42A2-9E2D-EF13F9242ECB.zip [11 MB]
material.view.file_icon Лабораторная работа №5
material.view.file_icon info_theory_lab_5.rar [1 MB]
material.view.file_icon Лабораторная работа №5 Словарные коды.doc [Office 2010, 5 стр., 161 KB]
material.view.file_icon Программа и текстовый файл
material.view.file_icon AmadeusMozart.txt [5 KB]
material.view.file_icon encode.bin [3 KB]
material.view.file_icon Geodesy_RUS.txt [5 KB]
material.view.file_icon info_theory_lab_5.exe [16 KB]
material.view.file_icon info_theory_lab_5.pdb [523 KB]
material.view.file_icon ISH_CODE_LWZ.txt [6 KB]
material.view.file_icon Скриншоты
material.view.file_icon Geodesy_RUS.jpg [677×342, 35 KB] material.view.thumbnail_available
material.view.file_icon ISH_CODE_LWZ.jpg [677×342, 35 KB] material.view.thumbnail_available
material.view.file_icon Mozart.jpg [677×342, 35 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №1
material.view.file_icon info_theory_lab_1.rar [2 MB]
material.view.file_icon Лабораторная работа №1 Вычисление энтропии Шеннона.doc [Office 2010, 9 стр., 242 KB]
material.view.file_icon Программа и текстовые файлы
material.view.file_icon AmadeusMozart.txt [5 KB]
material.view.file_icon Geodesy.txt [5 KB]
material.view.file_icon info_theory_lab_1.exe [26 KB]
material.view.file_icon info_theory_lab_1.pdb [555 KB]
material.view.file_icon LAB1.txt [3 KB]
material.view.file_icon TomSawyer.txt [521 KB]
material.view.file_icon WilliamShakespeare.txt [6 KB]
material.view.file_icon Скриншоты
material.view.file_icon МЕНЮ.jpg [541×203, 21 KB] material.view.thumbnail_available
material.view.file_icon Энтропия Amadeus Mozart.jpg [541×203, 29 KB] material.view.thumbnail_available
material.view.file_icon Энтропия Geodesy.jpg [541×203, 29 KB] material.view.thumbnail_available
material.view.file_icon Энтропия TomSawyer.jpg [485×227, 28 KB] material.view.thumbnail_available
material.view.file_icon Энтропия William Shakespeare.jpg [541×203, 30 KB] material.view.thumbnail_available
material.view.file_icon Энтропия Разработанной программы(Исходного кода программы).jpg [541×203, 29 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №2
material.view.file_icon info_theory_lab_2.rar [2 MB]
material.view.file_icon Лабораторная работа №2 Оптимальный код Хаффмана.doc [Office 2010, 184 KB]
material.view.file_icon Программа и текстовые файлы
material.view.file_icon AmadeusMozart.txt [5 KB]
material.view.file_icon info_theory_lab_2.exe [28 KB]
material.view.file_icon info_theory_lab_2.pdb [571 KB]
material.view.file_icon Код Хаффмана.txt [1 KB]
material.view.file_icon Энтропия Хаффман.txt [23 KB]
material.view.file_icon Скриншоты
material.view.file_icon Ввод текстового файла.jpg [389×215, 16 KB] material.view.thumbnail_available
material.view.file_icon Результат.jpg [413×683, 85 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №3
material.view.file_icon info_theory_lab_3.rar [2 MB]
material.view.file_icon Лабораторная работа №3 Почти оптимальное алфавитное кодирование.doc [Office 2010, 399 KB]
material.view.file_icon Программа и текстовый файл
material.view.file_icon AmadeusMozart.txt [5 KB]
material.view.file_icon info_theory_lab_3.exe [29 KB]
material.view.file_icon info_theory_lab_3.pdb [579 KB]
material.view.file_icon Код Фано.txt [2 KB]
material.view.file_icon Код Хаффмана.txt [1 KB]
material.view.file_icon Код Шеннона.txt [2 KB]
material.view.file_icon Энтропия Фано.txt [21 KB]
material.view.file_icon Энтропия Хаффман.txt [23 KB]
material.view.file_icon Энтропия Шеннон.txt [18 KB]
material.view.file_icon Скриншоты
material.view.file_icon Главное меню.jpg [501×239, 19 KB] material.view.thumbnail_available
material.view.file_icon Фано.jpg [549×683, 117 KB] material.view.thumbnail_available
material.view.file_icon Хаффман (ЛР2).jpg [413×683, 85 KB] material.view.thumbnail_available
material.view.file_icon Шеннон.jpg [573×719, 117 KB] material.view.thumbnail_available
material.view.file_icon Лабораторная работа №4
material.view.file_icon info_theory_lab_4.rar [1 MB]
material.view.file_icon Лабораторная работа №4 Адаптивное кодирование.doc [Office 2010, 3 стр., 89 KB]
material.view.file_icon Программа и текстовый файл
material.view.file_icon AmadeusMozart.txt [5 KB]
material.view.file_icon encode.bin [3 KB]
material.view.file_icon encode_adapt.bin [3 KB]
material.view.file_icon info_theory_lab_4.exe [30 KB]
material.view.file_icon info_theory_lab_4.pdb [595 KB]
material.view.file_icon Скриншоты
material.view.file_icon Результат.jpg [677×342, 38 KB] material.view.thumbnail_available

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

material.view.file_icon Geodesy_RUS.jpg
Geodesy_RUS.jpg
material.view.file_icon ISH_CODE_LWZ.jpg
ISH_CODE_LWZ.jpg
material.view.file_icon Mozart.jpg
Mozart.jpg
material.view.file_icon МЕНЮ.jpg
МЕНЮ.jpg
material.view.file_icon Энтропия Amadeus Mozart.jpg
Энтропия Amadeus Mozart.jpg
material.view.file_icon Энтропия Geodesy.jpg
Энтропия Geodesy.jpg
material.view.file_icon Энтропия TomSawyer.jpg
Энтропия TomSawyer.jpg
material.view.file_icon Энтропия William Shakespeare.jpg
Энтропия William Shakespeare.jpg
material.view.file_icon Энтропия Разработанной программы(Исходного кода программы).jpg
Энтропия Разработанной программы(Исходного кода программы).jpg
material.view.file_icon Ввод текстового файла.jpg
Ввод текстового файла.jpg
material.view.file_icon Результат.jpg
Результат.jpg
material.view.file_icon Главное меню.jpg
Главное меню.jpg
material.view.file_icon Фано.jpg
Фано.jpg
material.view.file_icon Хаффман (ЛР2).jpg
Хаффман (ЛР2).jpg
material.view.file_icon Шеннон.jpg
Шеннон.jpg
material.view.file_icon Результат.jpg
Результат.jpg

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

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

Описание

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

Лабораторная работа № 2 «Оптимальный код Хаффмана»
Порядок выполнения работы
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
1. Проверить выполнение неравенства Крафта-Мак-Миллана для полученного кода
2. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
3. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
Проанализировать полученные результаты
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.

Лабораторная работа № 3 «Почти оптимальное алфавитное кодирование».
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученные результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
5. Проанализировать полученные результаты
Постановка задачи.
1. Решение поставленной задачи.
Код Шеннона
Код Фано
2. Тестирование программы.
3. Анализ результатов работы программы.
Заключение.

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

Лабораторная работа № 5 «Словарные коды»
Порядок выполнения работы
1. Изучить теоретический материал гл. 8
2. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
3. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного файла Коэффициент сжатия данных Текст на английском языке Текст на русском языке Текст программы на языке С
4. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
1. Постановка задачи.
2. Решение поставленной задачи.
3. Тестирование программы.
4. Анализ результатов работы программы.
Заключение.

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

Все работы были успешно сданы в 2014-м году. Замечаний нет. Написанные на языке Microsoft Visual C++ 2013. Делал сам и делал качественно. Выкладываю впервые.

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

Лабораторные работы №№1-5 по теории информации. 3-й вариант
№1 Лабораторная работа Вычисление энтропии Шеннона №2 Лабораторная работа Оптимальный код Хаффмана №3 Лабораторная работа Почти оптимальное алфавитное кодирование №4 Лабораторная работа Адаптивное кодирование №5 Лабораторная работа Словарные коды
СибГУТИ Теория информации Работа Лабораторная
User Nicola90 : 4 июня 2014
199 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации
Лабораторная работа № 1 «Вычисление энтропии Шеннона». 1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
Информационные технологии и системы СибГУТИ Работа Лабораторная
User Amor : 29 октября 2013
200 руб.
promo
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Лабораторная работа №1 ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt. Первый файл (назовем
ДО СИБГУТИ Теория информации Работа Лабораторная
User Учеба "Под ключ" : 9 сентября 2017
800 руб.
promo
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Лабораторная работа №1 1. Задание Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
СибГУТИ Теория информации Работа Лабораторная
User Jack : 4 сентября 2014
450 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
СибГУТИ Теория информации Работа Лабораторная
User Despite : 14 мая 2015
60 руб.
Теория информации. Лабораторные работы №1-5 на С++
Теория информации. Лабораторные работы №1-5 на С++. Все варианты. Лабораторная работа 1 Вычисление энтропии Шеннона Цель работы: Экспериментальное изучение свойств энтропии Шеннона. Среда программирования: любая с С-подобным языком программирования. Результат: программа, тестовые примеры, отчет. Задание: 1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 ил
СибГУТИ Теория информации Работа Лабораторная
User rmn77 : 17 февраля 2019
10 руб.
Теория информации. Лабораторные работы №1-5.
Тема: Вычисление энтропии Шеннона Тема: Вычисление энтропии Шеннона Тема: Оптимальное побуквенное кодирование Тема: Методы почти оптимального кодирования Тема: Почти оптимальное кодирование
ДО СИБГУТИ Теория информации Работа Лабораторная
User sibguter : 17 октября 2018
69 руб.
Теория информации. Лабораторные работы 1-5
Л Р1 Вычисление энтропии Шеннона Порядок выполнения работы 1. Изучить теоретический материал гл. 2. 2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, про-бел является самостоятельным символом), которые можно использовать как оценки веро-ятностей появления символов. Затем вычислить величину энтропии Шен
******* Не известно Теория информации Работа Лабораторная
User aikys : 12 февраля 2018
80 руб.

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

Эксплуатация карьерного оборудования
Кузгту. Основные технико-экономические свойства горных машин: тягово-скоростные свойства, топливная экономичность, надежность, долговечность, ремонтопригодность. Способы получения консистентных смазок, применяемые загустители. Особенности структуры пространственной решетки консистентных смазок, обеспечивающей их высокие эксплуатационные свойства. Восстановление деталей способом ремонтных размеров и дополнительных деталей, применяемое оборудование, режимы восстановления. Стандартные и ремонтные р
Горные машины и оборудование Работа Контрольная
User Aronitue9 : 19 ноября 2011
Контрольная работа по "Страхованию". Решение задач
Задача 1 Договором страхования от 2.10.03 страхования сумма установлена в размере 128 тыс. руб., страховые события: пожар, взрыв, удар молнии, сель, выход подпочвенных вод, ливень. Безусловная франшиза по каждому страховому случаю 5 %. Страховая стоимость имущества – 160 тыс. руб. Определить страховое возмещение, если: 20.12.03 г. ущерб от пожара составил 50 тыс. руб. и расходы по списанию – 25 тыс. руб. Задача 2 В портфеле страховой компании имеется 1500 договоров добровольного страхования гр
СибГУТИ Рефераты Страхование
User ДО Сибгути : 14 февраля 2014
40 руб.
Протоколы компьютерных сетей, лр1
Цель работы: Изучение технологии Ethernet и ее технических решений реализуемых на современных сетях связи История и развитие Ethernet Технология Ethernet появилась 22 мая 1973 г. Именно тогда Роберт Меткалф и Дэвид Боггс опубликовали описание экспериментальной сети, построенной ими в Исследовательском центре Xerox. У сетевой технологии Ethernet достаточно интересная история. Все началось с системы ALOHA , созданной во второй половине 60-х годов для радиосвязи между машинами, разбросанными по Гав
ДО СИБГУТИ Протоколы и интерфейсы Работа Лабораторная
User cotikbant : 18 декабря 2018
200 руб.
Логистика хозяйственных связей
Оглавление Введение 3 1. Теоретические основы логистики хозяйственных связей 5 2. Описание процесса логистики хозяйственных связей на примере ООО « СпецАвтоТранс-М » 9 3. Мероприятия по улучшению логистики хозяйственных связей на предприятии 10 Заключение 17 Список использованных источников 18
Логистика Работа Контрольная
User studypro3 : 27 марта 2018
400 руб.
up Наверх