МЕТОД АССОЦИАТИВНОЙ ОБРАБОТКИ СТРОК И АППАРАТНО-ОРИЕНТИРОВАННЫЙ АЛГОРИТМ ДЛЯ ЕГО РЕАЛИЗАЦИИ

摘要

В статье представлены метод и алгоритм ассоциативного поиска вхождений, основанные на динамической реконфигурации структуры исходной строки из одномерного вида в матричную форму. Реконфигурация обеспечивает совмещение во времени просмотра набора независимых фрагментов исходной строки и приводит к линейной временной сложности алгоритма поиска.