regex - 位模式或二进制数据的正则表达式？

Question

出于好奇的问题，有没有办法在位级别上进行模式匹配？目前我见过的所有正则表达式系统都在基于字节或字符的表示上运行，但我还没有看到任何可以让你在位级别上匹配的系统。

例如，如果我有这样的位字段：

011101100011100110110001

（24位！）我可以检查位 7,8 和 9 是模式100吗？

语言不可知论的答案是可取的，但据我所知，没有任何地方可以这样做，我将不胜感激。

注意：我希望在任意数量的位上执行此操作，因此转换为字节（或填充为字节大小）并应用复杂的正常正则表达式不是我想要的！

谢谢，

Answer 1

假设您正在尝试检查实际位而不是 1 和 0 的字符串，我不相信您可以使用正则表达式本身来做到这一点，但您可以应用位掩码来检查某些位的状态。例如，要检查 LMB 是否为 1：

11000100

和

10000000

=10000000

Answer 2

当然，没有理论上的限制会使其成为不可能。事实上，相关理论可以适用于任何字母表，示例通常使用非常小的字母表，尽管通常不是由符号 0 和 1 组成的字母表。您可能想阅读一本关于计算理论的书。