Cover Image

Индексные структуры для быстрого поиска сходных символьных строк

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

Full description

Saved in:

Bibliographic Details
Published in:	Кибернетика и системный анализ
Date:	2019
Main Author:	Рачковский, Д.А.
Format:	Article
Language:	Russian
Published:	Інститут кібернетики ім. В.М. Глушкова НАН України 2019
Subjects:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/181041
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Индексные структуры для быстрого поиска сходных символьных строк / Д.А. Рачковский // Кибернетика и системный анализ. — 2019. — Т. 55, № 5. — С. 180-202. — Бібліогр.: 80 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Индексные структуры для быстрого поиска по сходству бинарных векторов
by: Рачковский, Д.А.
Published: (2017)

Индексные структуры для быстрого поиска по сходству вещественных векторов. I
by: Рачковский, Д.А.
Published: (2018)

Основанные на расстояниях индексные структуры для быстрого поиска по сходству
by: Рачковский, Д.А.
Published: (2017)

Быстрый поиск сходных графов по расстоянию редактирования
by: Рачковский, Д.А.
Published: (2019)

Методи моделювання і верифікації для проєктування застосунків у гетерогенних архітектурах
by: Погорілий, С.Д., et al.
Published: (2020)

Использование технологии CUDA для ускорения вычислений в задачах химической кинетики
by: Сарсембаев, М.C., et al.
Published: (2020)

Диференційні математичні моделі для дослідження комп’ютерної архітектури всережимної системи керування дистанцією електропостачання залізниць
by: Стасюк, О.І., et al.
Published: (2017)

Інформаційна модель ціноутворення на електронних ринках
by: Саженюк, В.С., et al.
Published: (2020)

Математичні моделі і методи аналізу комп’ютерних мереж керування електропостачанням залізниць
by: Стасюк, О.І., et al.
Published: (2018)

Разбиение множества векторов с целыми координатами логическими аппаратными средствами
by: Крывый, С.Л., et al.
Published: (2019)

Отображение дескриптивной логики в реляционную модель данных
by: Андон, Ф.И., et al.
Published: (2017)

Расширение метаязыка нормальных форм знаний
by: Кургаев, А.Ф.
Published: (2020)

Функционально-ориентированный подход в исследовательском проектировании
by: Палагин, А.В.
Published: (2017)

Задачи, методы и алгоритмы в моделях физических основ элементов оптических компьютеров
by: Старков, В.Н., et al.
Published: (2019)

Проверка случайности расположения битов в локальных участках (0, 1)-последовательности
by: Масол, В.И., et al.
Published: (2020)

Математичні диференційні моделі і методи оцінки кібербезпеки інтелектуальних комп’ютерних мереж керування технологічними процесами електропостачання залізниць
by: Стасюк, О.І., et al.
Published: (2018)

Метод оперативного диагностирования данных, представленных в системе остаточных классов
by: Краснобаев, В.А., et al.
Published: (2018)

Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
by: Крывый, С.Л., et al.
Published: (2020)

Метод построения запоминающих устройств со сверхвысокой плотностью записи информации
by: Ходаковский, Н.И.
Published: (2019)

Хаотичні архітектури — новий напрямок розвитку обчислювальної техніки
by: Палагін, О.В., et al.
Published: (2020)

Технологія блокчейн: питання аналізу та синтезу
by: Кудін, А.М., et al.
Published: (2019)

Новые модели и методы определения стойкости систем защиты информации
by: Задирака, В.К., et al.
Published: (2017)

Метод реализации операции сложения двух остатков чисел по модулю системы остаточных классов
by: Краснобаев, В.А., et al.
Published: (2020)

Огляд методів та технологій інформетрії
by: Главчева, Ю.М., et al.
Published: (2019)

Новые подходы к анализу и интерпретации формы циклических сигналов
by: Файнзильберг, Л.С.
Published: (2020)

Метод локализации нулей аналитических функций на основе оператора Кравчика
by: Семенов, В.Ю., et al.
Published: (2019)

Синтез нейроподобных сетей на основе преобразований циклических кодов Хемминга
by: Опанасенко, В.Н., et al.
Published: (2017)

Метод реализации арифметической операции сложения в системе остаточных классов на основе использования принципа кольцевого сдвига
by: Краснобаев, В.А., et al.
Published: (2019)

Протокол агрегованого підпису з Лідером групи
by: Козіна, Г.Л., et al.
Published: (2021)

Стеганоаналіз J-UNIWARD
by: Кошкіна, Н.В.
Published: (2021)

Эффективность фильтрации в статистических алгоритмах быстрого поиска гомологии
by: Певзнер, П.А.
Published: (1990)

Моделирование надежности невосстанавливаемой квазимостиковой структуры
by: Пасько, В.П.
Published: (2013)

Вероятностная оценка надежности структуры сложной системы
by: Ратобыльская, Д.В.
Published: (2012)

Метод быстрого поиска фрагмента аудиозаписи с усовершенствованной оценкой меры близости
by: Ткаченко, А.Н., et al.
Published: (2015)

Вещественные вложения и скетчи для быстрой оценки расстояний и сходств
by: Рачковский, Д.А.
Published: (2016)

Інформаційна система для моделювання та оцінювання фінансових операційних ризиків за допомогою байєсівської мережі
by: Панкратова, Н.Д., et al.
Published: (2015)

Система символьных вычислений для программирования динамических приложений
by: Дорошенко, А.Е., et al.
Published: (2003)

Системная стратегия технологического предвидения в инновационной деятельности
by: Згуровский, М.З., et al.
Published: (2003)

Открыто-замкнутые основания сред интеграции. Часть I
by: Редько, И.В.
Published: (2010)

Угрозы безопасности мегаполиса, когнитивное моделирование
by: Авдеева, З.К., et al.
Published: (2014)