#algorithm #fuzzy
Вопрос:
Просматривал эту статью. Мне трудно понять приведенную ниже фразу
Алгоритм spamsum генерирует подписи для каждого ввода на основе размеров блоков b и 2b, поэтому можно сравнить две подписи, если размеры блоков, указанные в подписях, находятся в степени двойки.
Почему мы сравниваем сигнатуры, только если они имеют степень 2?