Так, походу, меня только что ввели в заблуждение. Но все равно то, что она увеличивает энтропию в случае короткого идентификатора не уменьшает шанс того, что получится повторение…
Имеется в виду алгоритм при котором изначально все ссылки будут одинаковой длины. Естественно, что такое множество вариантов не является бесконечным, но оно имеет допустимый размер.
Или же, конечно, можно и алгоритм, который будет начинать с коротких URL-ов и если множество закончится — будет использоваться на один символ больше.
Главное — не численные идентификаторы. Ну, тоесть ссылки по типу тех, что я привел в пример: bit.ly, clck.ru.