Марковский генератор двоичных вероятностных последовательностей (original) (raw)

Тестирование двоичных вероятностных последовательностей методом биномиального преобразования

2001

The review of some methods of binary probabilistic sequences (BPS) testing is conducted. The lacks of methods are marked. The method of testing based on the analysis of the sampling sums of cumulative distribution function is offered. The method is tested for 4 BPS generators . The test-sensitivity to availability of non-random component in BPS is marked.Проведен обзор некоторых методов тестирования двоичных вероятностных последовательностей (ДВП). Отмечены недостатки методов. Предложен метод тестирования, состоящий в анализе функции распределения сумм выборок. Метод проверен на 4 генераторах ДВП. Отмечена чувствительность метода к наличию неслучайной составляющей в ДВП

Марковские зависимости в последовательности локальных максимумов и промежутков между ними

Теория вероятностей и ее применения, 2013

Изучаются распределения длин промежутков между локальными максимумами в последовательности независимых одинаково распределенных случайных величин. Показано, что последовательность этих длин образует скрытую цепь Маркова. Получены явные формулы для совместных распределений длин соседних промежутков. Ключевые слова и фразы: локальные максимумы, скрытая цепь Маркова, симметрично зависимые случайные величины.

Методика создания генераторов периодических битовых последовательностей

2005

There is investigated possibility to exploring the linear boolean equations as a periodic bits sequences generators. There is proposed methodology for such generator synthesis. There are given recommendations on application of a methodology.Исследована возможность использования решений однородных линейных уравнений с формальными производными как генераторов периодических битовых последовательностей. Предложена методика синтеза таких генераторов. Даны рекомендации по применению методики

Методика выявления в двоичных вероятностных последовательностях детерминированных составляющих на основе метода биномиального преобразования

2002

The analysis of a binary probabilistic sequence (BPS) after queued superposition of three types of determined components made using of known method of binomial transformation. The technique is offered for detection in BPS determined components. The technique give necessary improvements of presenting in BPS determined components can be applied as a component of information security system.При помощи известного метода биномиального преобразования проведен анализ двоичной вероятностной последовательности (ДВП) после наложения на нее трех типов детерминированных составляющих. Предложена методика выявления в ДВП детерминированных составляющих. Методика дает необходимые доказательства наличия в ДВП детерминированной составляющей и может быть применена как составная часть системы информационной безопасности

Алгоритм прогнозирования моментов времени прибытия городских пассажирских автобусов на основе Марковских цепей

Современные проблемы транспортного комплекса России, 2018

государственный технический университет им. Г.И. Носова, Россия 3 Шанхайский университет транспорта, КНР Аннотация Развитие общественного транспорта является эффективным способом уменьшения заторов на улично-дорожной сети и повышения эффективности перевозок пассажиров в городах. Повышение качества городских автобусных перевозок способствует привлечению большего числа пассажиров. В случае, если момент времени прибытия автобусов на остановочные пункты не прогнозируется, автобусы движутся с нарушением графика, что вызывает беспокойство у пассажиров. Это является одним из факторов снижения качества пассажирских транспортных услуг. В настоящей статье представлен метод прогнозирования моментов времени прибытия автобусов на остановочные пункты на основе цепей Маркова, учитывающий пространственно-временные характеристики движения автобусов. Предлагаемый метод прогнозирования позволяет упростить планирование пассажирами маршрута их передвижения по УДС и сократить время ожидания на остановочных пунктах. Разработанный алгоритм прогнозирования прибытия автобусов на остановочные пункты апробирован на реальных данных автобусного маршрута №114 (г. Харбин, КНР). Преимуществами предлагаемого метода являются малая погрешность результатов прогнозирования, а также простота использования метода и алгоритма его реализации. Ключевые слова: моменты времени прибытия автобусов, остановочные пункты, прогнозирование, цепи Маркова, GPS.

Об одной задаче оптимальной остановки для случайных величин, заданных на цепи Маркова

Теория вероятностей и ее применения, 2009

Настоящая работа преследует две цели: во-первых, описание нового класса задач оптимальной остановки, для которых решение может быть либо найдено в явном виде, либо получено за конечное число шагов, а вовторых, обобщение на изучаемую ситуацию и демонстрация применения алгоритма исключения состояний (state elimination algorithm), разработанного ранее одним из авторов для задачи оптимальной остановки конечной или счетной марковской цепи. Ключевые слова и фразы: цепи Маркова, оптимальная остановка, алгоритм исключения состояний, сезонные наблюдения.

Генерация людьми псевдослучайных последовательностей и показатели отклонения от случайности

2023

Исследователи установили, что люди не способны генерировать последовательность случайных чисел, соответствующих в статистическом смысле такому простому распределению, как равномерное. Цель данной статьи-представить результаты исследований генерации последовательностей случайных чисел людьми. Статья описывает 10 эффектов, обнаруженных в ходе таких исследований, механизмы объясняющие эти эффекты и 14 показателей (не считая модификаций), используемых для выявления отклонений от случайности в последовательностях. Анализ числовых последовательностей имеет не только академический интерес, но также может использоваться в целях проверки достоверности данных (аудита).

ЭЛЕМЕНТЫ ГОЛОВНЫХ УБОРОВ ИЗ ДВУХ ПОГРЕБЕНИЙ КУРГАННОГО МОГИЛЬНИКА ДЯДЬКОВСКИЙ 45

Археология Евразийских степей

В 2015 г. археологической экспедицией ООО «Археологическое наследие» под руководством И.А. Гордина был исследован курганный могильник Дядьковский 45, расположенный в Кореновском районе Краснодарского края. Среди погребального инвентаря двух женских погребений были обнаружены элементы декора, относящиеся к головным уборам кочевой знати, которые и стали предметом нашего изучения. В ходе работы дано краткое определение термину «бокка» и некоторым конструктивным особенностям, задающим внешний облик. С целью выявления конструкции берестяного каркаса бокки было изучено навершие под перьевую систему, т.к. сохранившееся навершие – это единственный предмет, дающий информацию о площади «крышки» «капители» головного убора. Это позволило установить тип и приблизительный вид каркаса бокки. Сравнительный анализ остальных элементов – жемчуга, раковины каури, бересты и ткани, показал типичность головного убора. С помощью аналогий удалось установить примерный внешний вид берестяного каркаса головног...