Hashing

释义 Definition

Hashing（哈希/散列）指把任意长度的数据通过哈希函数转换成固定长度的“哈希值/摘要”的过程。常用于快速查找（如哈希表）、数据完整性校验、以及密码学（如存储密码的摘要）。此外，某些语境下也可指“粗略切碎/剁碎”（较少见）。

发音 Pronunciation

/h/

例句 Examples

Hashing helps us find items in a table quickly.
哈希处理能帮助我们在表中快速找到项目。

In modern systems, hashing is used to verify file integrity and to store passwords more securely by saving only their hashes.
在现代系统中，哈希常用于验证文件完整性，并通过只保存哈希值来更安全地存储密码。

词源 Etymology

hash 原义与“剁碎、混杂在一起”有关（可追溯到法语 hacher “切碎”）。在计算机领域中引申为：把数据“搅拌/混合”成看似随机、固定长度的结果；加上 -ing 表示“进行该过程”，即 hashing。

相关词 Related Words

• Algorithm
• Checksum
• Collision
• Cryptography
• Digest
• Encryption
• Hash
• Hash Table
• Integrity
• Salt

文学与作品 Literary Works

• The C Programming Language（Kernighan & Ritchie）：讨论哈希表等数据结构时常涉及 hash/hash table 概念。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在“哈希表/散列表”和相关章节系统讲解 hashing。
• Applied Cryptography（Bruce Schneier）：在消息摘要、哈希函数等主题中大量出现 hashing/hash function。