同義詞演算法

『壹』 哈希表、哈希演算法、一致性哈希表

    散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。它通過把關鍵碼映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數（哈希函數），存放記錄的數組叫做散列表。

  優點：

        哈希表可以提供快速的操作。

缺點：

        哈希表通常是基於數組的，數組創建後難於擴展。

        也沒有一種簡便的方法可以以任何一種順序〔例如從小到大）遍歷表中的數據項 。

    綜上， 如果不需要有序遍歷數據，井且可以提前預測數據量的大小。那麼哈希表在速度和易用性方面是無與倫比的。

        1. 使用哈希函數將被查找的鍵轉換為數組的索引。

        2. 處理哈希碰撞沖突。

    若關鍵字為 k ，則其值存放在 f(k) 的存儲位置上。由此，不需比較便可直接取得所查記錄。稱這個對應關系 f 為散列函數，按這個思想建立的表為散列表。

    若對於關鍵字集合中的任一個關鍵字，經散列函數映象到地址集合中任何一個地址的概率是相等的，則稱此類散列函數為 均勻散列函數 (Uniform Hash function)，這就是使關鍵字經過散列函數得到一個"隨機的地址"，從而減少碰撞。

散列函數能使對一個數據序列的訪問過程更加迅速有效，通過散列函數，數據元素將被更快地定位。

一個好的散列函數一般應該考慮下列因素 ：

    1.計算簡單，以便提高轉換速度。

    2.關鍵詞對應的地址空間分布均勻，以盡量減少沖突。

1.   直接定址法

    取關鍵字或者關鍵字的某個線性函數值作為哈希地址,即H(Key)=Key或者H(Key)=a*Key+b(a,b為整數),這種散列函數也叫做自身函數.如果H(Key)的哈希地址上已經有值了,那麼就往下一個位置找,直到找到H(Key)的位置沒有值了就把元素放進去。

2.   數字分析法

    數字分析法就是找出數字的規律，盡可能利用這些數據來構造沖突幾率較低的散列地址。

3.   平方取中法

    取關鍵字平方後的中間幾位作為散列地址。這種方法的原理是通過取平方擴大差別，平方值的中間幾位和這個數的每一位都相關，則對不同的關鍵字得到的哈希函數值不易產生沖突，由此產生的哈希地址也較為均勻。該方法適用於關鍵字中的每一位都有某些數字重復出現頻度很高的現象。

4.   折疊法

    折疊法是將關鍵字分割成位數相同的幾部分,最後一部分位數可以不同,然後取這幾部分的疊加和(注意:疊加和時去除進位)作為散列地址。

    數位疊加可以有移位疊加和間界疊加兩種方法。移位疊加是將分割後的每一部分的最低位對齊,然後相加;間界疊加是從一端向另一端沿分割界來回折疊,然後對齊相加。

    該方法適用於關鍵字特別多的情況。

5.   隨機數法

    選擇一個隨機數,作為散列地址,通常用於關鍵字長度不同的場合。

6.   除留余數法

    取關鍵字被某個不大於散列表表長m的數p除後所得的余數為散列地址.即H(Key)=Key MOD p,p<=m.不僅可以對關鍵字直接取模,也可在折疊、平方取中等運算之後取模。對p的選擇很重要，一般取素數或m，若p選得不好，則很容易產生沖突。

    對不同的關鍵字可能得到同一散列地址，即 k1≠k2 ，而 f(k1)=f(k2) ，這種現象稱為碰撞(英語:Collision)。具有相同函數值的關鍵字對該散列函數來說稱做同義詞。

    通過構造性能良好的散列函數，可以減少沖突，但一般不可能完全避免沖突，因此解決沖突是哈希法的另一個關鍵問題。 創建哈希表和查找哈希表都會遇到沖突，兩種情況下解決沖突的方法應該一致。

下面以創建哈希表為例，說明解決沖突的方法。

