搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

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

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