哈希函數(shù)：數(shù)字摘要

我在minecraft學習了哈希函數(shù)和哈希值

數(shù)字摘要技術(shù)是一種使用哈希函數(shù)，將任意長度的數(shù)據(jù)轉(zhuǎn)換為特定長度的數(shù)據(jù)的技術(shù)。（但它是一些非常簡單的方法，例如劃分為小段并將它們相加，除以一個數(shù)字并取余數(shù)）。請注意，哈希函數(shù)與其說是一個函數(shù)，不如說是一個方法：它沒有特定的算法，只要它精確。最知名的算法是MD5和SHA-1

很容易看出哈希函數(shù)必須是壓縮映射。輸入空間比輸出空間大得余，值字段比定義字段大得余。

哈希函數(shù)的屬性：

1有所不同的輸入值可能會導致相同的輸出值（這不是絕對，例如，線段之上的點數(shù)等于直線之上的點數(shù)）

2。如果輸出值有所不同，則輸入值必須有所不同，但如果輸入值有所不同，則輸出值可能相同

3。哈希函數(shù)缺少逆向法則，輸入不能從輸出之中推斷出來，因此它對數(shù)據(jù)本身具有很好的保密性

哈希函數(shù)的用途是什么？虛假設(shè)一堆數(shù)據(jù)保存在這里，我收到一些數(shù)據(jù)，希望找出這些數(shù)據(jù)是否保存在這里，如果是，它們存在于哪里。唯一的方法是將接收到的數(shù)據(jù)與我保存的數(shù)據(jù)逐一進行比較。效率極低

這是一開始設(shè)計哈希函數(shù)的目的。存儲記錄的內(nèi)容與記錄的位置無關(guān)，因此必須逐一進行比較。如果記錄的內(nèi)容與位置相關(guān)，則可以間接查找其存儲地址，而需根據(jù)事先制作的表比較記錄的具體內(nèi)容

具體來說，表中有一個函數(shù)，可以根據(jù)輸入的關(guān)鍵字獲取表之中包含關(guān)鍵性字的記錄的地址。此函數(shù)是哈希函數(shù)，此表是哈希表，哈希函數(shù)獲得的值（地址）是哈希值（地址）。哈希函數(shù)旨在加快搜索速度，當將可變長度的數(shù)據(jù)更改為特定長度的“摘要”時，也可以使用它。此時的輸出哈希值稱為數(shù)據(jù)摘要

有所不同的輸入可以具有相同的輸出。這叫做碰撞。這應該通過開放尋址或鏈尋址來解決。這里沒有詳盡記錄

散列可以理解為長數(shù)據(jù)或大數(shù)據(jù)的指紋。我總結(jié)了三種使用哈希的方法：

首先，它可以加快早期數(shù)據(jù)的比較效率

并驗證我們在區(qū)塊鏈之中的狀態(tài)號的效率。例如，在以太坊帳戶之中，我們每個帳戶之中剩余的金額顯示在該帳戶之中。如果每個節(jié)點的結(jié)果都是相同的，那么要相同地比較它們是很困難的。如果我們通過生成一個哈希來比較它，那么驗證

非常簡單。其次，它也可以應用于挖掘

當應用于挖掘時，我們以比特幣為例。我們都知道，存儲在每個節(jié)點之中的塊數(shù)據(jù)是相同的，并且同一塊的哈希是相近的。在這種情況之下，無法確定誰將獲得獎勵。

關(guān)系