1.開放定址法

    這種方法也稱再散列法，其基本思想是：當關鍵字key的哈希地址p=H(key)出現沖突時，以p為基礎，產生另一個哈希地址p1，如果p1仍然沖突，再以p為基礎，產生另一個哈希地址p2，…，直到找出一個不沖突的哈希地址pi ，將相應元素存入其中。這種方法有一個通用的再散列函數形式：Hi=(H(key)+di)%m   i=1，2，…，m-1,其中H（key）為哈希函數，m 為表長，di稱為增量序列，i為碰撞次數。增量序列的取值方式不同，相應的再散列方式也不同。增量序列主要有以下幾種：

    (1) 線性探測再散列

        di=1，2，3，…，m-1

        這種方法的特點是：沖突發生時，順序查看錶中下一單元，直到找出一個空單元或查遍全表。

    (2)二次探測再散列

        di=12，-12，22，-22，…，k2，-k2( k<=m/2 )

        這種方法的特點是：沖突發生時，在表的左右進行跳躍式探測，比較靈活。

    (3)偽隨機探測再散列

        di=偽隨機數序列。

    線性探測再散列的 優點 是：只要哈希表不滿，就一定能找到一個不沖突的哈希地址，而二次探測再散列和偽隨機探測再散列則不一定。線性探測再散列容易產生「二次聚集」，即在處理同義詞的沖突時又導致非同義詞的沖突。

    其實除了上面的幾種方法，開放定址法還有很多變種，不過都是對di有不同的表示方法。（如雙散列探測法：di=i*h2(k)）

2.再哈希法

    這種方法是同時構造多個不同的哈希函數：Hi=RHi（key），i=1，2,3，…,n。

    當哈希地址H1=RH1（key）發生沖突時，再計算H2=RH2（key）……，直到沖突不再產生。這種方法不易產生聚集，但增加了計算時間。

 3.鏈地址法(拉鏈法)

    這種方法的基本思想是將所有哈希地址相同的元素構成一個稱為同義詞鏈的單鏈表，並將單鏈表的頭指針存在哈希表（數組）中，因而查找、插入和刪除主要在同義詞鏈中進行。若選定的散列表長度為m，則可將散列表定義為一個由m個頭指針組成的指針數組T[0..m-1]。凡是散列地址為i的結點，均插入到以T[i]為頭指針的單鏈表中。T中各分量的初值均應為空指針。鏈地址法適用於經常進行插入和刪除的情況。

     拉鏈法的優點

        與開放定址法相比，拉鏈法有如下幾個優點：

            (1)拉鏈法處理沖突簡單，且無堆積現象，即非同義詞決不會發生沖突，因此平均查找長度較短；

            (2)由於拉鏈法中各鏈表上的結點空間是動態申請的，故它更適合於造表前無法確定表長的情況；

            (3)開放定址法為減少沖突，要求裝填因子α較小，故當結點規模較大時會浪費很多空間。而拉鏈法中理論上可取α≥1，且結點較大時，拉鏈法中增加的指針域可忽略不計，因此節省空間；（散列表的裝填因子定義為：α= 填入表中的元素個數 / 散列表的長度）

註：HashMap默認裝填因子是0.75。

            (4)在用拉鏈法構造的散列表中，刪除結點的操作易於實現。只要簡單地刪去鏈表上相應的結點即可。而對開放定址法構造的散列表，刪除結點不能簡單地將被刪結點的空間置為空，否則將截斷在它之後填入散列表的同義詞結點的查找路徑。這是因為各種開放定址法中，空地址單元都被理解沒有查找到元素。 因此在用開放定址法處理沖突的散列表上執行刪除操作，只能在被刪結點上做刪除標記，而不能真正刪除結點。

     拉鏈法的缺點

        拉鏈法的缺點是：指針需要額外的空間，故當結點規模較小時，開放定址法較為節省空間，此時將節省的指針空間用來擴大散列表的規模，可使裝填因子變小，這又減少了開放定址法中的沖突，從而提高平均查找速度。

4、建立公共溢出區

    這種方法的基本思想是：將哈希表分為基本表和溢出表兩部分，凡是和基本表發生沖突的元素，一律填入溢出表(在這個方法裡面是把元素分開兩個表來存儲)。

    散列表的查找過程基本上和造表過程相同。一些關鍵碼可通過散列函數轉換的地址直接找到，另一些關鍵碼在散列函數得到的地址上產生了沖突，需要按處理沖突的方法進行查找。在介紹的三種處理沖突的方法中，產生沖突後的查找仍然是給定值與關鍵碼進行比較的過程。所以，對散列表查找效率的量度，依然用平均查找長度來衡量。

    查找過程中，關鍵碼的比較次數，取決於產生沖突的多少，產生的沖突少，查找效率就高，產生的沖突多，查找效率就低。因此，影響產生沖突多少的因素，也就是影響查找效率的因素。

