數(shù)據(jù)結(jié)構(gòu)-歷史人物

1、愛達(dá)奧吉斯塔.愛達(dá)？奧古斯塔（Ada Lovelace,1815-1852 ）是英國(guó)著名詩(shī)人拜倫的女兒，愛達(dá)在8歲時(shí)，就表現(xiàn)出對(duì)機(jī)械設(shè)備的濃厚興趣，建造了復(fù)雜的模型船。18歲時(shí)，聆聽了巴貝奇關(guān)于差分機(jī)的講座并立刻理解了這種機(jī)器的工作原理并認(rèn)識(shí) 到它的價(jià)值，并和巴貝奇從此成了終生的朋友，成為巴貝奇富有創(chuàng)意工作的解 釋者和促進(jìn)者。愛達(dá)與巴貝奇一起工作，記錄設(shè)計(jì)方案，為分析機(jī)開發(fā)程序。在為分析機(jī)開發(fā)程序的過程中，愛達(dá)發(fā)現(xiàn)了程序設(shè)計(jì)和編程的基本要素，例如可以重復(fù)使用某些穿孔卡片，也就是現(xiàn)在的循環(huán)和子程序。事實(shí)上，現(xiàn)在普遍認(rèn)為愛達(dá)是歷史上第一位計(jì)算機(jī)程序設(shè)計(jì)員。1979年，美國(guó)國(guó)防部設(shè)計(jì)了一種通用的高級(jí)

2、語(yǔ)言，他們?yōu)檫@個(gè)新語(yǔ)言起 了一個(gè)美麗的名字 Ada,用于紀(jì)念愛達(dá)。馮諾依曼（Von Neumann ） 1903年出生于匈牙利布達(dá)佩斯， 他的父親 Max Neumann 是個(gè)大銀行家。 Von Neumann在一 個(gè)大家庭中成長(zhǎng)，他的家位于布達(dá)佩斯。童年時(shí)，他的家庭教 師教他德語(yǔ)和法語(yǔ)。盡管是猶太人，Max Neumann并不完全遵守嚴(yán)格的猶太教義，他的家似乎更像一個(gè)猶太教與基督教的 混合體。Von Neumann就中學(xué)時(shí)代受到嚴(yán)格的數(shù)學(xué)訓(xùn)練，19歲就發(fā)表了有影響的數(shù)學(xué)論文。他掌握7種語(yǔ)言，成為從事科學(xué)研究強(qiáng)有力的工具，曾游學(xué)柏林大學(xué)，成為德國(guó)大數(shù)學(xué)家希 爾伯特的得意門生，1933年受聘于美

3、國(guó)普林斯頓大學(xué)高等研 究院，成為愛因斯坦最年輕的同事。馮諾依曼在數(shù)學(xué)、應(yīng)用數(shù)學(xué)、物理學(xué)、博弈論和數(shù)值分析等領(lǐng)域都有不凡的建樹，為 進(jìn)行計(jì)算機(jī)的邏輯設(shè)計(jì)奠定了堅(jiān)實(shí)的基礎(chǔ)。Von Neumann一生大事記1937年美國(guó)數(shù)學(xué)委員會(huì)頒發(fā) B獎(jiǎng)1947年加入美國(guó)數(shù)學(xué)委員會(huì) Gibbs所1951年1953年擔(dān)任Gibbs所主席1947、1956 年 兩次獲得總統(tǒng)獎(jiǎng)（the Medal for Merit、the Medal for Freedom） 1956年 獲愛因斯坦紀(jì)念獎(jiǎng)，同年獲Enrico Fermi獎(jiǎng)von Neumann曾工作過的學(xué)術(shù)團(tuán)體Academia Nacional de Ciencia

4、s Exactas （秘魯 利馬）Academia Nazionale dei Lincei（意大利I，羅馬）American Academy of Arts and Sciences （美國(guó)）American Philosophical Society （美國(guó)）Instituto Lombardo di Scienze e Lettere（意大禾U,米蘭）National Academy of Sciences（美國(guó)）Royal Netherlands Academy of Sciences and Letters（荷蘭，阿姆斯特丹）道格英格爾伯特第一臺(tái)使用鼠標(biāo)的計(jì)算機(jī)鼠標(biāo)在1968年舊金山

5、秋季聯(lián)合計(jì)算機(jī)會(huì)議（FJCC）上首次亮相，但是，直到1981年才出現(xiàn)第一臺(tái) 使用鼠標(biāo)的商業(yè)計(jì)算機(jī)，1984年，Macintosh機(jī)的操作系統(tǒng)引入了鼠標(biāo)的概念和點(diǎn)擊式的圖形界面。鼠標(biāo)是由道格英格爾伯特（Doug Engelbart ）設(shè)計(jì)的，1948年他獲得了俄勒岡州立大學(xué)電子工程學(xué)的 學(xué)士學(xué)位，1955年，獲得了加州伯克利大學(xué)的博士學(xué)位，然后加入了斯坦福研究院。在 1962年發(fā)表的論 文“Augmenting Human Intellects Conceptual Framework ”中,英格爾伯特把計(jì)算機(jī)想象成人類交流能力 的延伸和增加人類智慧的資源。在1968年的FJCC上，英格爾伯特利

6、用遠(yuǎn)在 25英里以外的一臺(tái)僅有192KB內(nèi)存的原始大型機(jī)，將計(jì)算機(jī)圖形、文本和視頻集成起來(lái)并傳送到演示廳的大屏幕上，這個(gè)系統(tǒng)使用了鼠 標(biāo)、視頻編輯、文本和圖像的集成技術(shù)，以及視窗、共享屏幕的視頻會(huì)議和超媒體等技術(shù)。英格爾伯特獲得了 1997年的圖靈獎(jiǎng)，獲獎(jiǎng)詞是為了他對(duì)交互式計(jì)算的將來(lái)的創(chuàng)見以及為實(shí)現(xiàn)這種創(chuàng) 見而發(fā)明的關(guān)鍵技術(shù)。”提姆柏納李（Tim Berners-Lee ）生長(zhǎng) 在一個(gè)父母均為 計(jì)算機(jī)工程師的 家庭。就讀高中 時(shí)，柏納李看了一 些有關(guān)大腦運(yùn)作 的書籍，從此，讓 計(jì)算機(jī)擁有跟人 腦一樣的直覺的理想就深植他的心中。1980年，柏納李自牛津大學(xué)畢業(yè)后，進(jìn)入 CERN （歐洲粒子物理實(shí)

