问题标签 [parity]

我正在寻找一种方法来检查 2个排列（由列表表示）是否具有相同的奇偶性。请注意，我对它们是偶校验还是奇校验不感兴趣，只是相等。

我是 Python 新手，下面给出了我的幼稚解决方案作为答复。我期待 Python 大师向我展示一些很酷的技巧，以在更少、更优雅的 Python 代码中实现相同的目标。

我想将字符转换为 7 位偶校验。你能建议我吗，如何实现这个？

我试图让一个简单的串行阅读器在 C# 中读取来自 rs232 的信息。我正在使用VS2008。我可以使用 HyperTerminal 和 python 很好地接收数据，但是每次尝试将字符传输到 C# 时，我都会收到奇偶校验错误。数字工作正常，只是字符。它的配置与超级终端完全相同：9600 波特、1 个停止位、无奇偶校验、无握手。是什么导致只有字符而不是数字？

MIPS 中是否有一些指令可以确定某个位表示的奇偶校验？我知道确定“数字”是否具有偶校验或奇校验是将二进制表示的各个位异或在一起，但这对于一组 MIPS 指令来说似乎是计算密集型的......我需要这样做尽可能快。

此外，我正在使用的数字以格雷码表示……只是为了把它扔在那里。那么 MIPS 中是否有一些伪指令来确定“数字”的奇偶性，还是我必须手动完成？

如果没有 MIPS 指令（这似乎不太可能），关于如何手动操作的任何建议？

谢谢， 赫里斯托

跟进：我找到了一个优化，但我的实现不起作用。

在 x86 汇编中，是否可以在一条且仅一条指令中清除奇偶校验标志，在任何初始寄存器配置下工作？

这等效于使用任何设置标志的操作（明确排除）创建具有奇数mov位的结果寄存器。

相比之下，设置奇偶校验标志可以在一条指令中完成：

并且有很多方法可以用两条指令清除奇偶校验标志：

然而，单一指令的方法仍然难以捉摸。

我正在阅读有关错误检测的内容，偶然发现了一个我不太理解的声明。声明说“对于 ak 位字符串，我们需要 lg k 奇偶校验位来检测 2 位错误”。其中 lg 是以 2 为底的日志

我不太明白为什么这是真的，是否有任何正式的推导可以证实这一点。

这本书的名字是加拉赫格的数据网络。

我并不怀疑这本书所说的，但我只是好奇地看到了一个推导。

谢谢，钱德

有同学在另一个网站上问过这个问题，但没有得到答案。我尝试了几次，但发现它非常棘手。

只用开关就需要 9:1 的压缩比，所以我想诀窍在于你分配给学生的规则。也许每个学生都需要一套不同的规则？

我考虑过允许多次迭代而没有答案出现，只关注正确顺序的学生。我还考虑过将学生编号编码为二进制，并将其与开关中的位相结合，以获得更多位可以使用，但这仍然是一个压缩/验证问题：即使其中一个位用于奇偶校验，你仍然有很大的误报可能性。

如果没有某种方法可以做到这一点，大概就不会被问到这个问题。也许这是comp-sci课程中的常见问题并且众所周知？总之，不用多说……

“这是我在计算机课上遇到的一个问题。这对我来说似乎有点数学，可能涉及二进制代码。我不确定，我所有的想法都会导致死胡同。

十九名学生有机会通过玩游戏赢得奖品。一段时间后决定策略，所有学生将被安置在单独的隔音隔离室中，完全无法交流。

游戏进行如下。房间里有两个电灯开关，它们将从“关闭”位置开始。我会一次一个地把学生带到这个房间。每次学生进入房间时，他或她都必须拨动其中一个开关。所有学生最终都会被带入房间，但有些学生可能会被带入不止一次。

如果有人正确地告诉我每个人都在房间里，那么每个人都会赢得奖品。但是，如果有人错误地告诉我每个人都在房间里，那么每个人都会被喂给鳄鱼！请注意，要么所有学生都赢得奖品，要么每个人都输了。

你的任务是确定一个策略，确保每个人都能赢得奖品（而不是被鳄鱼吃掉）。”

我正在阅读有关水平和垂直奇偶校验码的信息。这些代码的特性之一是最终奇偶校验（右下位）等于水平奇偶校验和的模 2，也等于垂直奇偶校验和的模 2。

我不明白，为什么这是真的。我可以在示例中看到它们，但我真的无法提出任何正式/直观的证明。

任何帮助/提示将不胜感激。

谢谢，钱德

My solution: (for every bit of the input block, there is such a line)

All types are uint32. This line takes the second bit of the input x, shifts it to the LSB and sets all other bits to zero. Then, the 32bit parity is XORed with the corresponding parity set for this bit.

I found that this multiplication solution is the fastest way to do this conditional XOR. Is there a faster way?

在Ruby中计算一个字节是否具有奇偶校验的最佳方法是什么？我有一个版本工作：

将数字转换为字符串并计算“1”似乎是一种计算奇偶校验的糟糕方法。有更好的方法吗？

我希望能够计算 3DES 密钥的奇偶性。最终，我想将偶数字节转换为奇数字节。

谢谢，丹