影響產生沖突多少有以下三個因素:

    1. 散列函數是否均勻;

    2. 處理沖突的方法;

    3. 散列表的裝填因子。

     散列表的裝填因子

        定義為:α= 填入表中的元素個數 / 散列表的長度

        α是散列表裝滿程度的標志因子。由於表長是定值，α與"填入表中的元素個數"成正比，所以，α越大，填入表中的元素較多，產生沖突的可能性就越大;α越小，填入表中的元素較少，產生沖突的可能性就越小。

        實際上，散列表的平均查找長度是裝填因子α的函數，只是不同處理沖突的方法有不同的函數。

    這個HASH演算法不是大學里數據結構課里那個HASH表的演算法。這里的HASH演算法是密碼學的基礎，了解了hash基本定義，就不能不提到一些著名的hash演算法，MD5 和 SHA-1 可以說是目前應用最廣泛的Hash演算法，而它們都是以 MD4 為基礎設計的。

Hash演算法在信息安全方面的應用主要體現在以下的3個方面:

     ⑴  文件校驗

        我們比較熟悉的校驗演算法有奇偶校驗和CRC校驗，這2種校驗並沒有抗 數據篡改 的能力，它們一定程度上能檢測出數據傳輸中的信道誤碼，但卻不能防止對數據的惡意破壞。

        MD5 Hash演算法的"數字指紋"特性，使它成為目前應用最廣泛的一種文件完整性 校驗和 (Checksum)演算法，不少Unix系統有提供計算md5 checksum的命令。

     ⑵  數字簽名

        Hash 演算法也是現代密碼體系中的一個重要組成部分。由於非對稱演算法的運算速度較慢，所以在 數字簽名 協議中，單向散列函數扮演了一個重要的角色。對 Hash 值，又稱"數字摘要"進行數字簽名，在統計上可以認為與對文件本身進行數字簽名是等效的。而且這樣的協議還有其他的優點。

     ⑶ 鑒權協議

        如下的鑒權協議又被稱作挑戰--認證模式:在傳輸信道是可被偵聽，但不可被篡改的情況下，這是一種簡單而安全的方法。

    一致性哈希表簡稱DHT，主要應用於分布式緩存中，可以用來解決分布式存儲結構下動態增加和刪除節點所帶來的問題。比如，一個分布式的存儲系統，要將數據存儲到具體的節點上，如果採用普通的hash方法，將數據映射到具體的節點上，如key%N（key是數據的key，N是機器節點數），如果有一個機器加入或退出這個集群，則所有的數據映射都無效了，如果是持久化存儲則要做數據遷移，如果是分布式緩存，則其他緩存就失效了。

判定哈希演算法好壞的四個定義 ：

    1、平衡性(Balance)：平衡性是指哈希的結果能夠盡可能分布到所有的緩沖中去，這樣可以使得所有的緩沖空間都得到利用。

    2、單調性(Monotonicity)：單調性是指如果已經有一些內容通過哈希分派到了相應的緩沖中，又有新的緩沖加入到系統中。哈希的結果應能夠保證原有已分配的內容可以被映射到原有的或者新的緩沖中去，而不會被映射到舊的緩沖集合中的其他緩沖區。

    3、分散性(Spread)：在分布式環境中，終端有可能看不到所有的緩沖，而是只能看到其中的一部分。當終端希望通過哈希過程將內容映射到緩沖上時，由於不同終端所見的緩沖范圍有可能不同，從而導致哈希的結果不一致，最終的結果是相同的內容被不同的終端映射到不同的緩沖區中。這種情況顯然是應該避免的，因為它導致相同內容被存儲到不同緩沖中去，降低了系統存儲的效率。 分散性的定義就是上述情況發生的嚴重程度。好的哈希演算法應能夠盡量避免不一致的情況發生，也就是盡量降低分散性。

    4、負載(Load)：負載問題實際上是從另一個角度看待分散性問題。既然不同的終端可能將相同的內容映射到不同的緩沖區中，那麼對於一個特定的緩沖區而言，也可能被不同的用戶映射為不同的內容。與分散性一樣，這種情況也是應當避免的， 因此好的哈希演算法應能夠盡量降低緩沖的負荷。

    在分布式集群中，對機器的添加刪除，或者機器故障後自動脫離集群這些操作是分布式集群管理最基本的功能。如果採用常用的hash取模演算法，那麼在有機器添加或者刪除後，很多原有的數據就無法找到了，這樣嚴重的違反了單調性原則。接下來主要說明一下一致性哈希演算法是如何設計的。