7、驗(yàn)室）擔(dān)任短期的軟件顧問工作。深感于各種研究文件信息分散無(wú)緒，他寫出了第一套搜尋程序解決這個(gè)問題，這也就是全球信息網(wǎng)的前身。然而，當(dāng)時(shí)搜尋程序并非在網(wǎng)絡(luò)上運(yùn)行，因?yàn)榫W(wǎng)絡(luò)雖然已在全美各地將大學(xué)和實(shí)驗(yàn)室連在一起，卻沒有進(jìn) 入歐洲。搜尋程序所創(chuàng)建的超鏈接，可以從同一個(gè)文件內(nèi)從某一頁(yè)跳至另一頁(yè)、或是跳躍不同的文件。但 是柏納李并不滿意，他希望能使超鏈接能跳躍不同的計(jì)算機(jī)。1990年11月，柏納李寫出第一套 HTTP （超文字傳輸協(xié)定，Hypertext Transfer Protocol ）程序碼，也就是因特網(wǎng)上用來(lái)傳輸網(wǎng)頁(yè)的語(yǔ)言，URI地址結(jié)構(gòu)（通用資源識(shí)別碼，Universal resource

8、identifier ,后更名為URL）,同時(shí)創(chuàng)造了一個(gè)具有瀏覽器/編輯 器功能的軟件，就是 全球信息網(wǎng)柏納李是 MIT的計(jì)算機(jī)科學(xué)研究室的第一任 3Com （ Computer Communication Compatibility ,計(jì)算 機(jī)通信兼容性）主席，被美國(guó)時(shí)代雜志評(píng)為20世紀(jì)100名最重要的人物。1984年，他獲得了日內(nèi)瓦的歐洲核子研究中心CERN提供的經(jīng)費(fèi)，從事科學(xué)數(shù)據(jù)的遠(yuǎn)程調(diào)用系統(tǒng)和分布式實(shí)時(shí)系統(tǒng)的開發(fā)。1990年，他提出了一個(gè)全球化超文本項(xiàng)目萬(wàn)維網(wǎng)。萬(wàn)維網(wǎng) WWW (World Wide Web )是一個(gè)分布式、用于瀏覽和搜索的系統(tǒng)，能夠使用鼠標(biāo)點(diǎn)擊的方式對(duì)遠(yuǎn)程計(jì)算機(jī)中的文

9、件進(jìn)行存取，這個(gè)系統(tǒng)給互聯(lián)網(wǎng)中的每 一個(gè)文件一個(gè)惟一的地址，然后使用HTML語(yǔ)言對(duì)文件的顯示進(jìn)行編碼，用瀏覽器來(lái)遠(yuǎn)程瀏覽這些文件。1991年夏天，萬(wàn)維網(wǎng)就開始在互聯(lián)網(wǎng)上大范圍流行起來(lái)。其實(shí)，柏納李并不是第一個(gè)提出這種想法的人，早在1968年，因特網(wǎng)誕生之前，史丹福大學(xué)的研究員道格。英格巴特(Doug Engelbart )就利用鼠標(biāo)創(chuàng)建了超文本(Hypertext )的模式。在超文本和網(wǎng)絡(luò)流行若干 年后，柏納李則恰好趕上時(shí)機(jī)，將超文本和因特網(wǎng)兩項(xiàng)重大發(fā)明結(jié)合起來(lái)。阿蘭圖靈國(guó)靈與巨人計(jì)算機(jī)(Alan Turing, 1912-1954 )出生于 倫敦。1936年，圖 靈在論文論可計(jì) 算數(shù)及其在判

10、定問 題中的用中，提 出了圖靈機(jī)計(jì)算模 型。這篇論文主要 是回答德國(guó)數(shù)學(xué)家 希爾伯特在1900 年舉行的世界數(shù)學(xué)家大會(huì)上提出的“23個(gè)數(shù)學(xué)難題”中的一個(gè)問題：是否所有的數(shù)學(xué)問題在理論上都是可解的。圖靈機(jī)計(jì)算模 型在圖靈的這篇論文中只是一個(gè)腳注，圖靈的這篇傳世論文主要是因?yàn)檫@個(gè)腳注，其正文的意義和重要性 反而退居其次了。值得回味的是，在科學(xué)技術(shù)的發(fā)展史上，這樣的事例并不鮮見。圖靈的另一個(gè)杰出貢獻(xiàn) 是在1950年發(fā)表的論文計(jì)算機(jī)器和智能中，論證了人工智能的可能性，并提出了測(cè)試機(jī)器是否具有 智能的方法。圖靈以其獨(dú)特的洞察力提出了大量有價(jià)值的理論思想，不斷地被以后的發(fā)展歷史所證明。1966年紀(jì)念電子計(jì)

11、算機(jī)誕生20周年，也就是圖靈機(jī)計(jì)算模型發(fā)表30周年的時(shí)候，為了紀(jì)念圖靈對(duì)計(jì)算機(jī)科學(xué)的貢獻(xiàn)，美國(guó)計(jì)算機(jī)協(xié)會(huì)(ACM)決定將計(jì)算機(jī)界的第一個(gè)獎(jiǎng)項(xiàng)(在此之前，做出杰出貢獻(xiàn)的計(jì)算機(jī)科學(xué)家只能獲 得數(shù)學(xué)方面或電氣方面的獎(jiǎng)項(xiàng))命名為圖靈獎(jiǎng)。圖靈獎(jiǎng)被譽(yù)為計(jì)算機(jī)界的諾貝爾獎(jiǎng)。艾德加 狄杰斯特拉(Edsger Dijkstra ,1930 2002)出生在荷蘭鹿 特丹，父親是一名化學(xué)家，曾擔(dān)任荷蘭化學(xué)會(huì)主席，母親是一位數(shù)學(xué)家。年 輕時(shí)代，Dijkstra在University of Leiden 學(xué)習(xí)理論物理，Leiden大學(xué)是荷 蘭最古老的大學(xué)。但很快他就意識(shí)到其興趣不在于理論物理雖然獲得了 其數(shù)學(xué)和理論物理

12、的學(xué)位.后來(lái),Dijkstra獲得了 Amsterdam 大學(xué)博士學(xué) 位.1952 年1962 年，Dijkstra 是 Materematisch Centrum,Amsterdam 的一個(gè)程序員。1962年1984年，作為一個(gè)數(shù)學(xué)教授任職日ndhovenUnviersity of Technology 。 1984年至1999年，作為計(jì)算機(jī)系系主任任 職與美國(guó)UT Austin分校，并于1999年退休。2002年4月1日去世。Dijkstra是1972年圖靈獎(jiǎng)獲得者，因最早指出“got。是有害的”以及 首創(chuàng)結(jié)構(gòu)化程序設(shè)計(jì)而聞名于世。事實(shí)上，他對(duì)計(jì)算機(jī)科學(xué)的貢獻(xiàn)并不僅限于程序設(shè)計(jì)技術(shù)，在算法

