什麼是散列函數

散列函式（Hash Function）是一種數學函式或算法，它可以將任意大小的數據映射成固定長度的散列值（哈希值），通常是一個二進制字元串。

無論輸入數據的大小如何，散列函式都會生成固定長度的輸出。這種函式的特點包括易於從輸入數據計算出散列值，但反向過程（即從散列值恢復輸入數據）不可行，此外，對於兩個不同的輸入數據，產生相同散列值的可能性極低。散列函式在數據處理和計算機科學中有廣泛套用，例如在數據結構中用於快速查找，在密碼學中用於生成訊息摘要或數字簽名。