这个代码如何使用64位乘法和模除法计算字节的奇偶校验
How does this code compute parity of a byte using 64-bit multiply and modulus division
从Bit Twiddling Hacks中,我看到了这个技巧:
unsigned char b; // byte value to compute the parity of
bool parity =
(((b * 0x0101010101010101ULL) & 0x8040201008040201ULL) % 0x1FF) & 1;
我花了几个小时试图理解为什么它需要对0x1FF模数。它是如何工作的?为什么一定是0x1FF?
(b * 0x0101010101010101ULL)
复制8个b,并在每个字节中设置它们。
((b * 0x0101010101010101ULL) & 0x8040201008040201ULL)
从每个副本中提取不同的比特。
但是我无法计算出第三步模量0x1FF的间隙。
最后一步是检查最后一位是否为1。
有谁能帮我解释一下吗?一个好的例子会很有帮助。
乘法运算将b
中的每个位以512的幂相乘。512等于(511+1)平方得到(511+1)*(511+1)=511*511+2*511+1或513*511+1,这将在511建模时得到1。
相关文章:
- 为什么"do while"循环不断退出,即使条件计算结果为 false?
- 递归函数计算序列中的平方和(并输出过程)
- (C++)分析树以计算返回错误值的简单算术表达式
- 我的字符计数代码计算错误.为什么
- 在计算中使用二的幂有多有利可图
- 如何计算文件中的"columns"数?
- 计算排序向量的向量中唯一值的计数
- 如何使用 std::累积在 C++ 中计算总和立方体
- 使用Qt C++计算类似Git的SHA1哈希
- OpenCV C++.快速计算混淆矩阵
- cpp二进制搜索问题,计算给定数组中输入元素的出现次数
- C++如何计算用户输入的数字中的偶数位数
- 如何计算数据类型的范围,例如int
- 类似枚举的计算常量
- 计算每个节点的树高,帮助我解释这个代码解决方案
- 多个If语句与使用逻辑运算符计算条件的单个语句的比较
- 计算缩放多边形的比例,得到给定的多边形面积
- C++编译器能在编译时计算出文字的除法结果吗
- 通过递归计算模数而不使用模除法
- 这个代码如何使用64位乘法和模除法计算字节的奇偶校验