Уникальное имя на основе GUID
От: Glenn  
Дата: 13.02.08 09:12
Оценка:
Мне нужно сгенерировать уникальное имя файла. Для этого я мог бы использовать GUID; но 32 символа в имени — слишком много для меня. Я бы хотел только 16. В связи с этим возникает вопрос — как из 32-символьного GUID сделать достаточно уникальный идентификатор размера N (например, N==16). "Достаточно уникальный идентификатор" здесь значит: он может совпасть с неким именем, сгенерированным этим же алгоритмом ранее; но это должно быть редко; не чаще чем один раз на M последовательных применений алгоритма. M должно быть как минимум 1000.

Первое что приходит в голову: разделить 32-символьный GUID на две части — одну размером M, другую — (32-M); после чего их сложить (побитно или арифметически). К сожалению, не могу обосновать, что такое преобразование даст достаточно уникальный идентификатор. Может, кто уже занимался подобной проблемой?
Glen
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.