给定字符集的十六进制值的所有可能组合答案

【问题标题】：All Possible combination for an HEX Value from a given set of chars给定字符集的十六进制值的所有可能组合
【发布时间】：2011-01-01 01:22:26
【问题描述】：

我是 python 和编程新手，

我正在寻找可以具有一组预定义十六进制值的代码或示例代码并且可以在其中找到3个使用的值来生成某个值。

假设我的值为：0x50158A51

这是一个 4 字节（32 位）的十六进制值

现在我需要找到在添加或减去（从提供的集合中）时将以这个结果结尾的值。

例如：

0x75612171 + 0x75612171 + 0x6553476F = 0x50158A51

请注意，添加的值都来自允许的集合

请注意，我的字符集有限

这是：

\x01\x02\x03\x04\x05\x06\x07\x08\x09\x0a\x0b\x0c\x0d\x0e\x0f\x10\x11\x12\x13
\x14\x15\x16\x17\x18\x19\x1a\x1b\x1c\x1d\x1e\x1f\x20\x21\x22\x23\x24\x25\x26
\x27\x28\x29\x2a\x2b\x2c\x2d\x2e\x2f\x30\x31\x32\x33\x34\x35\x36\x37\x38\x39
\x3a\x3b\x3c\x3d\x3e\x3f\x40\x41\x42\x43\x44\x45\x46\x47\x48\x49\x4a\x4b\x4c
\x4d\x4e\x4f\x50\x51\x52\x53\x54\x55\x56\x57\x58\x59\x5a\x5b\x5c\x5d\x5e\x5f
\x60\x61\x62\x63\x64\x65\x66\x67\x68\x69\x6a\x6b\x6c\x6d\x6e\x6f\x70\x71\x72
\x73\x74\x75\x76\x77\x78\x79\x7a\x7b\x7c\x7d\x7e\x7f\x80\x81\x82\x83\x84\x85
\x86\x87\x88\x89\x8a\x8b\x8c\x8d\x8e\x8f\x90\x91\x92\x93\x94\x95\x96\x97\x98
\x99\x9a\x9b\x9c\x9d\x9e\x9f\xa0\xa1\xa2\xa3\xa4\xa5\xa6\xa7\xa8\xa9\xaa\xab
\xac\xad\xae\xaf\xb0\xb1\xb2\xb3\xb4\xb5\xb6\xb7\xb8\xb9\xba\xbb\xbc\xbd\xbe
\xbf\xc0\xc1\xc2\xc3\xc4\xc5\xc6\xc7\xc8\xc9\xca\xcb\xcc\xcd\xce\xcf\xd0\xd1 
\xd2\xd3\xd4\xd5\xd6\xd7\xd8\xd9\xda\xdb\xdc\xdd\xde\xdf\xe0\xe1\xe2\xe3\xe4 
\xe5\xe6\xe7\xe8\xe9\xea\xeb\xec\xed\xee\xef\xf0\xf1\xf2\xf3\xf4\xf5\xf6\xf7 
\xf8\xf9\xfa\xfb\xfc\xfd\xfe\xff

我使用了一个简单的代码来计算 3 个值：

#!/usr/bin/python

hex1 = 0x55555521
hex2 = 0x55555421
hex3 = 0x6D556F49

calc = hex1 + hex2 + hex3
print hex(calc)

这将给出以下结果：

root@linux:~# ./calc2.py
0x150158a51

我需要通过将我允许的集合中的变化放入变量中来反转答案的过程

例如：

将集合中的 4 字节十六进制值放入变量中

 try: 

hex1 = placing 4bytes from allowed set
hex2 = placing 4bytes from allowed set
hex3 = placing 4bytes from allowed set

if result (hex1+hex2+hex3)  = 0x150158a51
then
print "values used for this results are: hex1 hex2 hex3"

提前谢谢你。

【问题讨论】：

你可能想把这个标记为作业（听起来是这样）
您的问题描述不清楚。字符在 python 中不存在，除了作为字符串的元素，不能减去。此外，您在示例中的数学是错误的。 hex(0x7612171 + 0x75612171 + 0x6553476F) == '0xe2158a51L'。你能解释一下你实际上想要做什么吗？此外，如果您可以生成一些 Python 代码，代表您尽最大努力去做您所描述的事情，那也会有所帮助。
@jcd 如果您丢弃高阶位并将其视为无符号值，则该示例是正确的。参见，例如，wolframalpha.com/input/…（注意溢出）。
@Shai，如果你想澄清这个问题，那么你可以直接编辑它——你不应该发布澄清作为答案。你真的应该重写问题，然后删除你的三个答案（在人们生气之前！）:)
谢谢斯科特，我已经删除了我的答案并再次编辑了我的问题。（我是该网站的新手，我想我应该先阅读发布规则）英语不是我的母语，所以我可能无法表达我的需求。

