Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами
Задача построения адаптивного арифметического кода для случая большого алфавита источника. Описание метода с временем кодирования и декодирования на порядок меньшим, чем у известных методов. Реализация метода с использованием "мнимого скользящего окна".
Подобные документы
Построение дерева проблем и дерева задач. Выбор метода прогнозирования затрат. Метод скользящей средней. Метод экспоненциального сглаживания. Изучение временных рядов. Применение метода экстраполяции. Расчет простого среднего значения показателя.
курсовая работа, добавлен 15.06.2013Особенности имитационного моделирования, решение задач с помощью обратных функций. Описание метода обратных функций, вероятность работы системы на промежутке времени. Характеристика метода Крамера, применение и специфика метода наименьших квадратов.
курсовая работа, добавлен 24.09.2018Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Сущность метода Монте-Карло и моделирование случайных величин. Некоторые сведения теории вероятностей. Общая схема метода Монте-Карло. Вычисление кратных интегралов. Численный метод решения математических задач при помощи моделирования случайных величин.
курсовая работа, добавлен 26.12.2014Матричные игры, постановка задачи и описание метода решения сведением к задаче линейного программирования, графическим методом, сведением к эквивалентной матричной игре. Приближенный метод решения матричной игры. Поиск оптимальных смешанных стратегий.
курсовая работа, добавлен 30.12.2010Изучение методов решения обыкновенных дифференциальных уравнений. Характеристика метода Эйлера, его модификация и условия для использования. Описание и отличительные черты метода Рунге-Кутта, его применение при расчете дифференциального уравнения.
контрольная работа, добавлен 14.06.2015Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Экстраполяция по скользящей и экспоненциальной средней. Одно- и многофакторные прогнозирующие функции. Метод экспоненциального сглаживания. Составление прогноза поквартального объема продаж ОАО "Прибой" с использованием метода скользящей средней.
контрольная работа, добавлен 09.12.2014Описание процесса авторегресии и скользящего среднего, особенности их математического представления. Методика и критерии оценивания спектральных плотностей. Моделирование временного ряда, порожденного процессами авторегрессии и скользящего среднего.
курсовая работа, добавлен 12.03.2015Линейное программирование как наука о методах исследования и отыскания экстремумов линейной функции, на неизвестные которой наложены линейные ограничения. Особенности решения задач симплексным методом. Порядок решения задач с помощью симплексных таблиц.
курсовая работа, добавлен 13.10.2012Процедура классификации объектов в рамках формальной логики. Описание модификации метода групповой классификации многопризнаковых объектов, представленных в виде мультимножеств. Разработка новых алгоритмов для построения согласованных групповых правил.
книга, добавлен 25.02.2012Схема проведения вычислений в статистическом моделировании. Области применения метода Монте-Карло: физика, химия, экономика, математика, оптимизация, теория управления. Использование генератора случайных чисел для построения геометрических объектов.
презентация, добавлен 10.02.2014Общий алгоритмический метод для нахождения оптимальных решений задач дискретной и комбинаторной оптимизации. Алгоритм действия метода ветвей и границ. Математическая модель задач коммивояжера. Перебор признаков перспективных вариантов решений задачи.
контрольная работа, добавлен 14.05.2022Анализ проблемных ситуаций в экономике на основе математических методов. Полезность теории игр в определении факторов, влияющих на принятие решений в условиях конкурентной борьбы. Выбор стратегии с использованием критериев Гурвица, Сэвиджа и Лапласа.
статья, добавлен 25.10.2016Разработка задачи линейного программирования о производстве радиоприемников с использованием графического метода и двойственного симплекс метода. Использование математических моделей в совершенствовании планирования и анализа деятельности производства.
курсовая работа, добавлен 17.02.2011Описание метода построения математической модели обобщенного синхронного генератора с независимыми фазами. Расчет коэффициентов уравнений регрессии методом экстремально-корреляционного смещения коэффициентов. Проверка модели на физическую адекватность.
статья, добавлен 18.12.2017Основное назначение метода анализа иерархий. Основные достоинства метода анализа иерархий, шаги реализации метода. Оценка и выбор многокритериальных решений в условиях определенности. Матрица парных сравнений. Оценка и выбор решений в условиях риска.
контрольная работа, добавлен 27.03.2012Рассмотрение модели линейной регрессии. Ознакомление с содержанием стандартного метода наибольшего правдоподобия. Получение трехдиагональной обратной матрицы при помощи гауссового исключения. Получение окончательной несмещенной оценки дисперсии.
реферат, добавлен 26.06.2018Значение графического метода в статистической науке. Основные элементы статистического графика: поле графика; графический образ; пространственные и масштабные ориентиры; экспликация графика. Классификация статистических графиков по способу построения.
лекция, добавлен 22.04.2021Построение полигона относительных частот. Расчет среднего арифметического по сгруппированным данным для непрерывного распределения. Особенность создания несмещенной дисперсии и стандартного отклонения. Анализ нахождения интерквартильного размаха.
контрольная работа, добавлен 08.08.2020Имитационное моделирование – методика построения моделей, которые описывают процессы так, как они протекали бы в действительности. Обзор использования метода Монте-Карло, применяемого в имитационном моделировании. Сравнение доходов и убытков в проекте.
статья, добавлен 03.12.2018Методы и средства построения базы данных системы классификации, кодирования и преобразования информации. Пакеты прикладных программ для решения конкретной проектной задачи. Языки управления и манипулирования данными эргономичной информационной базы.
реферат, добавлен 31.10.2010Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Составление уравнения регрессии с применением метода наименьших квадратов. Оценка достоверности полученного уравнения с использованием корреляционного анализа. Расчет среднеквадратичного отклонения, коэффициентов парной детерминации и корреляции.
задача, добавлен 19.04.2017Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010