13、和算法理論、編譯器、操作系統(tǒng)等諸多方面，Dijkstra都有許多創(chuàng)造。1983年，ACM為紀(jì)念創(chuàng)刊25年，評(píng)選出從1958年至1982年中在該雜志上發(fā)表的 25篇有里程碑意義的論文，每年 一篇,Dijkstra 一人就有兩篇入選。1956年，他成功地設(shè)計(jì)并實(shí)現(xiàn)了在兩個(gè)頂點(diǎn)之間找一條最短路徑的Dijkstra算法，該算法解決了機(jī)器人學(xué)中的一個(gè)十分關(guān)鍵的問題，即運(yùn)動(dòng)路徑規(guī)劃問題，至今仍被廣泛使用。唐納德克努斯（Donald Knuth ,1938年生）從小就是個(gè)優(yōu)秀的學(xué) 生，多次獲得學(xué)業(yè)成就獎(jiǎng)。1963年擔(dān)任加利福尼亞理工學(xué)院的教師， 1968年擔(dān)任斯坦福大學(xué)教授。1992年為集中精力寫作而榮譽(yù)退

14、休，保 留教授頭銜。由于在算法分析和程序設(shè)計(jì)方面的突出貢獻(xiàn)，以及設(shè)計(jì)和完成TEX （一種具有很高排版質(zhì)量的文檔制作工具）而獲得 1974年圖 靈獎(jiǎng)。他的計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)三卷書被譽(yù)為算法領(lǐng)域中的經(jīng)典著 作，被譯為中、俄、日、德等多種文字在世界各國(guó)廣為流傳，是計(jì)算機(jī) 科學(xué)與技術(shù)領(lǐng)域中30多年來(lái)暢銷不衰的著作之一。1962年，Knuth還是個(gè)研究生的時(shí)候就開始了他計(jì)算機(jī)程序的工 作。那時(shí)，他已經(jīng)開始了個(gè)人咨詢，為不同的機(jī)器編寫編譯程序。編譯 程序是一種翻譯原始或高級(jí)語(yǔ)言和對(duì)象或二進(jìn)制機(jī)器語(yǔ)言的中間語(yǔ)言。 在不知道眾多軟件公司正高額尋求成百上千的編輯者的情況下，Knuth界上一流的出版社Addiso

15、n-Wesley找到Knuth ,請(qǐng)他寫一本關(guān)于編譯程序的書。到1966 年，Knuth 已經(jīng)編寫了一個(gè)程序，賺得 5000美元，他的名字立刻享譽(yù)了整個(gè)行業(yè)。世發(fā)表了 3000頁(yè)的手寫設(shè)計(jì)草圖，并且發(fā)明了一種綜合方法，用于分析或決定結(jié)構(gòu)翻譯所客觀需要的文法規(guī)則。最近，關(guān)于他的那第一部著作，Knuth自己這樣評(píng)述：用三年半的時(shí)間寫第一章可并不是件好事。當(dāng)Knuth的出版商計(jì)算出他的那 3000頁(yè)的筆跡打印成文章大約要 2000頁(yè)時(shí)，大家才發(fā)現(xiàn)這實(shí)際上是一項(xiàng) 多么大的工程。Knuth決定將它詳述，成為部更大的關(guān)于程序設(shè)計(jì)科學(xué)的縱覽，共分為七個(gè)部分。一部巨著就這樣誕生了。計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)，至今仍是

16、各程序類圖書書架上標(biāo)志性的書籍.微軟首席執(zhí)行官比爾？蓋茨在1995年接受一次采訪時(shí)說，如果你認(rèn)為你是一名真正優(yōu)秀的程序員，就去讀第一卷，確定可以解決其中所有的問題?！敝档米⒁獾氖牵w茨本人讀這本書時(shí)用去了幾個(gè)月的時(shí)間，并同時(shí)進(jìn)行了難以置信的訓(xùn)練。蓋茨還說：如果你能讀懂整套書的話，請(qǐng)給我發(fā)一份你的簡(jiǎn)歷。”依Knuth本人所講,計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)是他畢生最重要的事業(yè)，其目的是組織和總結(jié)所知道的計(jì)算機(jī)方法的相關(guān)知識(shí)，并打下堅(jiān)實(shí)的數(shù)學(xué)、歷史基礎(chǔ) Knuth撰寫的前三卷被翻譯成多種語(yǔ)言，到 1976年為止，已賣出超過一 百萬(wàn)冊(cè)。他目前正全神貫注地編寫第四卷，他期望第四卷的篇幅約為2000頁(yè)，并分為三個(gè)獨(dú)

17、立的章節(jié)。為了完成叢書的其余部分，Knuth現(xiàn)在進(jìn)入了一種引退的狀態(tài)，全身心地投入這項(xiàng)工作。Knuth說，一般說來(lái)，他更喜歡在一段時(shí)間內(nèi)集中精神完成一項(xiàng)工作，正像他自己在書中提出的：按批”的模式。Knuth從他主要的工作計(jì)劃中拿出了十年，即從 1976年起，致力于對(duì)數(shù)字排版的研究，設(shè)計(jì)了著名的文件準(zhǔn)備TeX系統(tǒng)，字體生成程序METAFONT。這項(xiàng)工作帶來(lái)的值得注意的副產(chǎn)品是用于結(jié)構(gòu)文件和文章性程式語(yǔ)言”附隨方法論的 WEB和CWEB語(yǔ)言。 現(xiàn)在，Knuth和他的妻子Jill,兩個(gè)孩子John和Jennifer 一起，住 在斯坦福大學(xué)校園里。他繼續(xù)著計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)第四卷的編寫工作。雖然說Kn

18、uth是全身心的投入這一項(xiàng)工作，但他還是能擠出時(shí)間研究MIX的設(shè)計(jì)，那是一臺(tái)64位RISC （精簡(jiǎn)指令集計(jì)算機(jī)）。而他的業(yè)余愛好仍然是音樂，還一直邀請(qǐng)那些能夠即興演奏四手聯(lián)彈鋼琴曲的 人們給他留下便條，以便安排一些活動(dòng)。斯蒂芬 庫(kù)克（Stephen A. Cook） 1961 年從 University of Michigan 獲得其學(xué)士學(xué)位，于1962年和1966年從哈佛大學(xué)分別獲得其碩士與博士 學(xué)位。1966年到1970年，Stephen在加州Berkeley分校擔(dān)任助理教授職 務(wù)。1970年，Stephen加盟多倫多大學(xué)并工作直到現(xiàn)在。他是 NP完全性 理論的奠基人，1971年發(fā)表Coo

