Насколько можно уменьшить длину строки уникального ключа, используя вместо 16-тиричных цифр 32-х знаковый алфавит?
====================================================================================================================

 Здравствуйте.  

Подскажите, пожалуйста, кто в теме.  

UID (guid, uuid) записывается в виде строки из тридцати двух шестнадцатеричных цифр. Общее количество уникальных ключей составляет 2 в 128 степени.  

Насколько можно уменьшить длину строки, используя вместо 16-тиричных цифр (0-f) 32-х знаковый алфавит (0-f и еще 16 букв)? А 64-ти знаковый? Какова математическая зависимость при условии, что общее количество уникальных ключей должна быть не менее 2 в 128 степени.  

Спасибо. 

 Длина ключа 128 бит.  

1 из 32 — это 5 бит.  

1 из 64 — это 6 бит.  

Вот и считайте. Например, 128:5 = 25,6, то есть 26 символов. 

 25^32 < 2^128 < 26^32  
  

соответственно, 26 символов 32-вариантной системы по числу вариантов не меньше, чем 32 символа 16-вариантной системы.