Индексные структуры для быстрого поиска сходных символьных строк
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных символьными строками. Рассмотрены индексные структуры как для точного, так и для приближенного поиска по расстоянию редактирования. Представлены индексные структуры на основе обратного индексирования, сохраняющего...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | Рачковский, Д.А. |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/181041 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Индексные структуры для быстрого поиска сходных символьных строк / Д.А. Рачковский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 180-202. — Бібліогр.: 80 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineÄhnliche Einträge
Индексные структуры для быстрого поиска по сходству бинарных векторов
von: Рачковский, Д.А.
Veröffentlicht: (2017)
von: Рачковский, Д.А.
Veröffentlicht: (2017)
Индексные структуры для быстрого поиска по сходству вещественных векторов. I
von: Рачковский, Д.А.
Veröffentlicht: (2018)
von: Рачковский, Д.А.
Veröffentlicht: (2018)
Основанные на расстояниях индексные структуры для быстрого поиска по сходству
von: Рачковский, Д.А.
Veröffentlicht: (2017)
von: Рачковский, Д.А.
Veröffentlicht: (2017)
Быстрый поиск сходных графов по расстоянию редактирования
von: Рачковский, Д.А.
Veröffentlicht: (2019)
von: Рачковский, Д.А.
Veröffentlicht: (2019)
Методи моделювання і верифікації для проєктування застосунків у гетерогенних архітектурах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2020)
von: Погорілий, С.Д., et al.
Veröffentlicht: (2020)
Использование технологии CUDA для ускорения вычислений в задачах химической кинетики
von: Сарсембаев, М.C., et al.
Veröffentlicht: (2020)
von: Сарсембаев, М.C., et al.
Veröffentlicht: (2020)
Диференційні математичні моделі для дослідження комп’ютерної архітектури всережимної системи керування дистанцією електропостачання залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2017)
von: Стасюк, О.І., et al.
Veröffentlicht: (2017)
Інформаційна модель ціноутворення на електронних ринках
von: Саженюк, В.С., et al.
Veröffentlicht: (2020)
von: Саженюк, В.С., et al.
Veröffentlicht: (2020)
Математичні моделі і методи аналізу комп’ютерних мереж керування електропостачанням залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)
Разбиение множества векторов с целыми координатами логическими аппаратными средствами
von: Крывый, С.Л., et al.
Veröffentlicht: (2019)
von: Крывый, С.Л., et al.
Veröffentlicht: (2019)
Отображение дескриптивной логики в реляционную модель данных
von: Андон, Ф.И., et al.
Veröffentlicht: (2017)
von: Андон, Ф.И., et al.
Veröffentlicht: (2017)
Расширение метаязыка нормальных форм знаний
von: Кургаев, А.Ф.
Veröffentlicht: (2020)
von: Кургаев, А.Ф.
Veröffentlicht: (2020)
Функционально-ориентированный подход в исследовательском проектировании
von: Палагин, А.В.
Veröffentlicht: (2017)
von: Палагин, А.В.
Veröffentlicht: (2017)
Задачи, методы и алгоритмы в моделях физических основ элементов оптических компьютеров
von: Старков, В.Н., et al.
Veröffentlicht: (2019)
von: Старков, В.Н., et al.
Veröffentlicht: (2019)
Проверка случайности расположения битов в локальных участках (0, 1)-последовательности
von: Масол, В.И., et al.
Veröffentlicht: (2020)
von: Масол, В.И., et al.
Veröffentlicht: (2020)
Математичні диференційні моделі і методи оцінки кібербезпеки інтелектуальних комп’ютерних мереж керування технологічними процесами електропостачання залізниць
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)
von: Стасюк, О.І., et al.
Veröffentlicht: (2018)
Метод оперативного диагностирования данных, представленных в системе остаточных классов
von: Краснобаев, В.А., et al.
Veröffentlicht: (2018)
von: Краснобаев, В.А., et al.
Veröffentlicht: (2018)
Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
von: Крывый, С.Л., et al.
Veröffentlicht: (2020)
von: Крывый, С.Л., et al.
Veröffentlicht: (2020)
Метод построения запоминающих устройств со сверхвысокой плотностью записи информации
von: Ходаковский, Н.И.
Veröffentlicht: (2019)
von: Ходаковский, Н.И.
Veröffentlicht: (2019)
Хаотичні архітектури — новий напрямок розвитку обчислювальної техніки
von: Палагін, О.В., et al.
Veröffentlicht: (2020)
von: Палагін, О.В., et al.
Veröffentlicht: (2020)
Технологія блокчейн: питання аналізу та синтезу
von: Кудін, А.М., et al.
Veröffentlicht: (2019)
von: Кудін, А.М., et al.
Veröffentlicht: (2019)
Новые модели и методы определения стойкости систем защиты информации
von: Задирака, В.К., et al.
Veröffentlicht: (2017)
von: Задирака, В.К., et al.
Veröffentlicht: (2017)
Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
von: Краснобаев, В.А., et al.
Veröffentlicht: (2020)
von: Краснобаев, В.А., et al.
Veröffentlicht: (2020)
Огляд методів та технологій інформетрії
von: Главчева, Ю.М., et al.
Veröffentlicht: (2019)
von: Главчева, Ю.М., et al.
Veröffentlicht: (2019)
Новые подходы к анализу и интерпретации формы циклических сигналов
von: Файнзильберг, Л.С.
Veröffentlicht: (2020)
von: Файнзильберг, Л.С.
Veröffentlicht: (2020)
Метод локализации нулей аналитических функций на основе оператора Кравчика
von: Семенов, В.Ю., et al.
Veröffentlicht: (2019)
von: Семенов, В.Ю., et al.
Veröffentlicht: (2019)
Синтез нейроподобных сетей на основе преобразований циклических кодов Хемминга
von: Опанасенко, В.Н., et al.
Veröffentlicht: (2017)
von: Опанасенко, В.Н., et al.
Veröffentlicht: (2017)
Метод реализации арифметической операции сложения в системе остаточных классов на основе использования принципа кольцевого сдвига
von: Краснобаев, В.А., et al.
Veröffentlicht: (2019)
von: Краснобаев, В.А., et al.
Veröffentlicht: (2019)
Протокол агрегованого підпису з Лідером групи
von: Козіна, Г.Л., et al.
Veröffentlicht: (2021)
von: Козіна, Г.Л., et al.
Veröffentlicht: (2021)
Стеганоаналіз J-UNIWARD
von: Кошкіна, Н.В.
Veröffentlicht: (2021)
von: Кошкіна, Н.В.
Veröffentlicht: (2021)
Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии
von: Певзнер, П.А.
Veröffentlicht: (1990)
von: Певзнер, П.А.
Veröffentlicht: (1990)
Моделирование надежности невосстанавливаемой квазимостиковой структуры
von: Пасько, В.П.
Veröffentlicht: (2013)
von: Пасько, В.П.
Veröffentlicht: (2013)
Вероятностная оценка надежности структуры сложной системы
von: Ратобыльская, Д.В.
Veröffentlicht: (2012)
von: Ратобыльская, Д.В.
Veröffentlicht: (2012)
Метод быстрого поиска фрагмента аудиозаписи с усовершенствованной оценкой меры близости
von: Ткаченко, А.Н., et al.
Veröffentlicht: (2015)
von: Ткаченко, А.Н., et al.
Veröffentlicht: (2015)
Вещественные вложения и скетчи для быстрой оценки расстояний и сходств
von: Рачковский, Д.А.
Veröffentlicht: (2016)
von: Рачковский, Д.А.
Veröffentlicht: (2016)
Інформаційна система для моделювання та оцінювання фінансових операційних ризиків за допомогою байєсівської мережі
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2015)
von: Панкратова, Н.Д., et al.
Veröffentlicht: (2015)
Система символьных вычислений для программирования динамических приложений
von: Дорошенко, А.Е., et al.
Veröffentlicht: (2003)
von: Дорошенко, А.Е., et al.
Veröffentlicht: (2003)
Системная стратегия технологического предвидения в инновационной деятельности
von: Згуровский, М.З., et al.
Veröffentlicht: (2003)
von: Згуровский, М.З., et al.
Veröffentlicht: (2003)
Открыто-замкнутые основания сред интеграции. Часть I
von: Редько, И.В.
Veröffentlicht: (2010)
von: Редько, И.В.
Veröffentlicht: (2010)
Угрозы безопасности мегаполиса, когнитивное моделирование
von: Авдеева, З.К., et al.
Veröffentlicht: (2014)
von: Авдеева, З.К., et al.
Veröffentlicht: (2014)
Ähnliche Einträge
-
Индексные структуры для быстрого поиска по сходству бинарных векторов
von: Рачковский, Д.А.
Veröffentlicht: (2017) -
Индексные структуры для быстрого поиска по сходству вещественных векторов. I
von: Рачковский, Д.А.
Veröffentlicht: (2018) -
Основанные на расстояниях индексные структуры для быстрого поиска по сходству
von: Рачковский, Д.А.
Veröffentlicht: (2017) -
Быстрый поиск сходных графов по расстоянию редактирования
von: Рачковский, Д.А.
Veröffentlicht: (2019) -
Методи моделювання і верифікації для проєктування застосунків у гетерогенних архітектурах
von: Погорілий, С.Д., et al.
Veröffentlicht: (2020)