Алгоритм выравнивания последовательностей ДНК для модели MapReduce
Рассмотрены существующие распределенные алгоритмы выравнивания последовательностей ДНК для модели MapReduce. Представлен трехэтапный алгоритм выравнивания последовательностей ДНК, при построении которого были учтены проблемы уже имеющихся алгоритмов.
Подобные документы
Основные требования к средствам формирования случайных и псевдослучайных последовательностей. Интересные особенности и недостатки RSA-алгоритма генерации. Задачи, требующие решения при построении компьютерных систем (КС) в защищенном исполнении.
курсовая работа, добавлен 12.05.2017Описание генетических алгоритмов построения характеристических последовательностей установки или сброса триггера. Сущность и развитие эволюционных алгоритмов построения характеристических и идентифицирующих последовательностей для схем с памятью.
статья, добавлен 28.02.2016Применение модели MapReduce в распределенном поиске, сортировке, обращении графа веб-ссылок, обработки статистики логов сети, построении инвертированных индексов и кластеризации документов. Характеристика возможностей и основных компонентов Hadoop.
курсовая работа, добавлен 07.11.2019Рассмотрение истории происхождения алгоритма. Описание принципов арифметических действий. Свойства алгоритмов, позволяющие отличать их от других последовательностей действий. Сущность линейных, циклических, разветвляющих и вспомогательных алгоритмов.
статья, добавлен 05.04.2019Общие сведения об алгоритмах. Поиск образа в строке. Принципы сортировки массивов и последовательностей. Характеристика ориентированных и неориентированных граф. Описание современных алгоритмов обработки данных, их проблемы и основные пути их решения.
учебное пособие, добавлен 11.10.2014Методы обработки больших объемов данных на основе модели распределенных вычислений MapReduce и Percona server - сборкой MySQL, изначально предназначенной и оптимизированной для работы с большими данными. Преимущества данного программного обеспечения.
статья, добавлен 28.07.2017Подход, основанный на использовании для генерации псевдослучайных ключевых последовательностей математического аппарата. Конструкция генератора псевдослучайных ключевых последовательностей на основе клеточных автоматов и алгебраических конструкций.
статья, добавлен 30.07.2016Разработка прогнозирующих систем: понятие прогноза и цели его использования, методы прогнозирования, модели временных последовательностей. Модели нейронных сетей: Маккалоха, Розенблата, Хопфилда. Нейронные сети и алгоритм обратного распространения.
курсовая работа, добавлен 30.11.2009Генераторы случайных последовательностей как элемент информационной безопасности. Генерация ключей для шифрования данных, аутентификации и безопасной очистки диска при шифровании. Использование параллельных и конвейерных систем на базе сопроцессоров.
статья, добавлен 29.06.2017- 10. Анализ и исследование методов и алгоритмов прогнозирования многомерных временных последовательностей
Анализ способов повышения эффективности прогнозирования временных последовательностей с использованием регрессионного моделирования. Процедуры преобразования и чистки данных, импортированных из исходного хранилища. Основные преимущества системы ProSmart.
статья, добавлен 10.03.2019 Базовые алгоритмы обработки последовательностей. Основные сведения об информационных структурах данных. Оптимизация вычислений. Методы отладки и тестирования объектно-ориентированных программ. Концепции модульного и структурного программирования.
реферат, добавлен 10.05.2015Основы работы с Borland Delphi. Разработка интерфейса пользователя программной системы. Программирование алгоритмов обработки символьных последовательностей. Организация взаимодействия прикладной программы с базой данных. Работа со связанными таблицами.
методичка, добавлен 26.04.2014Формирование последовательностей и разработка алгоритма в соответствии с принципом процедурной абстракции. Выбор основных функций программы. Описание функции malloc. Анализ алгоритма создания последовательностей. Составление программы на языке Си.
лабораторная работа, добавлен 12.05.2015Разработка модели потока псевдослучайных последовательностей процедурами машинной генерации. Алгоритм пространственно-временного состояния объекта. Создание системы управления и обработки средствами программирования. Оценка определения устойчивости.
курсовая работа, добавлен 03.10.2014Кодирование методом Хаффмана, перевод кодового числа в двоичный формат. Кодирование и раскодирование данных с помощью алгоритма LZ77 и LZSS. Поиск различий между словарными алгоритмами путем сравнительного анализа закодированных последовательностей.
лабораторная работа, добавлен 29.07.2017- 16. Тестирование псевдослучайных криптографических генераторов на основе энтропийных статистик Тсаллиса
Исследование применения статистической оценки энтропии Тсаллиса в качестве тестовой статистики для анализа близости выходных последовательностей криптографических генераторов псевдослучайных последовательностей. Метод статистического тестирования.
доклад, добавлен 03.05.2019 Рассмотрение паттернов проектирования MapReduce запросов, включающих в себя фильтрующие паттерны, суммирующие и структурные паттерны. Разработка программных кодов для решения задач, модификация исходных файлов, визуализация результатов их выполнения.
практическая работа, добавлен 24.04.2022Понятие алгоритма, его свойства и способы описания. Структурный подход к разработке алгоритмов. Основные алгоритмы обработки массивов. Алгоритм линейной структуры, разветвляющийся алгоритм, алгоритм циклической структуры. Примеры вложенных циклов.
методичка, добавлен 27.08.2017Основные понятия трехмерного моделирования. Элементы геометрических тел-многогранников и тел вращения. Алгоритм построения модели втулки, модели вала и модели ролика с помощью компьютерной инженерной графики. Варианты алгоритмов выполнения деталей.
презентация, добавлен 20.05.2015Рассматривается проблема генерации тестовых последовательностей для диагностики уровня качества подготовки специалистов. Основанная на моделировании генетическая стратегия построения тестов показывает сравнимые с детерминированными методами результаты.
статья, добавлен 01.02.2019Алгоритм генерирования всех последовательностей множества в лексикографическом порядке, программные средства для его реализации. Определение необходимых модулей программы и структуры файла базы данных. Листинг программы, ее отладка и тестирование.
курсовая работа, добавлен 20.02.2019Анализ специфики программирования параллельных систем. Характеристика реализации метода генерации Блюма-Блюма-Шуба на графическом процессоре. Описание метода Вихрь-Мерсена и анализ статистических свойств генератора псевдослучайных последовательностей.
статья, добавлен 14.08.2016Использование алгоритмов формирования псевдослучайных последовательностей чисел в различных приложениях и средах программирования. Проведение анализа количественной оценки ошибки воспроизведения закона распределения дискретной случайной величины.
статья, добавлен 29.01.2016Изучение результатов анализа актуальности существующих работ по изучению нейросетевых алгоритмов обнаружения вредоносного программного обеспечения. Ознакомление с набором данных, содержащим последовательности системных запросов для исполняемых файлов.
статья, добавлен 09.05.2022Анализ некоторых недостатков известного аппаратного алгоритма потокового шифрования А5. Характеристика аппаратного быстродействующего генератора псевдослучайных последовательностей, в значительной мере устраняющего недостатки известного алгоритма.
статья, добавлен 01.03.2017