标签： python dataset hex subtraction

【解决方案1】：

你所要求的是不可能的。将有无限的数字序列，当它们相加时将继续产生相同的结果，以 2^32 为模。

举个简单的例子，假设您的目标数字是 0x10000000，并且您允许的唯一十六进制值是零和一。那么下面的数字序列会产生0x10000000：

0x1 + 0x1 + ... + 0x1 (0x10000000 times)  = 0x10000000 
0x1 + 0x1 + ... + 0x1 (0x110000000 times) = 0x10000000
0x1 + 0x1 + ... + 0x1 (0x210000000 times) = 0x10000000

等等。由于您可以无限期地继续添加 0x1，因此算法永远不会终止。

【讨论】：

感谢您的快速回复，我需要使用 python 脚本来查找哪个组合会产生这个值：0x50158A51 我可能不需要所有组合符，只需要我的字符集中的一个吗？有另一个想法我怎么能做到这一点？
John 提供的所有组合都来自您的字符集。哪个不是？
这些是错误值（字符）：\x80'、'\x81'、'\x82'、'\x83'、'\x84'、'\x85'、'\x86'、 '\x87'、'\x88'、'\x89'、'\x8a'、'\x8b'、'\x8c'、'\x8d'、'\x8e'、'\x8f'、'\x90'、 '\x91'、'\x92'、'\x93'、'\x94'、'\x95'、'\x96'、'\x97'、'\x98'、'\x99'、'\x9a'、 '\x9b'、'\x9c'、'\x9d'、'\x9e'、'\x9f'、'\xa0'、'\xa1'、'\xa2'、'\xa3'、'\xa4'、 '\xa5', '\xa6',
\xa7', '\xa8', '\xa9', '\xaa', '\xab', '\xac', '\xad', '\xae', '\xaf '、'\xb0'、'\xb1'、'\xb2'、'\xb3'、'\xb4'、'\xb5'、'\xb6'、'\xb7'、'\xb8'、'\xb9 '、'\xba'、'\xbb'、'\xbc'、'\xbd'、'\xbe'、'\xbf'、'\xc0'、'\xc1'、'\xc2'、'\xc3 '、'\xc4'、'\xc5'、'\xc6'、'\xc7'、'\xc8'、'\xc9'、'\xca'、'\xcb'、'\xcc'、'\xcd '、'\xce'、'\xcf'、'\xd0'、'\xd1'、'\xd2'、'\xd3'、'\xd4'、'\xd5'、'\xd6'、'\xd7 '、'\xd8'、'\xd9'、'\xda'、'\xdb'、'\xdc'、'\xdd'、'\xde'、'\xdf'、'\xe0'、'\xe1 ',
'\xe2', '\xe3', '\xe4', '\xe5', '\xe6', '\xe7', '\xe8', '\xe9', '\ xea'，'\xeb'，'\xec'，'\xed'，'\xee'，'\xef'，'\xf0'，'\xf1'，'\xf2'，'\xf3'，'\ xf4'、'\xf5'、'\xf6'、'\xf7'、'\xf8'、'\xf9'、'\xfa'、'\xfb'

【解决方案2】：

0x50158A51 的以下程序生成：

0x50157f51 + 0x00000b00 + 0x00000000 = 0x50158A51

对于 0x1090F0FF 它生成：

0x107f7f7f + 0x000011717f + 0x00000001 = 0x1090f0ff

summand 中的所有“字符”都来自允许的集合，而不是不允许的集合。

程序：

a=0x1090F0FF

a0=0
a1=0
a2=0
for n in range(3,-1,-1):
    a0<<=8;
    a1<<=8;
    a2<<=8;
    mask = 0xff<<(n*8)
    b=(a&mask)>>(n*8)
    if b > 2*0x7f:
        a0 += 0x7f
        a1 += 0x7f
        a2 += b - 2*0x7f
    elif b > 0x7f:
        a0 += 0x7f
        a1 += b - 0x7f
    else:
        a0 += b

print '%08x + %08x + %08x = %08x' % (a0, a1, a2, a0+a1+a2)

【讨论】：

【解决方案3】：

据我了解，但我可能错了，您说的是Subset Sum Problem 的变体，它是NP-Complete。因此，您可能会寻找有关此的更多信息。

【讨论】：