Вычисление энтропии Шеннона

Суть энтропии Шеннона. Процедура вычисления энтропии для текстового файла на английском языке. Проверка запрограммированной процедуры на нескольких файлах. Вычисление значения энтропии для тех же файлов, но с использованием частот вхождений пар символов.

Подобные документы

  • Особенность формирования модуля и рамки. Основная характеристика процедуры создания файла. Анализ исследования справок о предприятии, заданных кодами и ресурсом. Ввод имени дисковой файловой системы. Проведение методики чтения текстового документа.

    контрольная работа, добавлен 11.10.2017

  • Разработка программных средств, производящих вычисление неизвестных расстояний между железнодорожными станциями, их тестирование. Методы нахождения неизвестных расстояний, сущность теории графов. Контрольные примеры вычисления определенного интеграла.

    курсовая работа, добавлен 31.05.2016

  • Меры информации. Комбинаторное определение ее количества. Понятие "информационная ёмкость". Формула К. Шеннона на примере текстового сообщения. Энтропия системы с двумя состояниями. Способы ее нахождения. Избыточность сообщений, примеры и решения.

    реферат, добавлен 09.11.2013

  • Функциональные возможности операционных систем Windows и Linux. Пример создания текущего каталога, текстового файла с фрагментом текста в ОС Linux Ubuntu и Windows. Организация поиска элементов текста в группе файлов, используя шаблоны имен файлов.

    практическая работа, добавлен 10.10.2013

  • Характеристика методов вычисления определенного интеграла - метода трапеций и средних прямоугольников, которые не дают точного значения, а только приближенное. Составление формул площадей. Алгоритм работы и листинг программы, написанной на языке Паскаль.

    курсовая работа, добавлен 22.04.2011

  • Изучение основных форматов звуковых файлов wav, mp3 и установление зависимости размера файла различных форматов от степени сжатия с учетом субъективной оценки качества воспроизведения и с использованием полученных в результате анализа спектрограмм.

    лабораторная работа, добавлен 12.12.2011

  • Описание алгоритма решения задачи графическим способом. Вычисление значения элементов одномерного массива с использованием генератора случайных чисел. Описание блоков укрупненной схемы алгоритмов на языке программирования. Разработка текста программы.

    курсовая работа, добавлен 18.08.2017

  • Способы приближенных вычислений определенных интегралов на ЭВМ. Понятие множества в языке Паскаль, построение конкретного множественного типа. Вычисление таблицы значений функции одной переменной в среде Delphi. Особенности создания справочных систем.

    курсовая работа, добавлен 27.07.2016

  • Анализ методов вычисления числа Пи с использованием языка программирования C++ и сравнение их сходимости, точности и скорости. Ряды Грегори-Лейбница, Мадхавы, Нилаканта, формулы Эйлера и Валлиса. Использование технологии параллельного программирования.

    статья, добавлен 17.02.2022

  • Вычислимые функции и разрешимые предикаты. Класс NP: сводимость и полнота. Вероятностные алгоритмы, проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Модификация классических определений.

    курс лекций, добавлен 15.02.2013

  • Утилиты, работающие с текстовой, графической и звуковой информацией. Особенности сочетания тайлов в графических файлах. Извлечение файлов из архива и их удаление. Создание архива и методы архивирования. Популярные программы, выполняющие сжатие файла.

    презентация, добавлен 25.09.2012

  • Представление двоичного числа в виде полинома. Вычисление скорости передачи данных через ADSL-соединение. Составление блок-схемы алгоритма и программы на алгоритмическом языке программирования Бейсик для вычисления значений функции на заданном интервале.

    контрольная работа, добавлен 27.04.2022

  • Особенности проведения процедуры вычисления минимального кода в заданной строке с помощью программы, сравнивающей введенные коды до enter. Описание алгоритма действия программы и ее некоторых подпрограмм. Разработка ее текста и ряда основных команд.

    контрольная работа, добавлен 19.12.2018

  • Алгоритмы линейной структуры; вычисление арифметических выражений. Программирование алгоритмов разветвляющейся и циклической структур. Вычисление суммы и произведения итерационных циклов. Вычисление суммы членов бесконечного ряда с заданной точностью.

    методичка, добавлен 18.11.2012

  • Решение задачи многоцелевой оптимизации с использованием среды Microsoft Excel, вычисление необходимых показателей графическим методом, построение кривой компромиссных решений. Нахождение данных зависимости объёма производимой продукции от его качества.

    курсовая работа, добавлен 13.05.2014

  • Особенности создания и выполнения хранимой процедуры. Ее удаление и основные функции. Хранимая процедура (stored procedure) как подпрограмма на языке SQL, содержащая один или более оператор SQL, объявление переменных, условные и циклические конструкции.

    презентация, добавлен 18.10.2013

  • Физическая реализация квантового компьютера. Вычислимые функции и разрешимые предикаты. Проверка простоты числа. Иерархия сложностных классов. Соотношение между классическим и квантовым вычислением. Алгоритм Гровера, универсальная квантовая схема.

    курс лекций, добавлен 22.02.2013

  • Сущность метода прямоугольников как метода численного интегрирования функции одной переменной, формулы. Разработка блок-схемы программы на языке Turbo Pascal. Особенности реализации подпрограмм вычисления всех функций и численного метода и их отладка.

    контрольная работа, добавлен 29.04.2013

  • Любая симуляция N-body - симуляция динамической системы, развивающейся под воздействием физических сил. Обзор реализации симуляции N-body. Вычисление гистограммы с помощью атомарных функций. Переборка в CUDA с использованием динамического параллелизма.

    реферат, добавлен 24.11.2022

  • Анализ технологий обработки данных, в которых компьютерные ресурсы предоставляют Интернет-пользователю как онлайн-сервис. Суть моделей развертывания и обслуживания. Обязательные характеристики облачных вычислений. Плюсы и минусы хранения файлов в облаке.

    контрольная работа, добавлен 17.05.2016

  • Написание алгоритма и компьютерной программы решения математических уравнений. Выражение значения с учетом ОДЗ на определенном отрезке, вычисление выражения на отрезке с шагом, вычисление min по формуле, определение количества отрицательных значений.

    контрольная работа, добавлен 07.06.2010

  • Составление блок-схемы циклического алгоритма и программы на языке Паскаль для вычисления переменной по заданным формулам в зависимости от введенных с дисплея значений переменных х и у. Вывод результатов вычислений на печать в виде таблицы значений.

    лабораторная работа, добавлен 23.05.2010

  • Распознавание символов по скелетному изображению, использование нейронной сети. Вычисление набора признаков скелета символа, его идентификации по результатам обучения нейронной сети. Устойчивость алгоритма к искажениям символов и параметрам шрифта.

    статья, добавлен 25.09.2012

  • Составление блок-схемы и программы для вычисления арифметического выражения и вывода полученного результата. Вычисление приближенного значения бесконечной суммы с точностью до 0,0005. Использование встроенного инструмента "Поиск решения" в EXCEL.

    контрольная работа, добавлен 28.05.2014

  • Определение линейного, полиномиального и логарифмического трендов и их величины достоверности аппроксимации. Вычисление площади в SMathStudio. Поиск информации в Интернете. Для чего нужны cookies и зачем их чистить. Развитие алгоритмов поиска Яндекса.

    контрольная работа, добавлен 03.04.2019

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.