以SpyMemcached的ketama演算法來說，思路是這樣的：

把數據用hash函數，映射到一個很大的空間里，如圖所示。數據的存儲時，先得到一個hash值，對應到這個環中的每個位置，如k1對應到了圖中所示的位置，然後沿順時針找到一個機器節點B，將k1存儲到B這個節點中。

如果B節點宕機了，則B上的數據就會落到C節點上，如下圖所示：

這樣，只會影響C節點，對其他的節點A，D的數據不會造成影響。然而，這又會造成一個「雪崩」的情況，即C節點由於承擔了B節點的數據，所以C節點的負載會變高，C節點很容易也宕機，這樣依次下去，這樣造成整個集群都掛了。

為此，引入了「虛擬節點」的概念：即把想像在這個環上有很多「虛擬節點」，數據的存儲是沿著環的順時針方向找一個虛擬節點，每個虛擬節點都會關聯到一個真實節點，如下圖所使用：

圖中的A1、A2、B1、B2、C1、C2、D1、D2都是虛擬節點，機器A負載存儲A1、A2的數據，機器B負載存儲B1、B2的數據，機器C負載存儲C1、C2的數據。由於這些虛擬節點數量很多，均勻分布，因此不會造成「雪崩」現象。

『貳』 finally的同義詞

finally表最後，終於; 總算的意思，那麼你知道finally的同義詞有哪些嗎?接下來我為大家整理了finally的同義詞，希望對你有幫助哦!

finally的同義詞辨析：

at last, at length, eventually, finally, in the end, lastly

這些詞或片語均含有"最後，終於"之意。

at last ：多指經主觀努力，克服各種困難後才終於達到目的。

at length ：強調經歷一段長時間後終於完成，側重在時間部分。

eventually ：側重於動作或行為的結果。

finally ：常與at last換用，都可用於對往事的描述，但finally不帶感情色彩，指一系列事情的最後結局。

in the end與at last同義，但in the end不僅可指"過去"還可表示對"未來"的預計。

lastly ：指連續順序的最後，通常用在列舉事情的場合。

finally的例句：

1. At approxi-mately 11:30 p.m., Pollard finally gave his consent to the search.

大概晚上11點半的時候，波拉德最終同意進行搜查。

2. He finally corrected his misstatement and offered to rece the fee.

他終於糾正了自己的錯誤說法，提出要減少費用。

3. Several long-awaited videos will finally arrive in the shops this month.

幾部讓人翹首企盼的錄像片終於將在這個月到貨。

4. The minutes towards departure ticked by, until finally the pilot arrived.

離出發的時間越來越近，最後飛行員終於到了。

5. He finally admitted that his film career was kaput.

他最終承認他的電影生涯走到盡頭了。

6. His mind was in a fog when he finally got up.

他終於起床了，頭腦一片混沌。

7. Finally, after ten hours of negotiations, the gunman gave himself up.

經過10個小時的談判，持槍歹徒終於投降了。

8. He finally faltered in the last game of a heroic match.

他在這場艱苦比賽的最後一局中踉蹌結束。

9. I finally succeeded in packing her off to bed.

最後我總算是把她打發上床睡覺了。

10. The dentist commenced to dig, drill and finally fill the offending tooth.

牙醫開始在那顆有問題的牙齒上挖洞，鑽孔，直到最後把它補好。

11. After more misses, they finally put two arrows into the lion's chest.

又射偏了幾次之後,他們終於把兩支箭射入了獅子的胸膛.

12. She finally broke into films after an acclaimed stage career.

她在取得舞台生涯的成功後，最終進入電影界發展。

13. Finally, after an hour, I went up to Jeremy's room.

一個小時後，我終於去了傑里米的房間。

