Добрый день!
Возникла такая задача — по строке получить ее идентификатор типа long (4 байта в С++). Для разных строк идентификатор должен быть разным, для одинаковых — одинаковым. Т.е. нужна функция, которая для строк генерить ключи с гарантированной вероятностью коллизии 1/(2*2147483647). Все известные мне хеш-функции имеют гораздо большую вероятность коллизии. Может нужно воспользоваться к.-л. алгоритмом шифрования? Я ни одного подходящего не знаю, к тому же желательно обойтись без сторонних бинарных библиотек.
Кто что посоветует?
Благодарен заранее.