@techreport{oai:ipsj.ixsq.nii.ac.jp:00232773, author = {岡田, 拓斗 and 鈴木, 健斗 and 鐘本, 楊 and 清水, 佳奈}, issue = {24}, month = {Feb}, note = {与えられたビットベクトルの集合から,クエリ(任意のビットベクトル)とのハミング距離が閾値以下となる要素を効率よく列挙することは,様々な実データの分析に必要である.クエリ時間を短縮する方法として,ビットベクトルの集合に対して索引を構築する方法が複数提案されている.これらの索引法は鳩の巣原理に基づいており,パラメータの調整により同一の手順となりうるが,異なる特徴を持つ.本研究では,主要な二つの方法を実装し,大規模なソフトウェア群の類似解析に応用した場合の性能評価を行い,それぞれの方法の利点と改善点について議論する.}, title = {鳩の巣原理に基づく類似ビットベクトルの探索法に関する一考察}, year = {2024} }