19、k定理奠定了 NP完全理論的基礎(chǔ)而獲1982年圖靈獎(jiǎng)。Cook是對(duì)計(jì)算復(fù)雜性理論有突出貢獻(xiàn)的計(jì)算機(jī)科學(xué)家之一。在1998年加盟蘋果電腦擔(dān)任全球業(yè)務(wù)高級(jí)副總裁之前，Cook先生曾任康柏(Compaq)企業(yè)材料副總裁，負(fù)責(zé)采購(gòu)、管理康柏的產(chǎn)品存貨。在這之前，Cook先生是Intelligent Electronics經(jīng)銷商部門的首席運(yùn)營(yíng)官。Cook先生還曾在 舊M供耳R 12年之久，他在 舊M最近的職務(wù)為北美業(yè)務(wù)執(zhí)行主管，負(fù)責(zé) 舊M的Personal Computer Company在北美和拉美的制造和分銷運(yùn)作。英國(guó)數(shù)學(xué)家 喬治 布爾(George Boole )是皮匠的兒子，1815年11月 生

20、于英格蘭的林肯。由于家境貧寒，布爾不得不在協(xié)助養(yǎng)家的同時(shí)為自己 能受教育而奮斗，16歲就開始任教以維持生活，20歲時(shí)對(duì)數(shù)學(xué)產(chǎn)生了濃厚的興趣，開始廣泛涉獵著名數(shù)學(xué)家牛頓、拉普拉斯、拉格朗日等人的數(shù) 學(xué)名著，并寫下了大量筆記。1847年，發(fā)表了著作The MathematicalAnalysis of Logic ,在這本書中，闡述了正式的邏輯學(xué)公理，建立了布爾 代數(shù)(也稱邏輯代數(shù))。他的邏輯理論建立在兩個(gè)邏輯值0、1和三個(gè)運(yùn)算符與、或、非的基礎(chǔ)上，這種簡(jiǎn)化的二值邏輯為計(jì)算機(jī)的二進(jìn)制數(shù)、開關(guān) 邏輯元件和邏輯電路的設(shè)計(jì)鋪平了道路，并最終為計(jì)算機(jī)的發(fā)明奠定了數(shù) 學(xué)基礎(chǔ)。1849年，他被任命位于愛爾蘭科

21、克的皇后學(xué)院的數(shù)學(xué)教授。1854年,他出版了The Laws of Thought，這是他最著名的著作。在這 本書中布爾介紹了現(xiàn)在以他的名字命名的布爾代數(shù)。布爾撰寫了微分方程和差分方程的課本，這些課本在英國(guó)一直使用到19世紀(jì)末。布爾在1855年結(jié)婚，他的妻子是皇后校園一位希臘文教授的侄女。1864年，布爾死于肺炎，肺炎是他在暴風(fēng)雨天氣中盡管已經(jīng)濕淋淋的了仍堅(jiān)持上課引 起的。約翰？科克(John Cocke, 1925-2002 ) 1925年出生于北卡羅萊那州(North Carolina )的夏洛特 (Charlotte)。在Duke University先后取得了機(jī)械工程學(xué)士學(xué)位和碩士證書

22、，1956年獲得數(shù)學(xué)博士學(xué)位。第二年，Cocke加盟舊M公司，為 舊M計(jì)算機(jī)市場(chǎng)的開拓和計(jì)算機(jī)科學(xué)技術(shù)的發(fā)展做出了巨大的貢獻(xiàn)，并 因此獲得了 1987年的圖靈獎(jiǎng)。科克是20世紀(jì)60年代世界上第一個(gè)大型機(jī) STRETCH (即舊M 360 )的技術(shù)負(fù)責(zé)人，在 STRETCH中首創(chuàng)了靈活的尋址技術(shù)、流水線技術(shù)以及差錯(cuò)校正碼至今仍被廣泛使用，STRETCH還首次采用了虛擬存儲(chǔ)技術(shù)。20世紀(jì)70年代，科克主持了 801計(jì)算機(jī)，后來(lái)發(fā)展成為一種具有小指令集、每個(gè)指令都是單地址、有固定格式、以流水線方式重疊執(zhí)行以及指令高速緩存和數(shù)據(jù)高速緩存相對(duì)獨(dú)立的一種超級(jí)小型機(jī)，801計(jì)算機(jī)的設(shè)計(jì)思想和體系結(jié)構(gòu)后來(lái)形成

23、了精簡(jiǎn)指令集計(jì)算機(jī)RISC。科克對(duì)指令集進(jìn)行了拆分，并設(shè)計(jì)了一臺(tái)只有當(dāng)時(shí)同類計(jì)算機(jī)一半電路的機(jī)器，但是其運(yùn)行速度卻是同類計(jì)算機(jī)的兩倍?？焖俚暮诵暮透俚碾?路帶來(lái)的不僅僅是性能的提升，而且功耗也更少(這對(duì)于現(xiàn)在的很多用戶來(lái)說都是最重要的一個(gè)問題)，成本也更低。這種體系結(jié)構(gòu)稱為RISC (精簡(jiǎn)指令集計(jì)算機(jī))。有些人喜歡稱 RISC為“l(fā)oadstore ”，意思是想強(qiáng)調(diào)RISC計(jì)算機(jī)只有100多條指令(POWER體系結(jié)構(gòu)也是如此)。其他的 RISC計(jì)算機(jī)并沒有采用一套精簡(jiǎn)指令集，而是采用一組精簡(jiǎn)過的指令：CISC的每條復(fù)雜指令都被拆分成更小的基本單元，然后再組合起來(lái)實(shí)現(xiàn)復(fù)雜指令的功能。但是，CP

24、U中的復(fù)雜性并沒有簡(jiǎn)單地消失，而是轉(zhuǎn)嫁到編譯器中了。為了更好地實(shí)現(xiàn)這種功能，John Cocke不僅成為編譯器領(lǐng)域的專家，而且 在編譯器的優(yōu)化方面特有專長(zhǎng)。埃德加 科德(Edgar F.Codd, 1923 2003)是密執(zhí)安大學(xué)哲 學(xué)博士，舊M公司研究員，被譽(yù)為 關(guān)系數(shù)據(jù)庫(kù)之父”，并 因?yàn)樵跀?shù)據(jù)庫(kù)管理系統(tǒng)的理論和實(shí)踐方面的杰出貢獻(xiàn)于1981年獲圖靈獎(jiǎng)。1970年，科德發(fā)表題為 大型共享數(shù)據(jù) 庫(kù)的關(guān)系模型”的論文，文中首次提出了數(shù)據(jù)庫(kù)的關(guān)系模型。 由于關(guān)系模型簡(jiǎn)單明了、 具有堅(jiān)實(shí)的數(shù)學(xué)理論基礎(chǔ)， 所以一經(jīng)推出就受到了學(xué)術(shù)界和產(chǎn)業(yè)界的高度重視和廣泛響應(yīng)，并很快成為數(shù)據(jù)庫(kù)市場(chǎng)的主流。 20 世紀(jì)

