Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
Описание
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии.
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
Проанализировать полученные результаты.
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
6. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №3
1. Задание
1. Реализовать процедуры построения кодов Шеннона и Фано.
2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
4. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №4
1. Задание
1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
4. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
Проверить запрограммированную процедуру на нескольких файлах (размер не менее 1 Кб) и заполнить таблицу следующего вида вычисленными значениями энтропии.
Используются частоты одиночных символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
Вычислить значение энтропии для тех же файлов, но с использованием частот вхождений пар символов.
Используются частоты пар символов
Энтропия текста на английском языке Макс. значение энтропии текста на английском языке Энтропия разработанной программы для л.р.1 Макс. значение энтропии разработанной программы для л.р.1
Проанализировать полученные результаты.
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №2
1. Задание
1. Реализовать процедуру построения оптимального кода Хаффмана.
2. Построить код Хаффмана для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученную кодовую таблицу в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Проверить выполнение неравенства Крафта-МакМиллана для полученного кода
4. Вычислить энтропию исходного файла и сравнить со средней длиной кодового слова построенного кода Хаффмана.
5. Закодировать полученным кодом текст на английском языке и подсчитать энтропию закодированного файла.
Энтропия исходного текста Средняя длина кодового слова Энтропия закодированного текста
6. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №3
1. Задание
1. Реализовать процедуры построения кодов Шеннона и Фано.
2. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
3. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных статических кодов. Полученые результаты оформить в виде таблицы:
Энтропия исходного текста Средняя длина кодового слова
Код Хаффмана Код Шеннона Код Фано
4. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №4
1. Задание
1. Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана.
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла.
3. Сравнить полученные коэффициенты сжатия данных, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Адаптивный код Хаффмана Обычный код Хаффмана
4. Проанализировать полученные результаты
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализировать полученные результаты. Сравнить полученные результаты с результатами предыдущих лабораторных работ.
2. Описание основных методов кодирования
3. Экспериментальные результаты
4. Выводы
Дополнительная информация
Все работы успешно зачтены!
В архиве отчеты по лабораторным работам + программа к каждой работе
Преподаватель: Мачикина Е. П.
В архиве отчеты по лабораторным работам + программа к каждой работе
Преподаватель: Мачикина Е. П.
Похожие материалы
Лабораторные работы №№1-5 по дисциплине: Теория информации
Amor
: 29 октября 2013
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
200 руб.
Лабораторная работа №1 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотр
100 руб.
Лабораторная работа №5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №5
1. Задание
1. Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
2. Вычислить коэффициенты сжатия данных как процентное отношение длины закодированного файла к длине исходного файла, построить таблицу вида:
Размер исходного
файла Коэффициент сжатия данных
Текст на английском языке Текст на русском языке Текст программы на языке С
3. Проанализир
100 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
800 руб.
Лабораторные работы № 3-5 по дисциплине: Теория информации. Вариант 02.
freelancer
: 8 августа 2016
Лабораторная работа №3
Почти оптимальное алфавитное кодирование
Задание:
Порядок выполнения работы
1. Изучить теоретический материал гл. 5
2. Реализовать процедуры построения кодов Шеннона и Фано.
3. Построить коды Шеннона и Фано для текста на английском языке (использовать файл не менее 1 Кб). Распечатать полученные кодовые таблицы в виде:
Символ Частота Кодовое слово Длина кодового слова
4. Сравнить средние длины кодового слова с энтропией исходного файла для всех построенных стати
50 руб.
Теория информации. Лабораторная работа № 1
gnv1979
: 5 января 2017
Тема: Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен
30 руб.
Теория информации. Лабораторная работа №1.
zhekaersh
: 21 февраля 2016
Вычисление энтропии Шеннона
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем его F1) должен содер
70 руб.
Теория информации. Лабораторная работа №1
Legeoner13
: 6 марта 2015
Вычисление энтропии Шеннона
Порядок выполнения работы
1. Изучить теоретический материал гл. 2.
2. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и за-главные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Т
50 руб.
Другие работы
Лабораторная работа «ПЛОСКИЙ КОНТУР». 9-й вариант
Laguz
: 26 ноября 2014
Лабораторная работа «ПЛОСКИЙ КОНТУР».
Задание: сформировать чертёж плоской детали, содержащий три фрагмента: фрагмент 1 сформировать с использованием основных команд рисования системы AutoCAD, фрагменты 2 и 3 сформировать с использованием команд редактирования и созданием блока с последующей вставкой его в чертёж.
Задание: сформировать чертёж плоской детали, содержащий три фрагмента: фрагмент 1 сформировать с использованием основных команд рисования системы AutoCAD, фрагменты 2 и 3 сформи
50 руб.
Теплотехника 5 задач Задача 5 Вариант 40
Z24
: 4 января 2026
Определить потребную поверхность рекуперативного теплообменника, в котором вода нагревается горячими газами. Расчет произвести для прямоточной и противоточной схем движения. Значения температур газа t′1 и t″1, воды t′2 и t″2, расхода воды M и коэффициента теплопередачи K выбрать из табл.3.
200 руб.
Отчет по преддипломной практике МУП "Горсвет"
2010
: 13 октября 2017
Введение………………………………………………………………………. 3
1.Организационно-экономическая характеристика и организация учета объекта исследования………………………………………………………..
4
2. Организационно-управленческая структура МП «Горсвет»……………. 9
3. Анализ обеспеченности предприятия трудовыми ресурсами………… 14
4. Анализ системы отбора персонала……………………………………… 17
5. Мероприятия по совершенствованию системы управления персоналом и расчет их экономической эффективности в МП «Горсвет»…………….
20
Заключение…………………………………………………………………
64 руб.
Шпаргалки-ответы по культурологии
Aronitue9
: 17 января 2012
Сущность понятия «культура».
Структура культуры
Функции культуры
Цивилизация
Соотношение культуры и цивилизации
Проблема взаимодействия культур и цивилизаций
Культурология как наука
Методы культурологических исследований
Проблема культурогенеза в культурологической мысли.
Основные подходы к объяснению динамики культуры. Эволюционный подход
Цивилизационный подход к объяснению динамики культуры.
Семиотика как область гуманитарного знания. Язык и символы культуры.
Культурные коды
Межкультурные комм
10 руб.