-3

我希望能够生成 12 个字符的长链,十六进制,但链中重复的相同数字不超过 2 个:00 而不是 000 因为,我知道如何生成所有可能性,包括 00000000000 到 FFFFFFFFFFF,但我知道我不会使用所有这些值,并且由于所有可能性生成的文件的大小是很多 GB,我想通过避免生成的无用链来减小大小。

所以我的目标是得到像 00A300BF8911 而不是像 000300BF8911 这样的结果

你能帮我这样做吗?提前谢谢了!

4

6 回答 6

1

我将这个问题解释为,“我想通过遍历具有以下特性的所有字符串来构造一个彩虹表。字符串的长度为 12,仅包含字符 0-9 和 AF,并且它从不具有相同的字符连续出现三次。”

def iter_all_strings_without_triplicates(size, last_two_digits = (None, None)):
    a,b = last_two_digits
    if size == 0:
        yield ""
    else:
        for c in "0123456789ABCDEF":
            if a == b == c:
                continue
            else:
                for rest in iter_all_strings_without_triplicates(size-1, (b,c)):
                    yield c + rest

for s in iter_all_strings_without_triplicates(12):
    print(s)

结果:

001001001001
001001001002
001001001003
001001001004
001001001005
001001001006
001001001007
001001001008
001001001009
00100100100A
00100100100B
00100100100C
00100100100D
00100100100E
00100100100F
001001001010
001001001011
...

请注意,将输出数百 TB 的值,因此与仅保存每个字符串(无论是否一式三份)相比,您并没有节省太多空间。

于 2018-07-13T16:31:06.760 回答
1

如果您两次选择了相同的选项,请将其从一轮选择中删除:

import random
hex_digits = set('0123456789ABCDEF')

result = ""
pick_from = hex_digits
for digit in range(12):
    cur_digit = random.sample(hex_digits, 1)[0]
    result += cur_digit
    if result[-1] == cur_digit:
        pick_from = hex_digits - set(cur_digit)
    else:
        pick_from = hex_digits

print(result)

由于标题提到了生成器。这是上面的生成器:

import random
hex_digits = set('0123456789ABCDEF')

def hexGen():
    while True:
        result = ""
        pick_from = hex_digits
        for digit in range(12):
            cur_digit = random.sample(hex_digits, 1)[0]
            result += cur_digit
            if result[-1] == cur_digit:
                pick_from = hex_digits - set(cur_digit)
            else:
                pick_from = hex_digits
        yield result

my_hex_gen = hexGen()
counter = 0

for result in my_hex_gen:
    print(result)
    counter += 1
    if counter > 10:
        break

结果:

1ECC6A83EB14
D0897DE15E81
9C3E9028B0DE
CE74A2674AF0
9ECBD32C003D
0DF2E5DAC0FB
31C48E691C96
F33AAC2C2052
CD4CEDADD54D
40A329FF6E25
5F5D71F823A4 

您还可以将 while true 循环更改为仅根据传递给函数的数字生成一定数量的这些。

于 2018-07-13T16:27:08.190 回答
0

您可以从每个十六进制数字两次的列表中提取随机序列:

digits = list('1234567890ABCDEF') * 2
random.shuffle(digits)
hex_number = ''.join(digits[:12])

如果你想允许更短的序列,你也可以随机化,然后用零填充空白。

import random

digits = list('1234567890ABCDEF') * 2
random.shuffle(digits)
num_digits = random.randrange(3, 13)
hex_number = ''.join(['0'] * (12-num_digits)) + ''.join(digits[:num_digits])

print(hex_number)
于 2018-07-13T16:08:14.070 回答
0
import string, random

source = string.hexdigits[:16]
result = ''
while len(result) < 12 :
    idx = random.randint(0,len(source))
    if len(result) < 3 or result[-1] != result[-2] or result[-1] != source[idx] :
        result += source[idx]
于 2018-07-13T16:09:30.450 回答
0

您可以使用生成器在当前实现产生的字符串上迭代一个窗口。某事。像(hex_str[i:i + 3] for i in range(len(hex_str) - window_size + 1))Using lenset您可以计算切片中不同字符的数量。尽管在您的示例中,仅比较所有 3 个字符可能更容易。

于 2018-07-13T16:47:58.430 回答
-1

您可以创建一个从 0 到 255 的数组,并将random.sample与您的列表一起使用来获取您的列表

于 2018-07-13T16:09:41.157 回答