設計軟件問答為您提供設計軟件的相關問題咨詢與解答,印刷案例規(guī)格及印刷報價,讓您實時了解設計軟件的各類相關問題及印刷相關問題,并提供設計時的注意事項,為您提供各設計軟件的相關問題解決方案
印刷廠 2023-03-14 18:07 111 0
豐色 發(fā)自 凹非寺
量子位 | 公眾號 QbitAI
無損壓縮鼻祖去世了,享年86歲。
他就是 Abraham Lempel,來自以色列的科學家。
正是因為他和同事發(fā)明的 LZ**/LZ*8壓縮算法,才有了Zip、GIF、PNG、TIFF、MP*、PDF等 直到今天還在流行的文件格式。
他生前曾就職的的以色列理工學院評價他為“學院成立100年來最偉大的研究員之一”,并稱很少有科學家“像他一樣在技術發(fā)展以及我們的日常生活領域中都產生了如此大的影響”。
無數網友為他的離世哀悼。
有人還表示:
我的研究生論文主題是HTML壓縮,里面都還寫有他的名字呢。
共同發(fā)明LZ**/LZ*8,徹底改寫數據壓縮領域
Lempel教授于1**6年出生于波蘭。
2*歲的時候他進入以色列理工學院,經過八年的學習,拿到博士學位。
就在畢業(yè)十年之際,41歲的他成為母校的全職教授,負責電氣工程和計算機科學專業(yè)的教學 (隨后又擔任了三年計算機學院院長)。
這一年,正是他和同事Jacob Ziv發(fā)明LZ**算法的那一年,也就是1***年 (下圖左為Ziv,右為Lempel)。
正如其名,“LZ**”中的“L”代表Lempel教授,“Z”代表他的同事Ziv教授,“**”則是發(fā)明年份。
如果你是計算機專業(yè)的學生,LZ**算法一定出現過你的課本之上。
它的特點包括 簡單、易于實現,可以針對任何數據格式進行無損壓縮,完全區(qū)別于此前已經誕生的各種有損壓縮算法。
它主要采用的是基于字典的方式進行壓縮。
簡單來說,就是把數據中可以組成“短語”的一串字符加入“字典”,然后再有匹配的字符出現就采用標記來代替,由此就能實現壓縮的目的。
在具體操作中,該算法會將數據分為 “滑動窗口”和“數據緩沖區(qū)”。
每次處理數據的時候,先把一部分數據預載入緩沖區(qū),然后依次載入滑動窗口區(qū) (有長度限制)。
如果后進入的字符在滑動窗口里面出現匹配的時候,就記進當前的短語字典中。
隨著滑動窗口的不斷向前,字典會不斷變化,不停地滑動字符向前,尋找到更多與字典中的短語匹配的選項,然后用帶有含義的標記符進行標記,最終就可以得到一段壓縮好的表示結果。
例子如下圖所示,粉色為滑動窗口區(qū),藍色為緩沖區(qū)。
從上面的原理我們可以看出,LZ**的壓縮比比較高,但由于要不停地找匹配選項,壓縮過程有一些耗時,但又由于解壓速度又非???(標記會說明匹配項的明確位置),總體還是算得上非常高效的。
兩位教授就以論文的形式將他們這一成果公布了出來。
很快,在1**8年,他們又對**算法進行了更新,誕生了同樣著名的LZ*8,也就是LZ**的第二個版本。
不管后來大家如何“修修補補”,衍生出更加高效和完善的 LZSS、LZW、LZH等新算法,它們的原理都和Lempel教授和Ziv教授的思想沒有什么差別。
因此,在這些算法上誕生的TIFF、PNG、ZIP、MP*等廣為流傳的壓縮文件格式,都得感謝這兩位老爺子的貢獻。
這不,2004年, IEEE就宣布LZ**和LZ*8算法成為電氣和電子工程的 “歷史里程碑”。
Lempel教授也因為所作貢獻,拿了不少獎項,包括IEEE信息理論學會技術創(chuàng)新金禧獎和200*年的IEEE Richard W. Hamming獎章,后者主要表彰他在“數據壓縮方面的開創(chuàng)性工作”。
**歲被惠普聘用,貢獻了8項專利
在改寫數據壓縮領域之后,Lempel教授并沒有“閑著”。
1***年,已經**歲的他被惠普公司聘用。
僅過了一年,他就出來創(chuàng)立了惠普以色列實驗室 (HP Labs Israel),并擔任其董事長直到*1歲。
在此期間,惠普以Lempel教授的名義注冊了8項專利。
如今,Lempel教授已于上周日 (2月*日)辭世,離8*歲生日就還差一周時間。
悼念。
訃告地址:
/
參考鏈接:
021yin.com/business/article/hjdfzoa2o
021yin.com/search?q=Abraham%20Lempelsrc=typed_query
— 完—
「衛(wèi)星互聯網深度產業(yè)報告 · 量子位智庫」下載
與數家企業(yè)進行溝通交流并廣泛調研后,量子位智庫撰寫了 《衛(wèi)星互聯網深度產業(yè)報告》,掃描下方二維碼可下載完整報告。
點這里 ??關注我,記得標星哦~
一鍵三連「分享」、「點贊」和「在看」
科技前沿進展日日相見 ~
大家有沒有發(fā)現我們在包裝盒定制廠家訂做紙袋的時候,很容易在印刷環(huán)節(jié)出現問題,因此會影響整個紙袋的美觀。那么,影響紙袋印刷質量的原因是什么呢?讓專業(yè)的櫻美包裝來告訴你其中的原因。 精細的工藝和熟練的操作對于紙袋印刷是非常重要的,其深深影...
2023-03-27 135 0
你好絲網印刷春聯工藝技術如下1制版工藝版框的制作應根據所印春聯的裁紙尺寸來決定版框的尺寸,版框的內徑四周應比裁紙的尺寸大*厘米,可選用*厘米**厘米的木方2繃網選用2*0目尼龍絲網,機械或手工繃網都。1選用絲印金色油墨或自配金色油墨...
2023-02-23 193 0
信封印刷廠家,信封印刷公司為您提供信封印刷咨詢,信封印刷案例,信封印刷規(guī)格及信封印刷報價,讓您實時了解信封印刷廠家的最新規(guī)格及報價,并提供信封印刷時的注意事項,印刷出讓您滿意的信封印刷產品。
2023-02-03 266 0
6月1*日下午,蘭州市圖書館在青少年分館舉辦了以“感恩父愛”為主題的刮刮卡手工制作親子活動?;顒蝇F場,老師為小讀者們詳細講解了父親節(jié)的由來和相關知識,讓理解父愛、感受父愛、學會感謝父親、感恩生活的思想浸潤在孩子們的心里。通過互動問答的方式...
2022-10-17 157 0
葡萄轉色不均勻嚴重影響了葡萄的商品性,使農戶經濟收益降低。在這葡萄馬上大量上市的季節(jié),怎樣管理施肥可以使葡萄轉色均勻賣相好,今天安陽中盛小編為您整理的葡萄轉色差是什么原因,葡萄轉色差施什么肥料?很多果農為了追求高產,會大量施用氮肥,但是這...
2022-10-11 237 0
隨著“三八”國際勞動婦女節(jié)的臨近,各大電商、物流公司又迎來了業(yè)務小高峰,但在其中充當重要配角的“紙箱”卻出現了新年來又一輪的漲價潮。近日,有業(yè)內人士告訴《每日經濟新聞》記者,今年以來,已有至少1*家造紙廠發(fā)出了漲價函,提漲幅度在*0元~...
2022-08-28 128 0
本文暫時沒有評論,來添加一個吧(●'?'●)