計(jì)算機(jī)算法的發(fā)展過程說明

　　在過去，很多巧妙的計(jì)算機(jī)算法設(shè)計(jì)，改變了我們的計(jì)算技術(shù)。通過操作標(biāo)準(zhǔn)計(jì)算機(jī)中提供的中間運(yùn)算符，可以產(chǎn)生很多的高效函數(shù)。這些函數(shù)導(dǎo)致了計(jì)算機(jī)程序的復(fù)雜性和多樣性，這也是今天計(jì)算機(jī)時(shí)代快速發(fā)展的重要原因。如下所示，我們列舉了一些算法，它們改變了我們的計(jì)算機(jī)使用。

　　壓縮技術(shù)

　　哈弗曼編碼

　　哈弗曼編碼在無損數(shù)據(jù)壓縮中廣泛應(yīng)用。為了找到一種最高效的二進(jìn)制編碼，哈弗曼在 1951 年提出了根據(jù)字符頻率排序的二叉樹這樣的編碼方法。這種方法被證明，是最有效的編碼方法。由于這種方法簡單、高效，這種方法被用在很多的壓縮方法中比如：DEFLATE（PKZIP 壓縮軟件中的算法），以及很多的多媒體編碼包括 JPEG 和 MP3 中。

　　密碼學(xué)

　　公共秘鑰加密

　　對于加密算法而言，需要兩種不同的秘鑰，公共秘鑰是用來作為加密的明文或者驗(yàn)證數(shù)字簽名。私鑰則用來解密密文，或生成數(shù)字簽名。公共秘鑰加密使得用戶可以在公共信道中安全傳送數(shù)據(jù)。雖然這種方法于 1997 年發(fā)表，但是由英國政府通訊總部（GCHQ）的 James H. Ellis， Clifford Cocks， Malcolm Williamson 在 1973 年設(shè)計(jì)完成，并且投入使用。

　　搜索算法

　　Dijkstra 最短路徑算法

　　這一算法由 Dijkstra 在 1956 年完成，這是一個(gè)為圖設(shè)計(jì)的搜索算法。它解決了單向圖中的最短路徑問題，因此，也可以用來生成最短路徑樹。很多基于圖的算法中，都應(yīng)用了這樣的算法來進(jìn)行路徑規(guī)劃或是子路徑選擇。上圖展示了在單向圖中，利用這樣的算法求最短路徑的過程。