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

Question

[moem]

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

Comments

[Rsa97]

Сдаётся мне, что экзамены надо сдавать самостоятельно.

[Александр]

Какие экзамены? Тут ничего, кроме систем счисления и знать то не надо. А это информатика 8-ого (уже может и раньше) класса.

[moem]

А по существу есть что? Например, ссылка где почитать.
Это не ответ, в лучшем случае комментарий, а скорее всего желание выпендриться на ровном месте. И да, с экзаменами не угадал и я не математик.

[longclaps]

moem, а по существу на 6.

[Rsa97]

moem, Пот существу (x^y)^z = x^(y·z)

[moem]

А вот по существу, спасибо longclaps и Rsa97. Два комментария по существу дали мозгу толчок в нужном направлении. Оба можно вынести в ответ.

Answer 1

[Mercury13]

Длина ключа 128 бит.
1 из 32 — это 5 бит.
1 из 64 — это 6 бит.
Вот и считайте. Например, 128:5 = 25,6, то есть 26 символов.

Answer 2

[Андрей]

25^32 < 2^128 < 26^32

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