哈希编码基础
哈希编码（Hashing）本质上是一种将任意长度数据映射为固定长度数值或字符串的算法过程。它通过哈希函数完成，这类函数接收文本、数字或文件等输入，按特定规则计算后输出固定长度的哈希值。例如 MD5 生成 128 位哈希值，常以 32 位十六进制表示。
哈希函数的核心在于单向性：从哈希值极难反推原始数据。虽然理论上不同输入可能产生相同哈希值（碰撞），但在设计良好的算法中，这种概率极低。
主要特性
固定长度输出：无论输入是单个字符还是大型文件，输出长度恒定。如 SHA-256 始终输出 256 位。
高效性：计算速度快，适合实时数据处理场景。
抗碰撞性：理想状态下难以找到两个不同输入产生相同哈希值，尽管受限于有限输出空间，碰撞在理论上是不可避免的。
算法演进与示例
早期算法如 SHA-0 已不再适用，这里以 SHA-1 为例说明处理流程。SHA-0 的核心步骤包括数据填充（补位至 448 mod 512）、附加长度信息（64 位整数）、初始化缓冲区（A-E 寄存器）、分组迭代（80 轮运算）以及合并结果。
实际开发中，我们直接使用标准库实现。以下是一个简单的 Python 示例，演示如何对字符串进行 SHA-1 哈希计算：
import hashlib
# 加密字符串 "a"
message = "a".encode('utf-8')
sha1_hash = hashlib.sha1(message).hexdigest()
print("SHA-1 哈希值：", sha1_hash)
值得注意的是，SHA-0 存在弱碰撞攻击风险（如 1998 年发现的实例），安全性远低于后续版本，现代密码学场景中已被弃用。
典型应用场景
数据完整性校验：传输或存储前后对比哈希值，若一致则表明文件未被篡改。
密码存储：系统仅存密码哈希值而非明文。登录时比对哈希值，即使泄露也难以反解密码。
哈希表结构：利用哈希函数快速定位键值对，显著提升查找效率。
