@moem

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

Здравствуйте.
Подскажите, пожалуйста, кто в теме.
UID (guid, uuid) записывается в виде строки из тридцати двух шестнадцатеричных цифр. Общее количество уникальных ключей составляет 2 в 128 степени.
Насколько можно уменьшить длину строки, используя вместо 16-тиричных цифр (0-f) 32-х знаковый алфавит (0-f и еще 16 букв)? А 64-ти знаковый? Какова математическая зависимость при условии, что общее количество уникальных ключей должна быть не менее 2 в 128 степени.
Спасибо.
  • Вопрос задан
  • 109 просмотров
Решения вопроса 2
@Mercury13
Программист на «си с крестами» и не только
Длина ключа 128 бит.
1 из 32 — это 5 бит.
1 из 64 — это 6 бит.
Вот и считайте. Например, 128:5 = 25,6, то есть 26 символов.
Ответ написан
VladimirAndreev
@VladimirAndreev
php web dev
25^32 < 2^128 < 26^32

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы