Лабораторные работы №№ 1,2,3,4,5 по теории информации. Вариант 0
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
1. Вычисление энтропии Шеннона:
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
2. Оптимальный код Хаффмана:
Реализовать процедуру построения оптимального кода Хаффмана.
3. Почти оптимальное алфавитное кодирование:
Реализовать процедуры построения кодов Шеннона и Фано
4. Адаптивное кодирование:
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой. Обязательно предусмотреть возможность ввода имени файла, для которого будет вычисляться энтропия.
2. Оптимальный код Хаффмана:
Реализовать процедуру построения оптимального кода Хаффмана.
3. Почти оптимальное алфавитное кодирование:
Реализовать процедуры построения кодов Шеннона и Фано
4. Адаптивное кодирование:
Закодировать текст на английском языке (использовать файл не менее 1 Кб) с помощью адаптивного кода Хаффмана
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
Дополнительная информация
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Оценена Ваша работа по предмету: Теория информации
Вид работы: Лабораторная работа
Оценка:Зачет
Дата оценки: 2013
Рецензия:Уважаемый
Похожие материалы
Лабораторные работы №1-№5 по Теории Информации
fominovich
: 5 сентября 2015
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
1000 руб.
Лабораторная работа № 5 по теории информации. Вариант 0
Despite
: 14 мая 2015
5. Словарные коды: Закодировать словарным кодом с использованием адаптивного словаря текст на английском языке, текст на русском языке и текст программы на языке С (использовать файлы не менее 1 Кб).
60 руб.
Лабораторные работы №№1-5 по теории информации. 3-й вариант
Nicola90
: 4 июня 2014
№1 Лабораторная работа Вычисление энтропии Шеннона
№2 Лабораторная работа Оптимальный код Хаффмана
№3 Лабораторная работа Почти оптимальное алфавитное кодирование
№4 Лабораторная работа Адаптивное кодирование
№5 Лабораторная работа Словарные коды
199 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации
Amor
: 29 октября 2013
Лабораторная работа № 1 «Вычисление энтропии Шеннона».
1. Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления -- 4 знака после запятой
200 руб.
Лабораторная работа №№1-5 по дисциплине: Теория информации. Вариант общий
Учеба "Под ключ"
: 9 сентября 2017
Лабораторная работа №1
ВЫЧИСЛЕНИЕ АНТРОПИИ ШЕНОНА
Цель работы: Экспериментальное изучение свойств энтропии Шеннона.
Среда программирования: любая с С-подобным языком программирования.
Результат: программа, тестовые примеры, отчет.
Задание:
1. Для выполнения данной лабораторной работы необходимо предварительно сгенерировать два файла. Каждый файл содержит последовательность символов, количество различных символов больше 2 (3,4 или 5). Объем файлов больше 10 Кб, формат txt.
Первый файл (назовем
800 руб.
Лабораторные работы №№1-5 по дисциплине: Теория информации. Вариант №02
Jack
: 4 сентября 2014
Лабораторная работа №1
1. Задание
Реализовать процедуру вычисления энтропии для текстового файла на английском языке. В процедуре необходимо подсчитывать частоты появления символов (прописные и заглавные буквы не отличаются, знаки препинания рассматриваются как один символ, пробел является самостоятельным символом), которые можно использовать как оценки вероятностей появления символов. Затем вычислить величину энтропии Шеннона. Точность вычисления - 4 знака после запятой. Обязательно предусмотре
450 руб.
Вычислительная математика. Лабораторная работа №1. Вариант 0.
nik200511
: 6 июня 2019
Лабораторная работа №1. Линейная интерполяция.
1. Рассчитать h– шаг таблицы функции f(x), по которой с помощью линейной интерполяции можно было бы найти промежуточные значения функции с точностью 0.0001, если табличные значения функции округлены до 4-х знаков после точки.
2. Написать программу, которая
а) выводит таблицу значений функции с рассчитанным шагом hна интервале [c, c+15h] (таблица должна содержать 2 столбца: значения аргумента и соответствующее ему округленное до 0.0001 значение фун
108 руб.
Базы данных. Лабораторная работа №1, вариант 0
danila1271
: 8 января 2018
Тема 1: Типы данных SQL Oracle. Стандартные функции. Арифметические и логические выражения.
Тема 2: Агрегатные функции. Группировка строк. Сортировка строк
Задание:
Вариант 0.
1. Напишите запрос к таблице Покупателей, чей вывод может включить всех покупателей, причем с оценкой выше 200, если они находятся не в Риме
2. Запросите двумя способами все заказы на 3 и 4 января.
3. Напишите запрос, который сосчитал бы сумму всех заказов на 3 января.
4. Напишите запрос, который выбрал бы наивысший
100 руб.
Другие работы
Тепломассообмен ТГАСУ 2017 Задача 3 Вариант 02
Z24
: 3 февраля 2026
Определение времени нагревания вала до заданной температуры
Длинный стальной вал диаметром d = 2r0, который имел температуру t0, °C, был помещен в печь с температурой tж, ºС. Определить время τ, необходимое для нагрева вала, если нагрев считается законченным, когда температура на оси вала станет равной tr=0, ºC. Определить также температуру на поверхности вала tr=ro в конце нагрева.
Коэффициент теплопроводности и температуропроводности стали равны соответственно λ и a. Коэффициент теплоотд
200 руб.
Гидромеханика РГУ нефти и газа им. И. М. Губкина Гидростатика Задача 18 Вариант 9
Z24
: 6 декабря 2025
Решите задачу 17 при условии, что справа жидкости нет и газ заполняет весь отсек.
Задача 17
Герметически закрытый сосуд разделен перегородкой на два отсека. В перегородке сделано треугольное отверстие, закрытое крышкой. Крышка крепится к перегородке болтами. Над жидкостью в отсеках находится газ под разным давлением, измеряемым с помощью мановакуумметров. Показания мановакуумметров равны рм1 и рм2, разность уровней жидкости в отсеках равна h0. Определить результирующую силу давления на кры
150 руб.
Механика жидкости и газа СПбГАСУ 2014 Задача 3 Вариант 79
Z24
: 30 декабря 2026
Определить силу суммарного давления бензина на торцевую стенку цилиндрической цистерны диаметром d = (2,4 + 0,05·y) м и точку ее приложения. Высота горловины hг = (0,6 + 0,02·z) м. Цистерна заполнена бензином до верха горловины. Плотность бензина ρб = 740 кг/м³ (рис. 3).
200 руб.
Лабораторная работа №5 по дисциплине: Объектно-ориентированное программирование
vohmin
: 3 июня 2018
Тема: Принцип полиморфизма. Использование виртуальных методов.
Задание:
Внести следующие изменения в программу, разработанную в лабораторной работе №4:
Использовать общий метод движения фигур, описанный в родительском классе самого верхнего уровня иерархии (т.е. описание самого метода движения Move убрать из всех классов, кроме самого верхнего родительского).
Использовать виртуальные методы для корректной работы программы после внесенных изменений.
Рекомендации к выполнению:
См. пример 2.7 (§10
50 руб.