14. Finally, late in life and against considerable odds, she became a nun.

她排除極大困難，最終在晚年成為了一名修女。

15. After some technical hitches the show finally got under way.

一些小技術故障解決後，演出終於開始了。

finally的同義詞例句：

1. Dart, who had at first been very tense, at last relaxed.

起初，達特非常緊張，最後終於放鬆了下來。

2. At last Andrew gave them a crumb of information.

最後，安德魯向他們透露了一點信息。

3. John Henry Williams was a no-show at last week's game in Milwaukee.

上周在密爾沃基進行的比賽約翰·亨利·威廉斯沒有出場。

4. I'm so glad that we've found you at last!

我們終於找到你了，我真是太高興了!

5. It might, at last, silence the small but noisy intellectual clique.

它可能最終會使這個聒噪的知識分子小圈子安靜下來。

6. "All right", he said at last. "You may go."

“好吧”，他終於開口道，“你可以走了。”

7. At last he was free from the financial bloodsuckers.

最後他終於擺脫了那些吸金者的經濟剝削。

8. Zeneca was at last demerged from its parent firm, ICI.

捷利康公司終於從其母公司帝國化工集團中分離了出來。

9. At last they were agreeing, at last they were getting somewhere.

他們最終逐漸達成共識，終於取得了一些進展。

10. At last the sobs ceased, to be replaced by sniffs.

最後，啜泣終於止住了，只剩下抽鼻子的聲音。

11. At last I am back at my dear little desk.

我終於回到了我那張可愛的小桌子旁。

12. As you descend, suddenly you see at last the hidden waterfall.

一直往下走，最終你會突然看到那條隱秘的瀑布。

13. At last the light dawned. He was going to marry Phylis!

終於明白過來了——他要和菲莉絲結婚了!

14. We have sorted out this wretched business at last.

我們最終還是把這件破事兒理順了。

15. Aha! Here at last, the answer to my question.

啊哈，我的問題到這兒終於有了答案。

1. The guy just loves to yap, and will do so at length.

那傢伙就愛胡扯，而且一說起來就沒完沒了。

2. Mr Perks questioned them at length to establish their bona fides.

珀克斯先生最後質問他們如何證明自己的誠意。

3. They spoke at length, reviewing the entire incident.

他們把事情的整個經過詳盡地復述了一遍。

4. At length my father went into the house.

我父親最後還是進了屋。

5. He talked at length about his work and his family.

他詳談他的工作和家庭.

6. At length he returned.

他最後還是回來了.

7. Well, we have discussed the matter at length.

這件事我們已經仔細討論過了.

8. At length, weary with wandering, they fell asleep.

最後, 因為遊逛得很疲乏, 他們都睡著了.

9. At length the young lady raised her head and looked steadily at his intelligent face.

那個年輕婦女終於抬起頭,目不轉睛地盯著他心領神會的臉.

10. 'Jim,'he said, at length,'you saw that seafaring man to - day?'

“ 吉姆, ” 他終於又開口道, “ 你今天看到那個水手了 嗎 ? ”

11. 'This is a handy cove,'says he, at length,'and a pleasant sittyated grog - shop.

“ 這海灣位置不錯, ”他終於開口說道, “ 這小旅店算是選對了地方.

12. At length I thought I might return towards the stockade.

我終於覺得可以折回來向木寨方向走去了.

13. He spoke at length for the first time.

到未了,他才作了第一次發言.

14. Now at length Goering could give them the long - awaited signal.

現在戈林終於能夠對他們發出久經期待的號令.

15. At length the final conflict took place between Aeneas and Turnus.

埃涅阿斯和圖努斯終於展開了最後的決戰.

1. Eventually, you'll learn to cry that on the inside.

終有一天，你會學會讓淚往心裡流。

2. Mobutu ascended through the ranks, eventually becoming commander of the army.

蒙博托出身行伍，通過一級級晉升，最終成為了陸軍司令。

3. Eventually they reached a pair of ornately carved doors.

他們最終來到一扇雕刻精美的對開門前。

4. The five survivors eventually reached safety, ragged, half-starved and exhausted.

5位倖存者最終到達安全之地時已經衣衫襤褸、飢腸轆轆、精疲力盡。

5. Eventually, the water will permeate through the surrounding concrete.

