Применение алгоритма Хаффмана
Решение задачи на увеличение энтропии источника дискретных сообщений с применением алгоритма Хаффмана. Определение энтропии двоичного сигнала, способ получения кодовых комбинаций. Ошибка и её влияние на получаемые сообщения, характеристика кода Хаффмана.
Подобные документы
Описание алгоритма и посчитанные по ним примеры. Схема Алгоритма. Его оптимизация, путем сокращения количества сигналов. Методы деления с анализом одного разряда и преобразования множителя. Листинг программа. Работа ее в режиме умножения и деления.
курсовая работа, добавлен 06.08.2013Сущность истории создания теории графов. Исследование задачи о Кенигсбергских мостах. Особенность изучения хроматических многочленов. Результаты работы жадного алгоритма при выборе разных порядков вершин. Анализ параллельных и распределенных систем.
реферат, добавлен 14.12.2015Численные методы решения математических задач. Прямое статистическое моделирование при помощи получения и преобразования случайных чисел. Применение метода Монте-Карло в вычислительной аэродинамике. Разработка алгоритма для кинетических уравнений.
статья, добавлен 13.12.2013Решение дифференциального уравнения численным методом. Исправленный и модифицированный метод Эйлера. Значение метода Эйлера. Описание алгоритма главной программы. Сравнение результатов полученных при использовании программы, а также ручным способом.
контрольная работа, добавлен 20.07.2012Описание алгоритма Ванга-Ландау для подсчета плотности состояний уровней энергии. Построение алгоритма Ванга-Ландау с матрицами перехода функций f=1/t и анализ погрешностей. Пример аналитического решения матрицы переходов для одномерной модели Изинга.
дипломная работа, добавлен 30.08.2016- 56. Алгоритм Сугено
Этапы алгоритма Мамдани. Использование аппарата нечеткой логики для задач аппроксимации. Логический контроллер Сугено как универсальный аппроксиматор в условиях сравнения различных алгоритмов. Теоретическое обоснование алгоритма Сугэно в этом качестве.
реферат, добавлен 17.07.2013 Нецелесообразность использования вероятности правильной диагностики в качестве показателя качества алгоритма диагностики. Прогностическая сила, основанная на расстоянии Махаланобиса между классами. Асимптотическое распределение прогностической силы.
статья, добавлен 15.05.2017Генетические алгоритмы для поиска экстремума многоэкстремальных функций. Методы генерации начальной популяции. Инициализация популяции на основе закона распределения. Одно- и многоэкстремальные функции. Досрочное прерывание генетического алгоритма.
статья, добавлен 30.05.2018Формулировка задачи линейного программирования. Решение задачи методом симплекс-таблиц и симплекс-методом с применением искусственного базиса. Составление программы для нахождения решения задачи линейного программирования методом симплексных таблиц.
курсовая работа, добавлен 21.12.2012Рассмотрение алгоритма решения графических задач на построение проекций геометрических тел со сквозными отверстиями. Знакомство с этапами постройки проекции фигуры без учета отверстия. Общая характеристика единой системы конструкторской документации.
статья, добавлен 18.09.2018Подготовка задачи к применению симплекс-метода. Решение задачи определения оптимальной производственной программы, записанной в симметричном виде. Анализ особенностей получения неотрицательного базисного решения. Симплекс-метод с искусственным базисом.
презентация, добавлен 24.12.2017История происхождения египетских дробей в математике. Применение форм записи, основанных на иероглифе глаз Гора. Исследование разложений с помощью алгоритма Фибоначчи. Характеристика современной теории чисел. Особенность изучения гипотезы Эрдеша-Страуса.
доклад, добавлен 30.11.2015Определение абсолютной и относительной ошибки при помощи метода дифференциалов. Расчет линейной аппроксимации, применение метода интегралов для вычисления площади, работы силы. Практика решения характеристических уравнений. Общее решение ЛОДУ, ЛНДУ.
контрольная работа, добавлен 11.04.2009Алгоритм численного метода решения систем обыкновенных дифференциальных уравнений (задачи Коши). Применение метода Эйлера в алгоритме. Перечень основных положений предложенного метода решения систем ОДУ. Программа реализации алгоритма на языке Си.
статья, добавлен 23.10.2010Определение структуры и параметров динамических объектов. Обобщенная структура и процедуры процесса идентификации. Выбор алгоритма и основные группы методов. Построение частотных и временных характеристик. Преобразование передаточной функции к форме Боде.
лекция, добавлен 22.07.2015Модуль комплексной амплитуды как линейчатый спектр периодической функции. Связь между спектрами дискретизированного и непрерывного сигналов. Быстрое преобразование Фурье с прореживанием по времени. Определение числа итераций алгоритма, расчет множителя.
курсовая работа, добавлен 21.06.2019Понятие алгоритма, неформальная вычислимость. Частично-рекурсивные функции. Элементарная арифметика и неполнота. Арифметические функции и отношения. Варианты теории чисел. Теорема и последовательность Гудстейна. Задачи разрешения и задачи оптимизации.
учебное пособие, добавлен 07.04.2016Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.
курсовая работа, добавлен 04.12.2023Рассмотрение различных способов решения тригонометрических уравнений. Ознакомление с понятием и историей возниконовения тригонометрии. Составление алгоритма решения задания. Описание воспитания самостоятельности и творческого отношения к деятельности.
презентация, добавлен 19.11.2013Характеристика и обоснование преимуществ метода численного интегрирования обыкновенных дифференциальных уравнений, разработанного Эверхартом. Исследование алгоритма и основной идеи построения метода Эверхарта на примере решения уравнений разных видов.
статья, добавлен 03.03.2018Место задачи коммивояжера в теории комбинаторики с ее применением при разработке программного обеспечения. Постановка и математическая модель задачи коммивояжера. Особенности решения задачи коммивояжера методом ветвей и границ и венгерским методом.
курсовая работа, добавлен 23.04.2014Характеристика вычислительных трудностей, связанных с барьерными функциями. Этапы алгоритма методы барьерных функций, теорема Лемма и отсутствие ограничений-равенств. Процесс преобразования задачи с ограничениями в задачу безусловной оптимизации.
лекция, добавлен 06.09.2017Изучение основных законов распределения дискретных случайных величин. Применение на практике основных расчетов и теорий биномиального распределения. Сущность закона распределения случайных величин, формулы Бернулли и ее применение в теории вероятности.
презентация, добавлен 18.11.2012Применение ортонормированных базисов в квантовой физике. Исследование зависимости константы неопределенности от коэффициентов линейных комбинаций функций Эрмита. Ортогональные преобразования, уменьшающие константу неопределенности для всех функций базиса.
статья, добавлен 30.05.2016Алгебраический симплекс метод. Проверка плана на оптимальность. Определение ведущих столбца и строки. Построение нового опорного плана. Решение задачи линейного программирования на минимум целевой функции. Применение симплексного метода в экономике.
курсовая работа, добавлен 19.06.2012