使用n1零件完成第x部分

2024-05-23 18:49:33 发布

您现在位置:Python中文网/ 问答频道 /正文

我在python中构建了一个小模块,它接受相同大小的字符串/缓冲区列表,并返回相同大小的xor字符串。然后,使用该字符串和n-1字符串,我可以完成缺少的一个。 效果很好,所以我的问题是:

  1. 你知道一个已经制作好的python模块吗?你知道吗
  2. 有没有一种方法(实际上/理论上)可以用其他n-2个字符串来完成2个缺少的字符串:

假设我有4个字符串:

a. "hello"
b. "sight"
c. "robin"
d. "about"

有没有一种方法可以构建一个大小相同(或稍大一点)的新字符串,如果我有这个字符串,还有两个字符串,例如'a'和'b',我就可以完成'c'和'd'?你知道吗


Tags: 模块方法字符串hello列表理论robin缓冲区
2条回答

(1)不太可能为此发布模块。你知道吗

(2)我认为你的意思是a ^ b ^ c ^ d == e,你问如果a b和e的值已知,c和d的值是否可以恢复(“完成”)。这个问题的答案是不,你有一个方程和两个未知数。你知道吗

更新回答问题“如果我理解正确,没有比我做的XOR更好的解决方案了?”你知道吗

不,我指出使用XOR只允许恢复一个丢失的字符串。您可能希望在网上搜索“纠错码”。你知道吗

找到这类配对的算法很简单——对于每一个可能的“c”都能找到匹配的“d”。你会得到很多解决方案。很明显,您不能得到单个对('c','d'),因为这样您就可以在两个字符串中切换一位(两个字符串中的同一位)并得到不同的解决方案。你知道吗

相关问题 更多 >