История изменений

А вот, можно проще всё описать: поскольку умножение на нечётное число по модулю - обратимая операция, то, во-первых, множество умноженных хэшей имеет столько же элементов как и множество неумноженных, а во-вторых - статистическая вероятность каждого из умноженных элементов равна ей же у соответствующего неумноженного. Так что если было равномерное распределение - оно и останется. Было неравномерное - останется настолько же неравномерным, но в другом порядке.

Рассматривать корреляции битов по-моему продуктивнее, и имеется ощущение что плохие (маленькие?) k могут их усугубить если они есть в базовой хэш-функции (а если их не было - то не появятся).

А вот, можно проще всё описать: поскольку умножение на нечётное число по модулю - обратимая операция, то, во-первых, множество умноженных хэшей имеет столько же элементов как и множество неумноженных, а во-вторых - статистическая вероятность каждого из умноженных элементов равна ей же у соответствующего неумноженного. Так что если было равномерное распределение - оно и останется. Было неравномерное - останется настолько же неравномерным, но в другом порядке.

Рассматривать корреляции битов по-моему продуктивнее, и имеется ощущение что плохие (маленькие?) k могут их усугубить если они есть (а если их не было - то не появятся).