25、80 年代以來(lái)，計(jì)算機(jī)廠商推出的數(shù)據(jù)庫(kù)管理系統(tǒng)幾乎都支持關(guān)系模型， 數(shù)據(jù)庫(kù)領(lǐng)域當(dāng)前的研究工作大都以關(guān)系模 型為基礎(chǔ)。發(fā)表于紐約時(shí)代的 E. F. Codd生平報(bào)道：Edgar F. Codd, a mathematician and computer scientist who laid the theoretical foundation for relational databases-the standard method by which information is organized in and retrieved from computers-died on Friday at

26、 his home inWilliams Island, Fla. He was 79.The cause was heart failure, said his wife, Sharon B. Codd. Computers can store vast amounts of data. But before Codds work found its way into commercial products, electronic databases were completely ad hoc and higgledy-piggledy, said Chris Date, a databa

27、se expert and former business partner of Codds, who was known as Ted. Codds idea, based on mathematical set theory, was to store data in cross-referenced tables, allowing the information to be presented in multiple permutations. For instance, a user could ask the computer for a list of all baseball

28、players from both the National League and the American League with batting averages over .300.Relational databases now lie at the heart of systems ranging from hospitals patient records to airline flights and schedules. While working as a researcher at the IBM San Jose Research Laboratory in the 196

29、0s and 70s, Codd wrote several papers outlining his ideas. To his frustration, IBM largely ignored his work, as the company was investing heavily at the time in commercializing a different type of database system.His approach was not, shall we say, welcomed with open arms at IBM, said Harwood Kolsky

30、, a physicist who worked with Codd at IBM in the 1950s and 60s. It was a revolutionary approach.It was not until 1978 that Frank T. Cary, then chairman and chief executive of IBM, ordered the company to build a product based on Codds ideas. But IBM was beaten to the market by Larry Ellison, a Silico

31、n Valley entrepreneur, who used Codds papers as the basis of a product around which he built a start-up company that has since become Oracle.The sad thing is that Ted never became rich out of his idea, Date said. Other people did, but not Ted.Edgar Frank Codd was born the youngest of seven children

32、in Portland Bill, in Dorset, England, in 1923. His father was a leather manufacturer, his mother a schoolteacher.He attended Oxford University on a full scholarship, studying mathematics and chemistry. During World War II, he was a pilot with the Royal Air Force. In 1948 he moved to New York and, he

33、aring that IBM was hiring mathematicians, obtained a job there as a researcher.A few years later, in 1953, angered by Sen. Joseph R. McCarthys pursuit of Americans that he said had Communist ties or sympathies, Codd moved to Ottawa for several years.After returning to the United States, he began gra

34、duate studies at the University of Michigan at Ann Arbor, where he received his doctorate in computer science in 1965. In 1967, he moved to California to work in the IBM San Jose Research Laboratory.He and his first wife, Elizabeth, were divorced in 1978. In 1990, Codd married Sharon Weinberg, a mat

35、hematician and IBM colleague.In 1981, he received the A. M. Turing Award, the highest honor in the computer science field.Codd is survived by his wife of Williams Island; a daughter, Katherine Codd Clark of Palo Alto,Calif.; three sons, Ronald of Alamo, Calif., Frank of Castro Valley, Calif., and Da

36、vid of Boca Raton, Fla.; and six grandchildren.鮑勃貝莫 (Bob Bemer ) 1920年8月出生在密歇根 SaultSte ,后來(lái)進(jìn)入 Albion學(xué)院學(xué)習(xí)。1941年獲得航空工程學(xué)位證書，之后在很多有影響的計(jì)算機(jī)公司工作。1949年，他開始了編程生涯，曾經(jīng)就職于RAND、IBM Univac和Honeywell公司。50-60年代在 舊M公司工作期間，他為 ASCII碼的發(fā)展做出 了貢獻(xiàn)，他自己編寫了 10個(gè)ASCII碼，其中包括ESC鍵和反斜線符號(hào)鍵。Bemer最著名的工作是關(guān)于 ASCII 碼。Bemer曾設(shè)計(jì)出第一個(gè)電腦化的三維動(dòng)態(tài)圖

37、像，是現(xiàn)代電腦動(dòng)畫的先驅(qū)人物；他曾參與制訂COBOL商用編程語(yǔ)言標(biāo)準(zhǔn)，因而也是世界上最早(1971年)提出Y2K (千年蟲問題)警告的人。從1956年到1962 年，Bemer都為舊M公司服務(wù)，親眼目睹了該公司九種不同的字符集所帶來(lái)的諸多麻煩。池們都再談?wù)撾娔X應(yīng)該相互溝通，但都不肯放棄自己的標(biāo)準(zhǔn)。 Bemer回憶道， 于是我對(duì)他們講，你們不要互相責(zé)備而不顧別人。要知道，當(dāng)時(shí)電腦界正在使用的符號(hào)系統(tǒng)絕非9種，用來(lái)表示字符的方式竟有 60種之多，這是真正的巴別塔！ ”一辟圣經(jīng)記載，亞當(dāng)和他的子孫本來(lái)說的是一種語(yǔ)言，當(dāng)他們打算造一座塔直通天 穹時(shí)，上帝便下來(lái)把他們的語(yǔ)言搞亂，使他們彼此都無(wú)法交流。這

38、座塔于是被命名為巴別塔”(BabelTower),巴別就是 變亂”的意思。Bemer認(rèn)為，電腦是人造的，它沒能掙脫巴別塔”陰影的籠罩；然而，正因?yàn)殡娔X是人造的，人一定可以幫助它走出巴別塔”。于是，1960年5月，Bemer做了一個(gè)初步的設(shè)計(jì)，并向美國(guó)國(guó)家標(biāo)準(zhǔn)研究所( ANSI)提交了一份關(guān) 于制定通用計(jì)算機(jī)代碼的建議。根據(jù)這個(gè)建議，ANSI組織了一個(gè)委員會(huì)來(lái)研制統(tǒng)一的標(biāo)準(zhǔn)。由于各委員都爭(zhēng)著要把自己的專用字符作為標(biāo)準(zhǔn)，利益之爭(zhēng)整整進(jìn)行了兩年。Bemer艱難地做著說服工作：這項(xiàng)工作非?，嵥椋罱K，我和委員會(huì)主席在會(huì)議室外握著手說，就是它了。 Bemer欣慰地發(fā)現(xiàn)，這個(gè)最終的 結(jié)果與他最初的計(jì)劃極

