Определение всех возможностей для случайной строки?
-
28-09-2019 - |
Вопрос
Я надеялся, что кто-то с лучшими математическими возможностями поможет мне выяснить общие возможности для строки, приведенной в длину и наборе символов.
то есть [A-F0-9] {6}
Каковы возможности этой картины случайных символов?
Решение
Это равно количеству символов в наборе, поднятой до 6-й мощности. В Python (3.x) переводчика:
>>> len("0123456789abcdef")
16
>>> 16**6
16777216
>>>
Редактировать 1:Почему 16,7 миллиона? Ну, 000000 ... 999999 = 10 ^ 6 = 1 м, 16/10 = 1,6 и
>>> 1.6**6
16.77721600000000
* Редактировать 2: *Чтобы создать список в Python, сделать: print(['{0:06x}'.format(i) for i in range(16**6)])
Однако это слишком огромно. Вот проще, короче пример:
>>> ['{0:06x}'.format(i) for i in range(100)]
['000000', '000001', '000002', '000003', '000004', '000005', '000006', '000007', '000008', '000009', '00000a', '00000b', '00000c', '00000d', '00000e', '00000f', '000010', '000011', '000012', '000013', '000014', '000015', '000016', '000017', '000018', '000019', '00001a', '00001b', '00001c', '00001d', '00001e', '00001f', '000020', '000021', '000022', '000023', '000024', '000025', '000026', '000027', '000028', '000029', '00002a', '00002b', '00002c', '00002d', '00002e', '00002f', '000030', '000031', '000032', '000033', '000034', '000035', '000036', '000037', '000038', '000039', '00003a', '00003b', '00003c', '00003d', '00003e', '00003f', '000040', '000041', '000042', '000043', '000044', '000045', '000046', '000047', '000048', '000049', '00004a', '00004b', '00004c', '00004d', '00004e', '00004f', '000050', '000051', '000052', '000053', '000054', '000055', '000056', '000057', '000058', '000059', '00005a', '00005b', '00005c', '00005d', '00005e', '00005f', '000060', '000061', '000062', '000063']
>>>
Редактировать 3:Как функция:
def generateAllHex(numDigits):
assert(numDigits > 0)
ceiling = 16**numDigits
for i in range(ceiling):
formatStr = '{0:0' + str(numDigits) + 'x}'
print(formatStr.format(i))
Это займет некоторое время для печати на numdigits = 6. Я рекомендую сбрасывать это в файл вместо этого:
def generateAllHex(numDigits, fileName):
assert(numDigits > 0)
ceiling = 16**numDigits
with open(fileName, 'w') as fout:
for i in range(ceiling):
formatStr = '{0:0' + str(numDigits) + 'x}'
fout.write(formatStr.format(i))
Другие советы
Если вы просто ищете количество возможностей, ответ (charset.length)^(length)
. Отказ Если вам необходимо на самом деле генерировать список возможностей, просто петлю через каждый символ, рекурсивно создавая оставшуюся часть строки.
например
void generate(char[] charset, int length)
{
generate("",charset,length);
}
void generate(String prefix, char[] charset, int length)
{
for(int i=0;i<charset.length;i++)
{
if(length==1)
System.out.println(prefix + charset[i]);
else
generate(prefix+i,charset,length-1);
}
}
Количество возможностей - это размер вашего алфавита, к мощности размера вашей строки (конечно, в общем случае)
Предполагая, что размер вашего строка составляет 4: _ _ _ _ и ваш алфавит = {0, 1}: есть 2 возможности поставить 0 или 1 в первую очередь, второе место и так далее. так что все суммы до: ALPHABET_SIZE ^ string_size
Первый: 000000 Последнее: FFFFFF
Это соответствует шестнадцатеричным номерам.
Для любого данного набора возможных значений число перестановок - это количество возможностей, поднятых до мощности количества предметов.
В этом случае это было бы от 16 до 6-й мощности или 16777216 возможностей.