ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №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 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №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 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида (см.вложение) Проанализировать полученные результаты
СибГУТИ Программирование Работа Лабораторная
User Shamrock : 22 февраля 2014
220 руб.
ТЕОРИЯ ИНФОРМАЦИИ. ЛАБОРАТОРНАЯ РАБОТА №4. 3-й семестр. Вариант №18
Лабораторная работа №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 руб.

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

Обеспечение оптимального микроклимата в жилых зданиях
Содержание: Введение Исходные данные Теплотехнический расчет ограждающих конструкций Определение тепловой мощности системы отопления Конструирование системы отопления Гидравлический расчет системы отопления Расчет поверхности и числа отопительных приборов Подбор оборудования теплового пункта Список литературы Приложение 1. План здания, план подвала, план чердака, аксонометрическая схема, расчетная схема главного циркуляционного кольца
Архитектура Работа Курсовая
User Aronitue9 : 9 мая 2015
35 руб.
Лабораторная работа №1 по дисциплине «Сетевые базы данных». Вариант №4. (7-й семестр)
Тема 1: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения. (в лекциях см. п. 2, 1.4, 3 1.1) Тема 2: Агрегатные функции. Группировка строк. Сортировка строк (в лекциях см. п.3.1.1) Задание: Вариант 4. 1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей с оценкой не выше 200, если они находятся в Риме. 2. Запросите двумя способами все заказы на 3, 5 и 6 января 2010 г. 3. Напишите запрос, который сосчитал бы среднюю
СибГУТИ Базы данных Работа Лабораторная
User olyly7 : 21 мая 2012
100 руб.
СИНЕРГИЯ Психология семьи и семейное консультирование 2023 год Тест 96 баллов 2023 год
СИНЕРГИЯ Психология семьи и семейное консультирование (Темы 1-9) МТИ МосТех МосАП МФПУ Синергия Тест оценка ОТЛИЧНО (96 баллов) 2023 год Ответы на 95 вопросов Результат – 96 баллов С вопросами вы можете ознакомиться до покупки ВОПРОСЫ: Введение в курс Тема 1. Введение в психологию семейного воспитания Тема 2. Жизненный цикл семьи Тема 3. Мотивация выбора брачного партнера и успешность брака Тема 4. Психология супружеских отношений Тема 5. Семьи ожидающие ребенка и семьи с новорожденными
МТИ МосТех МосАП МФПУ Синергия Психология семьи и семейное консультирование Тесты
User Synergy2098 : 12 января 2024
228 руб.
promo
PIC контроллеры
РЕФЕРАТ по курсу «Технические средства автоматизации и управления» Тема: «PIC контроллеры» СОДЕРЖАНИЕ СОДЕРЖАНИЕ 2 ВВЕДЕНИЕ 3 СЕМЕЙСТВО МИКРОКОНТРОЛЛЕРОВ ФИРМЫ «MICROCHIP TECHNOLOGY INC.» 4 СТРУКТУРА МИКРОКОНТРОЛЛЕРОВ 5 НАБОР РЕГИСТРОВ PIC 6 ПОДДЕРЖКА РАЗРАБОТЧИКОВ 7 ПРОГРАММИРОВАНИЕ НА PIC МИКРОКОНТРОЛЛЕРЕ 8 ЗАКЛЮЧЕНИЕ 12 СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 13 ПРИЛОЖЕНИЕ. СВОДНАЯ ТАБЛИЦА КОМАНД СЕМЕЙСТВА PIC16C5X 14
Рефераты Технические средства автоматизации
User svk : 11 декабря 2008
up Наверх