39、為相似。他們?yōu)檫@種代碼取名ASCII ,即信息交換用美國(guó)標(biāo)準(zhǔn)碼”的英文縮寫。ASCII碼給英文字母、數(shù)字、標(biāo)點(diǎn)符號(hào)及控制碼等其他字符賦予了標(biāo)準(zhǔn)數(shù)字。例如，大寫“A由十進(jìn)制數(shù)字65表示，而大寫“印勺ASCII碼是十進(jìn)制數(shù)“66等等。這種最簡(jiǎn)單的文本格式成了電腦之間可能進(jìn)行 交流的共同語(yǔ)言。直到今天，我們?cè)陔娮余]件中使用的所有字符都是ASCII碼，Web網(wǎng)頁(yè)上的HTML文件字符也同樣是ASCII字符。它是至今仍保持活力的幾種基本計(jì)算機(jī)技術(shù)之一，Bemer因此獲得“ASCI之父”的稱號(hào)，甚至他的汽車牌照也被冠以德克薩斯ASCII”的標(biāo)志。2003年5月，Bemer得到了 IEEE-CS頒發(fā)的計(jì)算機(jī)先

40、驅(qū)獎(jiǎng)， 以表彰他 通過ASCII、ASCII備用字符集 和轉(zhuǎn)義序列為滿足世界對(duì)各種字符集和符號(hào)的需要”所做出的貢獻(xiàn)。哈伯特西蒙(Herbert A.Simon, 1916-2001) 1916年出生于美國(guó)威斯康辛州密歇根湖畔的密爾沃基，父親是位工程師，母親是位很有造詣的鋼琴家。西蒙從小就 很聰明好學(xué)，在密爾沃基的公立學(xué)校上學(xué)時(shí)跳了兩級(jí)，因此在芝加哥大學(xué)注冊(cè)入 學(xué)時(shí)年方17。1936年獲得芝加哥大學(xué)的學(xué)士學(xué)位，之后從事了幾年編輯和行政工作。1943年獲得芝加哥大學(xué)政治學(xué)博士學(xué)位。西蒙是我們這個(gè)時(shí)代一個(gè)多才多藝的人，他的博士學(xué)位是政治學(xué)，他的諾貝 爾獎(jiǎng)是經(jīng)濟(jì)學(xué)，他在計(jì)算機(jī)科學(xué)、心理學(xué)和哲學(xué)等領(lǐng)域也

41、有突出的貢獻(xiàn)。他多才 多藝，興趣廣泛，會(huì)畫畫，會(huì)彈鋼琴，既愛爬山、旅行，又愛學(xué)習(xí)各種外國(guó)語(yǔ)， 能流利地說多種外語(yǔ)。作為科學(xué)家，他涉足的領(lǐng)域之多，成果之豐，影響之深遠(yuǎn)， 令人嘆為觀止。他和紐厄爾同獲圖靈獎(jiǎng)，是因?yàn)樗麄冊(cè)趧?chuàng)立和發(fā)展人工智能方面的杰出貢獻(xiàn)，當(dāng)然是計(jì)算 機(jī)科學(xué)家。但是西蒙在 1978年更榮獲諾貝爾經(jīng)濟(jì)學(xué)獎(jiǎng)，不言而喻是世界一流的大經(jīng)濟(jì)學(xué)家。1986年他又因?yàn)樵谛袨榭茖W(xué)上的出色貢獻(xiàn)而榮獲美國(guó)全國(guó)科學(xué)獎(jiǎng)?wù)?National Medal of Science) 。1969年，美國(guó)心理學(xué)會(huì)由于西蒙在心理學(xué)上的貢獻(xiàn)而授予他杰出科學(xué)貢獻(xiàn)獎(jiǎng)(Distinguished Scientific Contr

42、ibutions Award)。他1943年在匹茲堡大學(xué)研究生院畢業(yè)時(shí)被授予的是政治學(xué)博士頭銜。西蒙自己在他1991年出版的自傳我的生活模型一書中這樣描寫自己：我誠(chéng)然是一個(gè)科學(xué)家，是許多學(xué)科的科學(xué)家。我曾經(jīng)在許多科學(xué)迷宮中探索，這些迷宮并未連成一體。我的抱負(fù)未能擴(kuò)大到如此程度，使我的一生有連貫性。我扮演了 許多不同角色，角色之間有時(shí)難免互相借用。但我對(duì)我所扮演的每一種角色都是盡了力的，從而是有信譽(yù) 的，這也就足夠了還在上大學(xué)時(shí)，西蒙就對(duì)密爾沃基市游樂處的組織管理工作進(jìn)行過調(diào)查研究，這項(xiàng)研究激發(fā)起了西蒙 對(duì)行政管理人員如何進(jìn)行決策這一問題的興趣，這個(gè)課題從此成為他一生事業(yè)中的焦點(diǎn)。1936年他從

43、芝加哥大學(xué)畢業(yè)，取得政治學(xué)學(xué)土學(xué)位以后，應(yīng)聘到國(guó)際城市管理者協(xié)會(huì)ICMA(International CityManagers Association)乍，很快成為用數(shù)學(xué)方法衡量城市公用事業(yè)的效率的專家。在那里，他第一次用 上了計(jì)算機(jī)(當(dāng)然還只是機(jī)電式的)，因?yàn)樗鳛?城市年鑒(Municipal Yearbook)的助理編輯，需要在計(jì)算 機(jī)上對(duì)數(shù)據(jù)進(jìn)行統(tǒng)計(jì)、分類、排序和制表。對(duì)計(jì)算機(jī)的興趣和實(shí)踐經(jīng)驗(yàn)對(duì)他后來(lái)的事業(yè)產(chǎn)生了重要影響。1939年，他轉(zhuǎn)至加州大學(xué)伯克利分校，負(fù)責(zé)由洛克菲勒基金會(huì)資助的一個(gè)項(xiàng)目，這個(gè)項(xiàng)目是對(duì)地方政 府的工作和活動(dòng)進(jìn)行研究。這期間，他完成了博士論文，內(nèi)容就是關(guān)于組織機(jī)構(gòu)如

44、何決策的。經(jīng)他的母校 芝加哥大學(xué)進(jìn)行評(píng)審與答辯后，被授予政治學(xué)博士學(xué)位。1942年，在完成洛克菲勒基金項(xiàng)目以后，西蒙轉(zhuǎn)至伊利諾伊理工學(xué)院政治科學(xué)系，在那里工作了7年，其間還擔(dān)任過該系系主任。1949年他來(lái)到他最后一個(gè)落腳點(diǎn)卡內(nèi)基梅隆大學(xué)，在新建的經(jīng)濟(jì)管理研究生院 任教。他一生中最輝煌的成就就是在這里做出的。20世紀(jì)50年代，他和紐厄爾以及另一位著名學(xué)者約翰肖(John Cliff Shaw) 一起，成功開發(fā)了世界上最早的啟發(fā)式程序邏輯理論家(1ogicTheorist)。邏輯理論家證明了數(shù)學(xué)名著數(shù)學(xué)原理一書第二章52個(gè)定理中的38個(gè)定理，受到了人們的高度評(píng)價(jià)，認(rèn)為是用計(jì)算機(jī)探討人類智力活動(dòng)的第

