1什么是哈希 ？

哈希（Hash）是一种将任意长度的输入数据通过哈希函数映射为固定长度输出（哈希值）的技术。哈希函数具有以下核心特性：1）单向性：从哈希值无法逆向推导原始输入；2）抗碰撞性：难以找到两个不同输入产生相同哈希值；3）确定性：相同输入始终得到相同输出；4）高效性：计算快速；5）雪崩效应：输入微小变化会导致输出显著不同。哈希在计算机领域广泛应用：数据结构中的哈希表利用哈希函数实现O(1)平均查找时间；密码学中用于消息摘要、数字签名和完整性校验（如MD5、SHA-256）；数据去重时通过哈希值快速判断重复；在IC设计与验证中，哈希常用于测试激励压缩、状态机状态编码、以及错误检测（循环冗余校验）。工程师需注意哈希碰撞的解决方案（如链地址法、开放地址法）以及不同哈希算法的安全强度——MD5和SHA-1已不被推荐用于安全场景。FPGA实现哈希时需权衡速度与资源消耗。