最終，水會滲透進周圍的混凝土中。

6. Eventually, the army caught up with him in Latvia.

最終，大部隊在拉脫維亞趕上了他。

7. He was eventually diagnosed as suffering from terminal cancer.

他最終被診斷出患了晚期癌症。

8. The club eventually capitulated and now grants equal rights to women.

那傢俱樂部最終還是讓了步，現在賦予女性以平等權利。

9. I eventually got financial backing, but it was a slog.

我最終得到了經濟支持，但這得來不易。

10. Eventually Sam persuaded her to accept an offer of marriage.

最終薩姆說服她接受了求婚。

11. He eventually sold the shares back to the bank at a premium.

他最後以高價把股票回售給銀行。

12. Eventually the police were called to move them on.

終於有人叫來警察驅散他們。

13. Eventually I broached the subject of her early life.

最後我提到了關於她的早年生活的話題。

14. Condensation will eventually cause the fabric of the building to rot away.

冷凝作用將最終使建築結構腐朽掉。

15. He eventually took Charlie's place in a popular Latin band.

他最終在一個很受歡迎的拉丁樂隊中取代了查利的位置。

1. Lastly, I would like to ask about your future plans.

最後，我想問一下你未來的計劃。

2. Lastly, I'd like to ask you about your plans.

最後，我想問一下你們的計劃。

3. They wash their hands, arms and faces, and lastly, they wash their feet.

他們洗了手、胳膊和臉，最後腳也洗了。

4. Thank you to Jim Sheppe for drawing the maps. And lastly, a very big thank-you to Tony, William, Deborah and Bethan.

多謝詹姆·謝潑繪制的地圖。最後，非常感謝托尼、威廉、德博拉和貝唐。

5. Lastly, I must say I owe all the achievements to the encouragement and help from my collegues and friends.

最後, 我必須說我的這些成就都應歸功於我的同事和朋友們的鼓勵和幫助.

6. Lastly, we have aggregated these laws of demand and supply.

最後, 我們把需求與供給的定律綜合起來.

7. Lastly she arrived at the tresses and felt a qualm of disgust.

最後,她看到提到頭發的那一句,心裡覺得一陣惡心.

8. Lastly, I must explain why I won't accept his offer.

最後, 我必須說明一下我何以不接受他的邀請.

9. Xin: Lastly, please close your eyes. Always remember what I look like.

心: 最後?請你閉上眼睛. 永遠記住我的樣子.

10. Lastly, the voters must take some of the blame.

最後, 選民也要負上一定的責任.

11. Lastly, an integrated flexible and vivid simulation training environment is implemented.

最後實現了一個完整、靈活、逼真的模擬訓練環境.

12. Lastly, we insisted that our choices actively use their power.

最後, 我們認為他們必須積極運用權力.

13. Lastly, the paper simulates bolt timbering of the laneway along the gob.

最後, 分析模擬了沿空巷道的錨桿支護情況.

14. Lastly the digital signal processing block made of FPGA + DSP is presented.

最後給出了由FPGA+DSP構成的數字信號模塊的實現過程.

15. Lastly, optimal iteration algorithm was performed to rece the registration error.

最後應用迭代演算法降低配准誤差.

『叄』 Hash演算法原理

散列表,它是基於高速存取的角度設計的，也是一種典型的「空間換時間」的做法。顧名思義，該數據結構能夠理解為一個線性表，可是當中的元素不是緊密排列的，而是可能存在空隙。

散列表（Hash table，也叫哈希表），是依據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。

比方我們存儲70個元素，但我們可能為這70個元素申請了100個元素的空間。70/100=0.7，這個數字稱為負載因子。

我們之所以這樣做，也是為了「高速存取」的目的。我們基於一種結果盡可能隨機平均分布的固定函數H為每一個元素安排存儲位置，這樣就能夠避免遍歷性質的線性搜索，以達到高速存取。可是因為此隨機性，也必定導致一個問題就是沖突。

所謂沖突，即兩個元素通過散列函數H得到的地址同樣，那麼這兩個元素稱為「同義詞」。這類似於70個人去一個有100個椅子的飯店吃飯。散列函數的計算結果是一個存儲單位地址，每一個存儲單位稱為「桶」。設一個散列表有m個桶，則散列函數的值域應為[0,m-1]。

