Лабораторные работы №№ 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 руб.
Другие работы
Контольная работа .Культурология на тему: Техника как явление культуры. 21-й вариант
rambox360
: 25 октября 2015
Содержание:
Введение.
1. Что такое техника.
2. Специфика культурологического изучения техники.
3. Социокультурные смыслы техники.
4. Антропологические и социокультурные основы возникновения и
развития техники.
5. Техника как явление культуры.
Взаимодействие техники с другими социокультурными элементами.
6. Модели динамики техники.
7. Проявление взаимоотношений «человек — техника».
Заключение.
Список используемой литературы.
100 руб.
Выявление эмоциональных предпочтений в общении
alfFRED
: 15 октября 2013
Проведение обследования: ребёнку даётся инструкция: «Давай поиграем с тобой в твой день рождения. Большой круг будет у нас столом, на котором стоит праздничный торт со свечками. Свечек столько, сколько тебе будет лет. Мы их нарисуем. Вокруг стола расположены маленькие кружочки – это что? Конечно, стулья. Выбери стул, на который ты сядешь. Давай отметим твой стул – звёздочкой или снежинкой? (Ответ ребёнка позволяет отметить сформированность половой идентификации: мальчики выбирают звёздочку, дево
10 руб.
Расчет параметров системы с одним сервером.
marilottar
: 24 марта 2017
СИТ:
Количество абонентов сервера в момент начала эксплуатации сети:
nаб = 100 +10 х К = 100 + 10 х 9 = 190 абонентов, где
к – последняя цифра студенческого билета(039);
nаб – число абонентов на 1 год эксплуатации;
Динамика роста числа абонентов в течении 5 лет находим по формуле:
nаб i = nаб 1 [1 + 0,1 ( i – 1)], где
i – номер года эксплуатации, т.е. число абонентов растет на 10% с каждым годом.
400 руб.
Современная российская банковская система
VikkiROY
: 7 ноября 2012
Банковская система - одна из важнейших и неотъемлемых структур рыночной экономики. Она является неотъемлемой составляющей экономической системы любой страны.
Банки - это атрибут не отдельно взятого экономического региона или какой-либо одной страны, сфера их деятельности не имеет ни географических, ни национальных границ, это планетарное явление, обладающее колоссальной финансовой мощью, значительным денежным капиталом, во всем мире имея огромную власть. Банки являются связующим звеном между про
10 руб.