QB64 搜索技巧 核手提箱 文字记录 海洋云增白 开源地图 Bliss AI 搜索答案 深海沉船 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 世界 PostgreSQL AI工具 证券 DirectX 防溢 DrawingPics Zulip 儿童读物 化学 连续滚动 代码审查 三菱电机 更多

群作用与无序多重集的哈希 (www.jeremykun.com)

本文介绍了如何使用群作用来研究无序集合和多重集的哈希函数结构。文章首先回顾了群和群作用的基本概念,然后将多重集推广为一个群,并定义了具有交换性和可逆性的累积哈希函数。文章证明了这种哈希函数会将一个阿贝尔群结构强加于哈希值集合上,并根据有限阿贝尔群的分类定理,得出该结构等价于对哈希值的比特块进行模加和异或运算。最后,文章讨论了这些结论对哈希函数设计者的意义。