Эффективный метод адаптивного арифметического кодирования для источников с большими алфавитами
Задача построения адаптивного арифметического кода для случая большого алфавита источника. Описание метода с временем кодирования и декодирования на порядок меньшим, чем у известных методов. Реализация метода с использованием "мнимого скользящего окна".
Рубрика | Экономико-математическое моделирование |
Вид | статья |
Язык | русский |
Дата добавления | 21.08.2013 |
Размер файла | 189,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Подобные документы
Основные понятия и способы кодирования информации. Особенности процесса расшифровки штрих-кода. Технология и оборудование для штрихового кодирования. Использование в логистических системах технологии автоматизированной идентификации штриховых кодов.
курсовая работа [138,3 K], добавлен 09.05.2013Геометрический способ решения стандартных задач линейного программирования с двумя переменными. Универсальный метод решения канонической задачи. Основная идея симплекс-метода, реализация на примере. Табличная реализация простого симплекс-метода.
реферат [583,3 K], добавлен 15.06.2010Линейное программирование. Геометрическая интерпретация и графический метод решения ЗЛП. Симплексный метод решения ЗЛП. Метод искусственного базиса. Алгоритм метода минимального элемента. Алгоритм метода потенциалов. Метод Гомори. Алгоритм метода Фогеля.
реферат [109,3 K], добавлен 03.02.2009Методика и основные этапы разработки программного комплекса, реализующего ДПФ, трехмерное ДПФ, БПФ-преобразования и их укорочения. Реализация кодера кодов Рида-Соломона в частотной области и исследование временных характеристик алгоритма кодирования.
дипломная работа [1,7 M], добавлен 18.03.2012Численные методы решения трансцедентных уравнений. Решение с помощью метода жордановых исключений системы линейных алгебраических уравнений. Симплексный метод решения задачи линейного программирования. Транспортная задача, применение метода потенциалов.
методичка [955,1 K], добавлен 19.06.2015Пример решения типовой задачи оптимизации графическим методом. Получение оптимального плана выпуска продукции при помощи теории двойственности. Применение метода Леонтьева для построения баланса производства и распределения продукции предприятий.
контрольная работа [2,2 M], добавлен 23.04.2013Математическое моделирование как теоретико-экспериментальный метод позновательно-созидательной деятельности, особенности его практического применения. Основные понятия и принципы моделирования. Классификация экономико-математических методов и моделей.
курсовая работа [794,7 K], добавлен 13.09.2011Построение и обоснование математической модели решения задачи по составлению оптимального графика ремонта инструмента. Использование табличного симплекс-метода, метода искусственных переменных и проверка достоверности результата. Алгоритм решения задачи.
курсовая работа [693,1 K], добавлен 04.05.2011Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Моделирование экономической ситуации в инструментальном цехе. Применение симплекс-метода для оптимизации плана производства. Применимость линейной модели.
курсовая работа [112,0 K], добавлен 09.12.2014Универсальный метод решения канонической задачи линейного программирования. Общая схема симплекс-метода, его простейшая реализация на примере. Группировка слагаемых при одинаковых небазисных переменных. Определение координат нового базисного плана.
контрольная работа [49,1 K], добавлен 21.10.2013Изучение особенностей метода статистического моделирования, известного в литературе под названием метода Монте-Карло, который дает возможность конструировать алгоритмы для ряда важных задач. Решение задачи линейного программирования графическим методом.
контрольная работа [1,2 M], добавлен 17.12.2014Применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности. Описание метода Минти. Выбор среды разработки. Система программирования Delphi. Параметры программного продукта.
курсовая работа [961,9 K], добавлен 31.05.2012Марковские цепи с конечным числом состояний и дискретным временем, с конечным числом состояний и непрерывным временем и работа с ними. Основные понятия и классификация систем массового обслуживания, их типы и отличия. Сущность метода Монте-Карло.
дипломная работа [581,9 K], добавлен 25.08.2009Типы транспортных задач и методы их решения. Поиск оптимального плана перевозок методом потенциалов. Решение задачи с использованием средств MS Excel. Распределительный метод поиска оптимального плана перевозок. Математическая модель, описание программы.
курсовая работа [808,7 K], добавлен 27.01.2011Изучение метода экспоненциального сглаживания - эффективного метода прогнозирования, который дает возможность получить оценку параметров тренда, характеризующих не средний уровень процесса, а тенденцию, сложившуюся к моменту последнего наблюдения.
лабораторная работа [28,7 K], добавлен 15.11.2010Структурные единицы научного направления, элементы исследований. Способы и приемы анализа априорной информации, получение научных результатов с использованием метода проб и ошибок, основные типы задач, топологические уравнения, приближенные модели.
контрольная работа [77,3 K], добавлен 15.11.2010Сущность модифицированного симплексного метода при решении задач линейного программирования. Характеристика подходов к вычислительной схеме симплекс-метода. Использование в экономическом моделировании. Графический способ решения транспортной задачи.
контрольная работа [32,0 K], добавлен 15.03.2016Математическая сущность и природа итерационного метода решения проблемы собственных значений, особенности его использования к симметричной матрице. Описание программного обеспечения в среде МаtLab, реализующего рассматриваемый метод, его листинг.
курсовая работа [279,5 K], добавлен 27.03.2011Описание задачи линейного целочисленного программирования. Общий алгоритм решения задач с помощью метода границ и ветвей, его сущность и применение для задач календарного планирования. Пример использования метода при решении задачи трех станков.
курсовая работа [728,8 K], добавлен 11.05.2011Сущность статистического метода прогноза максимальных за день концентраций примесей в отдельных точках города. Разработка и отладка компьютерной программы на алгоритмическом языке C++. Особенности применения метода множественной линейной регрессии.
курсовая работа [857,5 K], добавлен 28.04.2011