← cache & memory subsystem

cache & memory subsystem · 2026年8月11日

cache hash 算法(一)

hash算法的数学基础

基本概念

域

定义:1个集合配上2种运算(加法、乘法),满足

  1. 加法构成阿贝尔群(有0元,有逆元)
  2. 乘法去掉0后构成阿贝尔群(有单位1,非零元有逆元)
  3. 乘法对加法满足分配率 域就是让加减乘除畅通无阻的代数结构

GF(2)