45、一個(gè)真正的成果，也是圖靈關(guān)于機(jī)器可以具有智能這一論斷的第一個(gè)實(shí)際的證明。同時(shí)，邏輯理論家也開創(chuàng)了機(jī)器定理證明(mechanical theorem proving) 這一新的學(xué)科領(lǐng)域。1956年夏天，數(shù)十名來(lái)自數(shù)學(xué)、心理學(xué)、神經(jīng)學(xué)、計(jì)算機(jī)科學(xué)與電氣工程等各種領(lǐng)域的學(xué)者聚集在位于美國(guó)新罕布什爾 州漢諾威市的達(dá)特茅斯學(xué)院，正式把這一學(xué)科領(lǐng)域命名為人工智能(Artificial Intellig ence)。西蒙和紐厄爾參加了這個(gè)具有歷史意義的會(huì)議，而且他們帶到會(huì)議上去的邏輯理論家”是當(dāng)時(shí)唯一可以工作的人工智能軟件，引起了與會(huì)代表的極大興趣與關(guān)注。因此，西蒙、紐厄爾以及達(dá)特茅斯會(huì)議的發(fā)起人麥卡錫和明

46、斯 基(M. L. Minsky , 1969年圖靈獎(jiǎng)獲得者)被公認(rèn)為是人工智能的奠基人，被稱為人工智能之父尼克萊斯 沃思(NiklausWirth ) 1934年生于瑞士北部的 Winterthur ,從小就喜 歡動(dòng)手動(dòng)腦，他的最大愛好是組裝飛機(jī)模型。1958年從蘇黎世工學(xué)院取得學(xué)士學(xué)位后，他到加拿大的萊維大學(xué)深造，之后進(jìn)入美國(guó)加州大學(xué)伯克利分校獲得博士學(xué)位。上世紀(jì)50年代末到60年代初，沃思設(shè)計(jì)了第一個(gè)語(yǔ)言 Euler o Euler 語(yǔ)言在實(shí)用性上考慮并不周全，在學(xué)術(shù)上卻非常優(yōu)秀，為編譯器的系統(tǒng)設(shè)計(jì)創(chuàng) 造了很好的基礎(chǔ)。接下來(lái)，沃思在斯坦福大學(xué)定義了另一種語(yǔ)言來(lái)描寫Algol W的編譯器，

47、由此催生了新的語(yǔ)言 PL360。PL360是作為輔助工具開發(fā)的，卻出人 意料地在許多地方獲得應(yīng)用。Algol W及PL360的成功奠定了沃思作為程序設(shè)計(jì)尼克萊斯斯沃思語(yǔ)言專家的地位。成名后的他拒絕了斯坦福大學(xué)的挽留，于 1967年回到祖國(guó)， 先在蘇黎世大學(xué)任職，第二年轉(zhuǎn)到母校蘇黎世工學(xué)院。在這里，他在 CDC6000 上成功設(shè)計(jì)了 PASCAL語(yǔ)言。說來(lái)有趣，沃思開發(fā)PASCAL的初衷只是為了有一個(gè)適合于教學(xué)的語(yǔ)言，沒有考慮商業(yè)用途。PASCAL一經(jīng)推出，由于它的簡(jiǎn)潔明了，更由于它特別適合于由微處理器組成的計(jì)算機(jī) 系統(tǒng)，竟然廣泛流傳開來(lái)。在 C語(yǔ)言問世以前，PASCAL成了最受歡迎的語(yǔ)言之一。

48、沃思的學(xué)生菲力浦 凱 恩(Phillipe Kahn)在美國(guó)加州就先后賣出了100多萬(wàn)個(gè)PASCAL拷貝，其影響可見一斑。1971年，基于自己的開發(fā)程序設(shè)計(jì)語(yǔ)言和編程的實(shí)踐經(jīng)驗(yàn)，沃思首次提出了結(jié)構(gòu)化程序設(shè)計(jì)(Structured Programming)的概念。威茨提出的這種結(jié)構(gòu)化程序設(shè)計(jì)方法又稱為自頂向下或逐步求精法，在程序設(shè)計(jì)領(lǐng)域引發(fā)了一場(chǎng)革命，成為其中的一種標(biāo)準(zhǔn)，尤其在后來(lái)發(fā)展起來(lái)的軟件工程中獲得廣泛 應(yīng)用。PASCAL的成功和結(jié)構(gòu)化程序設(shè)計(jì)思想帶來(lái)的巨大影響，都沒有停止沃思繼續(xù)創(chuàng)造性的研究與開發(fā)工作。1970年代中期，為適應(yīng)并發(fā)程序設(shè)計(jì)的需要，沃思又成功開發(fā)了獲得廣泛應(yīng)用的Modula

49、語(yǔ)言。后來(lái)，參考Alto的經(jīng)驗(yàn)，他還設(shè)計(jì)開發(fā)了 Lilith個(gè)人計(jì)算機(jī)系統(tǒng)。沃思的學(xué)術(shù)著作很多，著名的包括系統(tǒng) 程序設(shè)計(jì)導(dǎo)論、算法+數(shù)據(jù)結(jié)構(gòu)=程序。除了程序設(shè)計(jì)語(yǔ)言之外，沃思在其他方面也有許多創(chuàng)造，如 擴(kuò)充了著名的巴科斯范式，發(fā)明了語(yǔ)法圖等。1984年獲圖靈獎(jiǎng)。艾倫紐厄爾(Allen Newell ) 1927年生，1949年畢業(yè)于斯坦福大學(xué)。在開發(fā)早期預(yù)警系統(tǒng)過程中，系統(tǒng)需要模擬在雷達(dá)顯示屏前工作的操作人員在 各種情況下的反應(yīng)，這導(dǎo)致紐厄爾對(duì)人如何思維”這一問題發(fā)生興趣，并和卡內(nèi)基一梅隆大學(xué)的西蒙建立了合作關(guān)系，提出了中間結(jié)分析法”作為求解人工智能問題的一種技術(shù)。利用這種技術(shù)，他們成功地開發(fā)

