“印度阿三”是國人嘲諷和揶揄印度人的說法,可是在軟件業(yè),當(dāng)年我們可不敢嘲諷印度。
不但不敢嘲諷,還得去取經(jīng)學(xué)習(xí)。
上世紀(jì)八九十年代,印度軟件業(yè)迅速崛起,印度位置(時(shí)區(qū))很好,英語流利,工資低,印度人在流程控制,質(zhì)量控制這一塊兒下了大功夫,迅速構(gòu)建起龐大的外包產(chǎn)業(yè)。
像 InfoSys 這樣的企業(yè),不僅員工數(shù)以萬計(jì),還達(dá)到了業(yè)界最高的 CMM5級(jí)認(rèn)證,成為全球軟件外包的標(biāo)桿。
中國軟件業(yè)開始做外包的時(shí)候,學(xué)習(xí)的就是印度,諸如《計(jì)算機(jī)世界》等主流媒體,時(shí)常大篇幅報(bào)道印度的CMM 模型與質(zhì)量管理體系。
在中國,哪怕是某家公司通過了CMM3級(jí)認(rèn)證,也能成為業(yè)內(nèi)大新聞。
而雷軍當(dāng)年更是親自赴印度學(xué)習(xí)經(jīng)驗(yàn),希望帶回先進(jìn)的管理與開發(fā)模式。
不過,中國沒有走這種軟件工廠和外包的路線,而是抓住了互聯(lián)網(wǎng)的機(jī)會(huì)起飛,這是后話。
印度人也比中國人更早、更系統(tǒng)地進(jìn)入美國的高校和科技公司,奔騰芯片之父Vinod Dham,1971年進(jìn)入美國留學(xué)。
Raj Reddy,60年代就赴美,是AI領(lǐng)域的先驅(qū)人物,第一位獲得圖靈獎(jiǎng)的印度裔,他的中國學(xué)生包括李開復(fù)、沈向洋、洪小文等。
印度人在硅谷的人多,又抱團(tuán),不斷帶動(dòng)人脈與業(yè)務(wù)聯(lián)動(dòng),如今幾乎霸占了硅谷各大巨頭CEO的位置。
扯得有點(diǎn)兒遠(yuǎn)了,主要想表達(dá)的是:進(jìn)入這個(gè)行業(yè)的人多了,在IT飛速發(fā)展的時(shí)代,就有機(jī)會(huì)做出一些偉大的事情。
這也是本文的主題,印度人搞出的兩個(gè)影響世界的發(fā)明:
一個(gè)是阿賈伊·巴特發(fā)明的USB,統(tǒng)一了計(jì)算機(jī)外設(shè)的接口,之前已經(jīng)講過:
第二個(gè)是納西爾·艾哈邁德教授發(fā)明的DCT算法,個(gè)人覺得它比USB更加偉大,它深刻地影響了全世界的每一個(gè)人的生活。
可以說,沒有DCT,我們的互聯(lián)網(wǎng)將會(huì)黯淡無光。
0 1
早在1961年,納西爾·艾哈邁德就來到美國讀書,當(dāng)他快要完成博士學(xué)位的時(shí)候,他提出了DCT(Discrete Cosine Transform ,離散余弦變換)的想法。
DCT要解決的問題是圖像數(shù)據(jù)的壓縮,這是一個(gè)非常非常超前的想法。
當(dāng)時(shí)互聯(lián)網(wǎng)還處于萌芽階段,美國軍方正在建設(shè)阿帕網(wǎng),在這個(gè)網(wǎng)絡(luò)上能傳輸?shù)闹皇俏淖郑揪蜎]有圖片。
因?yàn)閳D片實(shí)在是太大了,比如一張簡(jiǎn)單的512*512的灰度圖,就需要256KB的空間,當(dāng)時(shí)的網(wǎng)絡(luò)和存儲(chǔ)來根本無法承受。
艾哈邁德堅(jiān)信一定有辦法縮小數(shù)字文件的大小,加快處理速度。
1972年,已經(jīng)是堪薩斯州立大學(xué)教授的納西爾·艾哈邁德,想利用暑假的幾個(gè)月時(shí)間,進(jìn)一步推進(jìn)他的想法。
他滿懷信心地寫了一份申請(qǐng),希望能夠獲得NSF(美國國家科學(xué)基金會(huì))的贊助,但讓他非常驚訝的是,評(píng)審人員認(rèn)為這個(gè)想法太簡(jiǎn)單,把它拒掉了。
這里必須要說一下,當(dāng)時(shí)美國很多教授的工資是按照學(xué)年發(fā)放的,正常工資只覆蓋春季+秋季兩個(gè)學(xué)期(9個(gè)月),夏季的三個(gè)月沒有工資,教授如果想有收入,通常需要寫科研基金申請(qǐng),或者去企業(yè)界做顧問。
艾哈邁德申請(qǐng)失敗,回到家里,和妻子商量:我們能在沒有任何薪水的情況下,支撐一個(gè)夏天三個(gè)月嗎?
妻子表示理解:沒關(guān)系,我們總會(huì)有辦法的。
于是艾哈邁德就在實(shí)驗(yàn)室昏天黑地地研究起來,晚上經(jīng)常很晚才能回家。
沒有錢,又無法和家人在一起,即使是一起吃個(gè)晚飯也不太可能。
一天晚上,當(dāng)他10點(diǎn)才到家的時(shí)候,妻子又心疼又生氣,流著淚問他:“你到底在辦公室里做什么?比家人還重要?”
艾哈邁德還沉浸在研究中:“我離一個(gè)重大突破就差一點(diǎn)點(diǎn)了,至今還沒有人能高效地計(jì)算Karhunen–Loève 變換。所以我想到,或許可以用余弦變換來研究這個(gè)問題。”
妻子根本就聽不懂,她說:“你這么拼命,到底有什么意義?”
艾哈邁德想了想,說道:“如果你媽媽要一張邁克的照片,我們是不是需要把照片寄到阿根廷,她幾周后才能看到外孫子的照片,對(duì)吧?”
妻子點(diǎn)點(diǎn)頭。
“那如果她不用等郵件,幾乎瞬間能在電腦上看到那張照片,會(huì)怎么樣?”
“你是什么意思?這怎么可能?”
“軍方已經(jīng)建立了一個(gè)遍布全球的計(jì)算機(jī)網(wǎng)絡(luò),它們互相連接。假設(shè)有一天,這個(gè)網(wǎng)絡(luò)會(huì)普及到普通人手中。如果我的團(tuán)隊(duì)能優(yōu)化一種數(shù)據(jù)壓縮算法,大家就能在這個(gè)網(wǎng)絡(luò)上傳輸圖像了。”
“也就是說,你把照片放到電腦上,我媽媽在地球另一端,也能看到同一張照片。”
“對(duì),想象一下,不僅僅是照片,有一天,你可以在屏幕上與人通話——就像打電話一樣,但還有視頻。”
當(dāng)我看到這個(gè)小故事的時(shí)候,真是無比感慨,這是1972年,艾哈邁德已經(jīng)預(yù)見了幾十年后的未來,他正在為人類全新的連接方式打造基礎(chǔ)。
0 2
在那個(gè)假期,艾哈邁德取得了技術(shù)的突破,又經(jīng)過了兩年的嚴(yán)格測(cè)試以后,《離散余弦變換(DCT)》終于在IEEE 計(jì)算機(jī)學(xué)報(bào)上發(fā)表。
這里稍微解釋一下它的工作原理,圖像原本是像素構(gòu)成的二維數(shù)組(矩陣),艾哈邁德采用的DCT技術(shù),可以把這個(gè)像素矩陣轉(zhuǎn)化為波形,表示為一系列頻率不同的振蕩波。
艾哈邁德發(fā)現(xiàn),低頻波通常對(duì)應(yīng)圖像中“重要”或“高信息”的區(qū)域(圖像的大致輪廓、光影、主結(jié)構(gòu)),而高頻波則代表圖像中“次要”或“可近似”的細(xì)節(jié)部分(紋理、邊緣、小細(xì)節(jié)),這樣就可以保留重要部分,舍棄細(xì)節(jié)部分,從而在保留視覺效果的同時(shí),實(shí)現(xiàn)壓縮。
DCT 雖然是一種“有損壓縮”,但人眼幾乎察覺不出區(qū)別。
壓縮比非常驚人,達(dá)到了10:1。
40 年代克勞德·香農(nóng)在信息論中預(yù)言可以用“有損壓縮”來傳輸信息,但幾十年來缺乏真正有效的方法,DCT的出現(xiàn)終于終結(jié)了這一局面。
唯一的問題是,DCT太過超前,那篇偉大的論文并沒有引發(fā)太大反響。
十年以后,隨著個(gè)人計(jì)算機(jī)和網(wǎng)絡(luò)的興起,對(duì)圖片的存儲(chǔ)和傳輸?shù)男枨笤絹碓酱螅?986 年,ISO(國際標(biāo)準(zhǔn)化組織)和 CCITT(國際電報(bào)電話咨詢委員會(huì)) 聯(lián)合成立一個(gè)工作組:Joint Photographic Experts Group,簡(jiǎn)稱 JPEG,目標(biāo)是制定一個(gè)全球通用的壓縮靜態(tài)圖像的標(biāo)準(zhǔn)。
他們測(cè)試了已知的各種算法,包括哈夫曼編碼、向量量化、Walsh變換、離散傅里葉變換(DFT)等,最終發(fā)現(xiàn)有一種算法在壓縮效率與圖像質(zhì)量之間取得了最好的平衡,這個(gè)算法就是艾哈邁德發(fā)明的DCT。
1992年,JPEG工作組正式發(fā)布JPEG標(biāo)準(zhǔn),隨著數(shù)碼相機(jī)、網(wǎng)頁瀏覽、CD-ROM、多媒體軟件的普及,JPEG 幾乎成了數(shù)字圖像的代名詞。而DCT 也因此走向全球。
在90年代上過網(wǎng)的小伙伴肯定經(jīng)歷過類似的事情:
一張圖片剛開始非常模糊,然后變得慢慢清晰,這叫做漸進(jìn)式DCT。
或者一張圖片顯示的時(shí)候像窗簾一樣慢慢卷下來,這叫做順序DCT。
DCT不僅僅用于圖像,它還可以做音頻壓縮(MP3,AAC等),視頻壓縮(MPEG、H.264、HEVC等),凡是涉及到多媒體的領(lǐng)域,幾乎都能看到它的身影,它是大多數(shù)標(biāo)準(zhǔn)的基礎(chǔ)算法。
當(dāng)你用抖音、快手、視頻號(hào)刷短視頻/看直播的時(shí)候,當(dāng)你用手機(jī)攝像頭和遠(yuǎn)方的親人聊天的時(shí)候,當(dāng)你參加各種頻會(huì)議的時(shí)候,DCT算法就隱藏在背后,默默地工作。
0 3
盡管 DCT 是一項(xiàng)劃時(shí)代的技術(shù)發(fā)明,但它的締造者艾哈邁德教授卻幾乎被人遺忘。
直到 2020 年,一集名為《This is Us:In the Room》的美劇喚醒了人們的記憶——它動(dòng)情地講述了 DCT 算法在新冠疫情封鎖期間,為全球數(shù)以億計(jì)的家庭帶來的安慰與連結(jié)。
隨后,Netflix 為他拍攝了一部紀(jì)錄片,年邁的艾哈邁德和妻子,第一次面對(duì)鏡頭,講述了那個(gè)酷暑中孤注一擲的決定,那段執(zhí)著探索的時(shí)光。
紀(jì)錄片的最后一個(gè)鏡頭,是老兩口挽著手走在一條普通的街道上,身影安靜卻無比篤定。
沒有獎(jiǎng)杯、沒有豪宅、也沒有耀眼的財(cái)富,但他們給世界帶來了光影與聲音,縮短了人與人之間的距離。
他們的故事,像 DCT 本身一樣——不喧囂,卻無處不在。
全文完,覺得不錯(cuò)請(qǐng)三連吧!
特別聲明:以上內(nèi)容(如有圖片或視頻亦包括在內(nèi))為自媒體平臺(tái)“網(wǎng)易號(hào)”用戶上傳并發(fā)布,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.