Зображення обкладинки

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

Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных бинарными векторами (с компонентами 0 или 1). Рассмотрены структуры как для точного, так и для приближенного поиска по расстоянию Хэмминга и другим мерам сходства. Представлены, главным образом, индексные структуры...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Кибернетика и системный анализ
Дата:	2017
Автор:	Рачковский, Д.А.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:	Нові засоби кібернетики, інформатики, обчислювальної техніки та системного аналізу
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/144801
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Индексные структуры для быстрого поиска по сходству бинарных векторов / Д.А. Рачковский // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 167–192. — Бібліогр.: 134 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

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

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

Индексные структуры для быстрого поиска сходных символьных строк
за авторством: Рачковский, Д.А.
Опубліковано: (2019)

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

Быстрый поиск сходных графов по расстоянию редактирования
за авторством: Рачковский, Д.А.
Опубліковано: (2019)

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

Інформаційна модель ціноутворення на електронних ринках
за авторством: Саженюк, В.С., та інші
Опубліковано: (2020)

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

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

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

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

Задачи, методы и алгоритмы в моделях физических основ элементов оптических компьютеров
за авторством: Старков, В.Н., та інші
Опубліковано: (2019)

Проверка случайности расположения битов в локальных участках (0, 1)-последовательности
за авторством: Масол, В.И., та інші
Опубліковано: (2020)

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

Метод оперативного диагностирования данных, представленных в системе остаточных классов
за авторством: Краснобаев, В.А., та інші
Опубліковано: (2018)

Логические операции над нечеткими множествами и отношениями в автоматной интерпретации
за авторством: Крывый, С.Л., та інші
Опубліковано: (2020)

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

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

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

Технологія блокчейн: питання аналізу та синтезу
за авторством: Кудін, А.М., та інші
Опубліковано: (2019)

Новые модели и методы определения стойкости систем защиты информации
за авторством: Задирака, В.К., та інші
Опубліковано: (2017)

Огляд методів та технологій інформетрії
за авторством: Главчева, Ю.М., та інші
Опубліковано: (2019)

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

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

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

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

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

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

Стеганоаналіз J-UNIWARD
за авторством: Кошкіна, Н.В.
Опубліковано: (2021)

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

Формирование отражающих сходство бинарных векторов с использованием случайных бинарных проекций
за авторством: Рачковский, Д.А.
Опубліковано: (2015)

Оценка сходства векторов по их рандомизированным бинарным проекциям
за авторством: Рачковский, Д.А.
Опубліковано: (2015)

Рандомизированные проекционные методы формирования бинарных разреженных векторных представлений
за авторством: Рачковский, Д.А., та інші
Опубліковано: (2012)

Метод направленного поиска векторов в кодовых книгах
за авторством: Ткаченко, А.Н., та інші
Опубліковано: (2010)

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

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

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

Метод быстрого расчета вероятностей для векторов с нормальными распределениями и его применение
за авторством: Годлевский, В.С.
Опубліковано: (2008)

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

Системная стратегия технологического предвидения в инновационной деятельности
за авторством: Згуровский, М.З., та інші
Опубліковано: (2003)