(3)同義詞演算法擴展閱讀:

SHA家族的五個演算法，分別是SHA-1、SHA-224、SHA-256、SHA-384，和SHA-512，由美國國家安全局（NSA）所設計，並由美國國家標准與技術研究院（NIST）發布；是美國的政府標准。後四者有時並稱為SHA-2。

SHA-1在許多安全協定中廣為使用，包括TLS和SSL、PGP、SSH、S/MIME和IPsec，曾被視為是MD5（更早之前被廣為使用的雜湊函數）的後繼者。但SHA-1的安全性如今被密碼學家嚴重質疑；

雖然至今尚未出現對SHA-2有效的攻擊，它的演算法跟SHA-1基本上仍然相似；因此有些人開始發展其他替代的雜湊演算法。

應用

SHA-1, SHA-224, SHA-256, SHA-384 和 SHA-512 都被需要安全雜湊演算法的美國聯邦政府所應用，他們也使用其他的密碼演算法和協定來保護敏感的未保密資料。FIPS PUB 180-1也鼓勵私人或商業組織使用 SHA-1 加密。Fritz-chip 將很可能使用 SHA-1 雜湊函數來實現個人電腦上的數位版權管理。

首先推動安全雜湊演算法出版的是已合並的數位簽章標准。

SHA 雜湊函數已被做為 SHACAL 分組密碼演算法的基礎。

『肆』 比較的同義詞

比較是指就兩種或兩種以上同類的事物辨別異同或高下 。如下是關於比較的同義詞，歡迎閱讀以及參考！

關於比較的同義詞

對照、對比、比擬、較量、斗勁、比力

比較造句

1、事情比較復雜，我先說說它的輪廓。

2、兩種辦法各有得失，但比較而言，還是第一種辦法得大於失。

3、上下班高峰時間乘車比較困難。

4、事情比較復雜，怎麼處理，還得斟酌一下。

5、這兩種演算法比較起來，還是第二種簡單些。

6、有些年輕人缺乏實踐經驗，看問題往往比較幼稚。

6、造句 網(在線造句詞典)-造句大全,幾千詞語的造句供您參考哦!

7、我課外書讀得少，語文基礎比較薄弱。

8、由於家庭嬌慣，有些獨生子女比較任性。

9、在動物界，猴子是比較聰明的，但是還比不上大象、海豚聰明。

10、我們班不論在紀律上，還是在學習上，比較上學期都有明顯的進步。

11、這學期我的數學成績比較上學期有了顯著進步。

12、我弄不懂人們為什麼總不能比較公平地推己及人。

13、我跟他比較起來，何止望塵莫及，簡直是天壤之別啊！

14、當時的文學作品大多比較頹廢。但也並非全是吟風弄月,也有對社會進行諷刺的。

15、在那裡，數百隻對於世界比較有經驗的蜜蜂就往四面八方飛去，尋找合適的樹洞。

16、被告的情況比較特殊,鑒於認罪較好,不妨比物此志,按照法律從輕判決。

17、教育局經過反復開會討論,集思廣益,終於制定了比較完善的'教學計劃。

18、汽船的時代雖然比較長些，還是一種朝不保夕的工具。

19、弗拉赫提先生對與前自由黨政府政策的比較付之一笑。

20、我還是比較喜歡"小家碧玉"一點的吊頂裝飾。

21、他什麼手藝也不會,求職比較困難。

22、他近來比較聽話,不再無理取鬧了。

23、相比較而言，中國諜報人員避開那些有報復性的人，因為他們認為那些人可能會變得反復無常、易暴露。

24、老產品和新產品放到一起,經過這么一比較,新產品的優點更明顯了,老產品就相形失色多了。

25、為了讓她的家庭過上比較好的生活，她願去天涯海角。

26、她只有初中文化程度,擔任這樣的復雜工種是比較吃力的,但她邊干邊學,終於勝任了。

27、這支歌節奏比較明快。

28、以他的財富來比較,他付出的錢,只是九牛一毛罷了。

29、無庸諱言,我們國民收入的平均水平與一些發達國家比較還有著較大的差距。

30、雖然小明的籃球很厲害，但是獨木難支，他們班還是輸掉了比較。