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