50、了最早的啟發(fā)式程序邏輯理論家”和通用問題求解器”。在開發(fā)邏輯理論家的過程中，他們首次提出并成功應(yīng)用了單鏈表作為基本的數(shù)據(jù)結(jié)構(gòu)。紐厄爾個(gè)人編寫出版的主要專著有：IPLV 語(yǔ)言手冊(cè)(1nformationProcessingLanguageV Manual , Prentice Hall, 1961) 計(jì)算機(jī)結(jié)構(gòu)(Computer Structures , McGraw Hill, 1971)計(jì)算機(jī)與數(shù)字系統(tǒng)設(shè)計(jì)(Designing Computers and Digital Systems , 1972)認(rèn)知的統(tǒng)一理論 (Unified Theories of Cognition , Harva

51、rd Uni . Pr. , 1990) SOAR： 一般智能的體系結(jié)構(gòu)(SOAR： An Architecture for General Intelligence)紐厄爾生前是美國(guó)科學(xué)院院士，又是美國(guó)工程院院士。他是美國(guó)人工智能學(xué)會(huì)AAAI的發(fā)起人之一，并曾任該會(huì)主席(1979 1980)。他還曾出任美國(guó)認(rèn)知科學(xué)學(xué)會(huì)(Cognitive Science Society)的主席。除了和西蒙共享1975年的圖靈獎(jiǎng)外，1971年AFIPS授予他Harry Goode獎(jiǎng)，1992年6月，當(dāng)時(shí)的美國(guó)總統(tǒng)布 什向他頒發(fā)了全國(guó)科學(xué)獎(jiǎng)?wù)?National Medal of Science)。在接受了美國(guó)科

52、學(xué)界的這個(gè)最高榮譽(yù)之后一個(gè)月， 即7月19日，紐厄爾因癌癥去世，享年 65歲。學(xué)術(shù)界為了悼念他，由米其翁(J. A. Michon)編輯.出版了一本紀(jì)念文集，書名為SOAR:對(duì)認(rèn)知體系結(jié)構(gòu)的展望：悼念艾倫紐厄爾(SOAR: A CognitiveArchitecture in Perspective : A Tribute to Allen Newell , Kluwer A cademic Pub.,1992)。書中，他的同事、 學(xué)生、朋友，以不同方式表達(dá)了對(duì)這位敏于思考和發(fā)現(xiàn)，又虛懷若谷、平易近人的長(zhǎng)者的尊敬和思念。ACM是在1975年10月20日在明尼蘇達(dá)州的明尼阿波利斯(Minneap

53、olis)舉行的年會(huì)上向西蒙和紐厄爾頒發(fā)圖靈獎(jiǎng)的。西蒙和紐厄爾聯(lián)合發(fā)表了演說，題為計(jì)算機(jī)科學(xué)作為按經(jīng)驗(yàn)進(jìn)行探索的科學(xué)：符號(hào)和搜索”(Computer Science JU Empirical Inquiry ： Symbols and Search)，刊載于 Communications of ACM , 1976 年3月，113 126頁(yè)，也可見前 20年的ACM圖靈獎(jiǎng)演說集(ACM Turing Award Lectures The First 20Years： 1966 1985, ACM h. )287 318頁(yè)。演說中，西蒙和紐厄爾解釋了他們之所以把計(jì)算機(jī)科學(xué)定 義為按經(jīng)驗(yàn)進(jìn)行探索”

54、的科學(xué)的理由，因?yàn)樵谒麄兛磥?lái)，現(xiàn)實(shí)世界中所存在的對(duì)象和過程，都是可以用符 號(hào)來(lái)描述和解釋的，而包含著對(duì)象和過程的各種各樣問題”都可以通過以啟發(fā)式搜索為主要手段去獲得答案。對(duì)這種搜索進(jìn)行公式化的技術(shù)則取決于對(duì)對(duì)象和過程理解的深度。根據(jù)上述概念，西蒙和紐厄爾認(rèn)為 程序可以在專家水平上，或者在有能力的業(yè)余愛好者的水平上去解決問題。戴維 哈夫曼 (David A. Huffman 1925 1999 )美國(guó)計(jì)算機(jī)科學(xué)家，分別于1944年和1949年從俄亥俄洲立大學(xué)獲得學(xué)士和碩士學(xué)位，1953年在麻省理工學(xué)院(MIT)獲得博士學(xué)位。1962 1967年在MIT任教授，1967年 到加洲大學(xué)圣克魯斯分校創(chuàng)

55、辦計(jì)算機(jī)系。1982年獲得IEEE計(jì)算機(jī)先驅(qū)獎(jiǎng)，所提出的哈夫曼編碼方法被廣泛應(yīng)用于數(shù)據(jù)的壓縮和傳輸。哈夫曼對(duì)于有限狀態(tài)自動(dòng)機(jī)、開關(guān)電路、異步過程和信號(hào)設(shè)計(jì)有杰出的貢戴維-哈夫也獻(xiàn)。他發(fā)明的哈夫曼編碼能夠使我們通常的數(shù)據(jù)傳輸數(shù)量減少到最小。這個(gè)編碼的發(fā)明和這個(gè)算法一樣十 分引人入勝。1950年，哈夫曼在 MIT的信息理論與編碼研究生班學(xué)習(xí)。Robert Fano教授讓學(xué)生們自己決定是參加期未考試還是做一個(gè)大作業(yè)，而哈夫曼選擇了后者。原因很簡(jiǎn)單，因?yàn)榻鉀Q一個(gè)大作業(yè)可能比期未考試更 容易通過。這個(gè)大作業(yè)促使了哈夫曼以后算法的誕生。離開MIT后，哈夫曼來(lái)到加利福尼亞大學(xué)的計(jì)算機(jī)系任教，并為此系的學(xué)術(shù)做

56、出了許多杰出的工作。而他的算法也廣泛應(yīng)用于傳真機(jī)，圖象壓縮和計(jì)算機(jī)安全領(lǐng)域。但是哈夫曼卻從未為此算法申請(qǐng)過專利或其它相關(guān)能夠?yàn)樗麕?lái)經(jīng)濟(jì)利益的東西，他將他全部的精力放在教學(xué)上，以他自己的話來(lái)說，我所要帶來(lái)的就是我的學(xué)生?！?約瑟夫 克魯斯卡爾 (Joseph Bernard Kruskal) 1928 年出生在紐約，1954年獲得普林斯頓大學(xué)博士學(xué)位。當(dāng)克魯斯卡爾還是二年級(jí)的研究生時(shí)，他發(fā)明了產(chǎn)生最小 生成樹的算法，當(dāng)時(shí)他甚至不能肯定關(guān)于這個(gè)題目的2頁(yè)半的論文是否值得發(fā)表。除了最小生成樹之外，克魯斯卡爾還因?qū)Χ嗑S分析的貢獻(xiàn)而著名。羅彳口特 普里姆 (Robert Clay Prim) 1921年出生在德克薩斯，1941年獲得電氣工程學(xué)士學(xué)位，1949年獲得普林斯頓大學(xué)碩士學(xué)位。1941年到1944年任通用電器公司的工程師，1944年到1949年任美國(guó)海軍軍械 實(shí)驗(yàn)室的工程師，1948年到1949年任普林斯頓大學(xué)的副研究員，1958年到1961