硬核程序員壓縮演算法

『壹』 大家都知道高級程序員很吃香，那麼高級程序員和黑客到底誰更厲害

非從業人員對於程序員和黑客的外在形象就存在著不一樣的認知，因為電視電影和網路上的段子，普通的程序員一般都是有才能卻一點不風趣的男性，常年一件格子襯衣，幾根稀疏的頭發，雖然賺的錢不少，卻不會花錢裝扮自己；而黑客的形象就完全是另一種，他們很神秘，可能我們身邊隨便一個人在暗地裡都可以是黑客，黑客還喜歡穿黑衣服，帶黑色的帽子，不喜歡以真面目示人。

相對的，普通程序員也不會關注黑客關注的很多點，比如CAPTCHA這種可能就直接引入個第三方的來防禦了，並不會自己去實現一遍。還有加密演算法這種，也幾乎只有黑客才會去研究。普通程序員可能研究的就是壓縮演算法。黑客的攻擊手段多種多樣，有的甚至不會寫代碼，比如《我是誰–沒有絕對安全的系統》里就有一位，根本不寫代碼，通過翻垃圾桶，開鎖偷看資料這類操作搜集很多有用的信息，從而發起攻擊。一般稱這種為手段『社工攻擊』。

『貳』 7z命令行問題

7z和winrar就是典型的開源軟體和商業軟體的區別。功能和定位都差不多，可以解壓大部分的壓縮包，只可以壓縮自己的格式和zip。演算法也都是字典壓縮演算法，用來作為通用無損壓縮。作為同時代的產物，演算法就就在那放著呢，具體的實現性能的區別不是很大。也就是說，rar設置為固實，字典大小設置為一樣，結果只比7z大一丁點，速度比稍快7z快。rar的默認不固實，和較小的字典，犧牲壓縮率，換取較快的速度和文件的隨機訪問。新推出的rar5格式，支持更大的字典（rar原先最大4M；rar5默認32M，最大1G；7z默認16M，最大1.5G），縮小了和7z的壓縮率差距，應該是隨著硬體的進步，對速度和壓縮率的又一次平衡。

由於一般用戶往往使用默認參數，於是rar和7z的區別就是，固實與非固實的卻別，字典大小的區別。這樣看區別還是很大的。作為一般用戶，rar的默認參數應該更適合。非固實的隨機訪問，方便修改。較快的速度，不心煩（雖然真差不太多）。

但作為一個壓縮工具，在近似的速度下對壓縮率的追求，是壓縮的意義。不過這僅僅是理科的思維。寫開源軟體的人都是是計算機專業人士，更在乎的是功能，更希望可以自己控制軟體的行為。既然是開源，都不要報酬了，為了心目中的理想，當然寫出的軟體當然是程序員們認為的理想中的樣子了。擁有強大的功能，大量的自定義設置（靈活的、分類的、多種壓縮演算法的疊加），簡潔的界面（個人很喜歡win8的窗口風格，簡潔）。結果往往對新手不夠友好，就更不用說外行了。7z還至少有圖形界面，大量的開源項目都是命令行介面的。命令行可以節省開發時間，而且使用范圍廣，體積還小。

7z真是一個神器的工具，他可以解包一些平常想不到的東西。比如world，excel文件，xlsx可以解開為一堆xml。有些打包的exe安裝程序，可以直接看到打包的軟體。於是可以直接解壓，就不用安裝了，尤其是各種打包的盜版游戲。當然大型工具大都不可以這么干，因為往往牽扯到系統組件的祖冊，注冊表的安裝，等等。而盜版游戲的破解往往和打包不是同一夥人，於是打包的exe往往帶有各種廣告，而沒有真正的安裝行為。7z是開源軟體，對開源世界的linux下的許多包格式支持更好。

其實就和windows和linux的關系類似。linux取代windows，還有很遙遠的路要走。ubuntu的界面已經和win區別不大，用戶上手難度已經很小了。而且免費，開源（公開，尊重用戶），系統開銷的win少。隨著跨平台的編程語言，使得軟體支持更好。比如mono代替.net。以及神器wine。甚至可以跨平台的qemu，exagear。我相信linux的佔有率會越來越高的。現在主要是win有著龐大的現有用戶，現實必須要和他人交互。而libreoffice和msoffice不能完美兼容等等問題。linux一旦突破成為主流，win的收場只能是雪崩。

『叄』 LZSS演算法名稱的由來

LZSS是一種由LZ77改進的基於字典壓縮的編碼，LZSS編碼的原理是搜索目前未壓縮的數據是否在前面出現過，如果出現過則利用前面出現的位置和長度代替現在的未壓縮數據。
LZ77演算法是由 Lempel-Ziv 在1977發明的。LZ77演算法有許多變種演算法，LZSS演算法是LZ77其中一種變形，雖然LZ77有多種變形演算法，但是這些基於LZ77變形的演算法背後的原理都是一樣的。
請原諒我復制了上面倆段
我只是想告訴你 加上我自己的認知和我在網上能搜索到的所有內容來告訴你
LZSS 後SS是一種演算法 不代表意義
不是人名 就象LZ77一樣
它是演變過來的 區別LZ77 以LZSS演算法的形式
後面SS 是代表這種演算法的規律和變化
所以就象加減乘除 它僅代表一種運算方式
看到LZSS你就想到了這 LZ77又是另一種
不知道我的淺薄解釋您滿意不？

『肆』 演算法解析：哈夫曼（huffman）壓縮演算法

本篇將介紹 哈夫曼壓縮演算法（Huffman compression）

眾所周知，計算機存儲數據時，實際上存儲的是一堆0和1（二進制）。

如果我們存儲一段字元：ABRACADABRA!

那麼計算機會把它們逐一翻譯成二進制，如A：01000001；B: 01000010; !: 00001010.

每個字元佔8個bits, 這一整段字元則至少佔12*8=96 bits。

但如果我們用一些特殊的值來代表這些字元，如：

圖中，0代表A; 1111代表B；等等。此時，存儲這段字元只需30bits，比96bits小多了，達到了壓縮的目的。

我們需要這么一個表格來把原數據翻譯成特別的、占空間較少的數據。同時，我們也可以用這個表格，把特別的數據還原成原數據。

首先，為了避免翻譯歧義，這個表格需滿足一個條件： 任何一個字元用的值都不能是其它字元的前綴 。

我們舉個反例：A: 0; B: 01;這里，A的值是B的值的前綴。如果壓縮後的數據為01xxxxxx,x為0或者1，那麼這個數據應該翻譯成A1xxxxxx, 還是Bxxxxxxx?這樣就會造成歧義。

然後，不同的表格會有不同的壓縮效果，如：

這個表格的壓縮效果更好。

那麼我們如何找到 最好的表格 呢？這個我們稍後再講。

為了方便閱讀，這個表格是可以寫成一棵樹的：

這棵樹的節點左邊是0，右邊是1。任何含有字元的節點都沒有非空子節點。（即上文提及的前綴問題。）

這棵樹是在壓縮的過程中建成的，這個表格是在樹形成後建成的。用這個表格，我們可以很簡單地把一段字元變成壓縮後的數據，如：

原數據：ABRACADABRA!

表格如上圖。

令壓縮後的數據為S；

第一個字元是A，根據表格，A：11，故S=11;

第二個字元是B，根據表格，B：00，故S=1100;

第三個字元是R，根據表格，R：011，故S=1100011;

如此類推，讀完所有字元為止。

壓縮搞定了，那解壓呢？很簡單，跟著這棵樹讀就行了：

壓縮後的數據S=11000111101011100110001111101

記住，讀到1時，往右走，讀到0時，往左走。

令解壓後的字元串為D；

從根節點出發，第一個數是1，往右走：

第二個數是1，往右走：

讀到有字元的節點，返回此字元，加到字元串D里。D:A;

返回根節點，繼續讀。

第三個數是0，往左走：

第四個數是0，往左走：

讀到有字元的節點，返回此字元，加到字元串D里。D:AB;

返回根節點，繼續讀。

第五個數是0，往左走：

第六個數是1，往右走：

第七個數是1，往右走：

讀到有字元的節點，返回此字元，加到字元串D里。D:ABR;

返回根節點，繼續讀。

如此類推，直到讀完所有壓縮後的數據S為止。

壓縮與解壓都搞定了之後 我們需要先把原數據讀一遍，並把每個字元出現的次數記錄下來。如：

ABRACADABRA!中，A出現了5次;B出現了2次;C出現了1次;D出現了1次;R出現了2次;!出現了1次。

理論上，出現頻率越高的字元，我們給它一個佔用空間越小的值，這樣，我們就可以有最佳的壓縮率

由於哈夫曼壓縮演算法這塊涉及內容較多 ，文章篇幅很長；全文全方面講解了Compose布局的各方面知識。更多Android前言技術進階，我自薦一套《 完整的Android的資料，以及一些視頻課講解 》 現在私信發送「進階」或者「筆記」即可免費獲取

最後我想說：

對於程序員來說，要學習的知識內容、技術有太多太多，要想不被環境淘汰就只有不斷提升自己，從來都是我們去適應環境，而不是環境來適應我們

技術是無止境的，你需要對自己提交的每一行代碼、使用的每一個工具負責，不斷挖掘其底層原理，才能使自己的技術升華到更高的層面

Android 架構師之路還很漫長，與君共勉

『伍』 數據壓縮軟體是用什麼語言編寫的 有這方面的書籍嗎(數據壓縮技術) （麻煩說具體的，謝謝！）

java 能啊。。。JDK 中 java.util.zip 就提供了 zip 壓縮組件，就是一個壓縮/解壓縮的實現例子
javax.imageio 組件就有多種圖片壓縮的實現，比如: jpg 有損壓縮, gif , png 無損壓縮

如果你有其它的壓縮演算法什麼的，也可以用 java 來實現。

--------------------------

數據壓縮的書有好多的，只要去當當網，卓越網等網站搜索一下「數據壓縮」就會看到很多結果。。
當然，這里頭還涉及到很多針對性的壓縮，比如 視頻壓縮， 圖像壓縮， 音頻壓縮。。。根據自己需要查找

-------------------------

開發程序一般情況下都是不限於語言的，重點都是在演算法上
不管你用什麼語言，只要通過一定方式（編繹執行, 解析執行, .. ）能驅動電腦為你做事，就行了。
只不過在不同的環境下，有時候實現起來比較麻煩，或者不合適。。。
比如說解析性的腳本語言 (javascript, vbscript, ... 等)用來做數據壓縮這種大運算量的事情就不合適。。。性能不好

---------------------------------------------------
一般使用越高級的語言，越難開發出高性能的軟體。 比如用動態的腳本語言
使用越低級的語言，越有提升性能的空間，比如 匯編，或者直接寫cpu指令，（前提是程序員夠牛B）
還有，如果演算法爛的話，用什麼語言都不能寫出高性能的應用

推薦用於開發 壓縮應用 的程序語言：C, C++, Pascal, VB, Java, .Net , ...
甚至一些腳本語言也仍然可以用用，像 ActionScript, Python 等
不過多數都是藉助其它組件實現，並沒有直接通過腳本程序去壓縮(解壓縮)數據

『陸』 程序員必須掌握哪些演算法

一.基本演算法:

枚舉. (poj1753,poj2965)

貪心(poj1328,poj2109,poj2586)

遞歸和分治法.

遞推.

構造法.(poj3295)

模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.圖演算法:

圖的深度優先遍歷和廣度優先遍歷.

最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
拓撲排序 (poj1094)

二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)

最大流的增廣路演算法(KM演算法). (poj1459,poj3436)

三.數據結構.

串 (poj1035,poj3080,poj1936)

排序(快排、歸並排(與逆序數有關)、堆排) (poj2388,poj2299)

簡單並查集的應用.

哈希表和二分查找等高效查找法(數的Hash,串的Hash)
(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
哈夫曼樹(poj3253)

堆

trie樹(靜態建樹、動態建樹) (poj2513)

四.簡單搜索

深度優先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)

廣度優先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

簡單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.動態規劃

背包問題. (poj1837,poj1276)

型如下表的簡單DP(可參考lrj的書 page149):
E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長公共子序列) (poj3176,poj1080,poj1159)
C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優二分檢索樹問題)
六.數學

組合數學:
1.加法原理和乘法原理.
2.排列組合.
3.遞推關系.
(POJ3252,poj1850,poj1019,poj1942)
數論.
1.素數與整除問題
2.進制位.
3.同餘模運算.
(poj2635, poj3292,poj1845,poj2115)
計算方法.
1.二分法求解單調函數相關知識.(poj3273,poj3258,poj1905,poj3122)
七.計算幾何學.

幾何公式.

叉積和點積的運用(如線段相交的判定,點到線段的距離等). (poj2031,poj1039)

多邊型的簡單演算法(求面積)和相關判定(點在多邊型內,多邊型是否相交)
(poj1408,poj1584)
凸包. (poj2187,poj1113)

中級（校賽壓軸及省賽中等難度）:
一.基本演算法:

C++的標准模版庫的應用. (poj3096,poj3007)

較為復雜的模擬題的訓練(poj3393,poj1472,poj3371,poj1027,poj2706)

二.圖演算法:

差分約束系統的建立和求解. (poj1201,poj2983)

最小費用最大流(poj2516,poj2516,poj2195)

雙連通分量(poj2942)

強連通分支及其縮點.(poj2186)

圖的割邊和割點(poj3352)

最小割模型、網路流規約(poj3308)

三.數據結構.

線段樹. (poj2528,poj2828,poj2777,poj2886,poj2750)

靜態二叉檢索樹. (poj2482,poj2352)

樹狀樹組(poj1195,poj3321)

RMQ. (poj3264,poj3368)

並查集的高級應用. (poj1703,2492)

KMP演算法. (poj1961,poj2406)

四.搜索

最優化剪枝和可行性剪枝

搜索的技巧和優化 (poj3411,poj1724)

記憶化搜索(poj3373,poj1691)

五.動態規劃

較為復雜的動態規劃(如動態規劃解特別的旅行商TSP問題等)
(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)
記錄狀態的動態規劃. (POJ3254,poj2411,poj1185)

樹型動態規劃(poj2057,poj1947,poj2486,poj3140)

六.數學

組合數學:
1.容斥原理.
2.抽屜原理.
3.置換群與Polya定理(poj1286,poj2409,poj3270,poj1026).
4.遞推關系和母函數.
數學.
1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)
2.概率問題. (poj3071,poj3440)
3.GCD、擴展的歐幾里德(中國剩餘定理) (poj3101)
計算方法.
1.0/1分數規劃. (poj2976)
2.三分法求解單峰(單谷)的極值.
3.矩陣法(poj3150,poj3422,poj3070)
4.迭代逼近(poj3301)
隨機化演算法(poj3318,poj2454)
雜題(poj1870,poj3296,poj3286,poj1095)
七.計算幾何學.

坐標離散化.

掃描線演算法(例如求矩形的面積和周長並,常和線段樹或堆一起使用)
(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)
多邊形的內核(半平面交)(poj3130,poj3335)

幾何工具的綜合應用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高級（regional中等難度）:
一.基本演算法要求:

代碼快速寫成,精簡但不失風格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

保證正確性和高效性. poj3434

二.圖演算法:

度限制最小生成樹和第K最短路. (poj1639)

最短路,最小生成樹,二分圖,最大流問題的相關理論(主要是模型建立和求解)
(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
最優比率生成樹. (poj2728)

最小樹形圖(poj3164)

次小生成樹.

無向圖、有向圖的最小環

三.數據結構.

trie圖的建立和應用. (poj2778)

LCA和RMQ問題(LCA(最近公共祖先問題) 有離線演算法(並查集+dfs) 和 在線演算法(RMQ+dfs)).(poj1330)
雙端隊列和它的應用(維護一個單調的隊列,常常在動態規劃中起到優化狀態轉移的目的). (poj2823)
左偏樹(可合並堆).

後綴樹(非常有用的數據結構,也是賽區考題的熱點).(poj3415,poj3294)
四.搜索

較麻煩的搜索題目訓練(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

廣搜的狀態優化:利用M進制數存儲狀態、轉化為串用hash表判重、按位壓縮存儲狀態、雙向廣搜、A*演算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

深搜的優化:盡量用位運算、一定要加剪枝、函數參數盡可能少、層數不易過大、可以考慮雙向搜索或者是輪換搜索、IDA*演算法. (poj3131,poj2870,poj2286)

五.動態規劃

需要用數據結構優化的動態規劃.(poj2754,poj3378,poj3017)
四邊形不等式理論.

較難的狀態DP(poj3133)

六.數學

組合數學.
1.MoBius反演(poj2888,poj2154)
2.偏序關系理論.
博奕論.
1.極大極小過程(poj3317,poj1085)
2.Nim問題.
七.計算幾何學.

半平面求交(poj3384,poj2540)

可視圖的建立(poj2966)

點集最小圓覆蓋.

對踵點(poj2079)

『柒』 RAR的壓縮方式

p Katz）被人發現倒斃在美國威斯康星州密爾沃基的一家汽車旅館里，據說死因是慢性酒精中毒引起的並發症。被人發現時，卡茲的手中仍握著一個烈性酒的酒瓶，在同一個房間里還發現了另外5個空酒瓶。這個噩耗很快就通過Internet傳遍了世界，很多認識和了解卡茲的人們以不同的方式對這個不幸的消息發表評論，寄託哀思。你一定會好奇地問，這個菲利普·卡茲究竟是何方神聖？
說起菲利普·卡茲這個名字，很多人可能都茫然不知；但是相信一提到電腦里、Internet上那比比皆是的ZIP壓縮文檔，不知道的人就很少了。菲利普·卡茲正是ZIP這個大名鼎鼎的壓縮文檔格式的發明人，他開發的ZIP壓縮軟體PKZip在DOS時代已風行世界，成為人們使用最頻繁的工具軟體之一。今天，人們從Internet下載的文件幾乎百分之百是用卡茲發明的ZIP壓縮演算法壓縮過的。卡茲的這個發明和貢獻，在使電腦之間交換信息的方式變得更加方便的同時，也大大降低了成本。特別是在今天這個Internet大行其道而通訊速度和帶寬又很難令人滿意的情況下，ZIP壓縮軟體得到世界各地的電腦愛好者的歡迎和喜愛就是極其自然的事情。看看身邊有多少人在使用PKZip和Winzip，你就能真切地體會到菲利普·卡茲對於我們今天使用計算機的方式帶來的巨大影響。

壓縮軟體的爭斗

現在回憶起來，ZIP壓縮文檔標准和PKZip壓縮軟體的問世頗有幾分戲劇性的傳奇色彩。
時光要回溯到1988年，那時候的Internet還處在蒙昧的「原始時代」的後期，當時網上的信息遠遠沒有今天豐富，只是極少數大學、研究機構和美國軍方才能夠享用的「特權」，一般電腦愛好者很難有機會接觸。那個時代，風靡北美大地的是通過電話線接入的老式「電子公告牌」（BBS）系統。熱衷於電腦的「發燒友」們就通過這些現在幾乎已經絕跡的方式來交換信息、交流思想和共享軟體。由於電話線的數據通訊帶寬很低、干擾大、穩定性很差，再加上當時流行的數據機（Modem）的速率也只有14.4Kbps，通過BBS傳輸體積較大的軟體一直是讓人頭疼的難題。正是基於這種原因，文檔壓縮技術就變得極為有用。壓縮後的文檔一般只有原來體積的幾分之一，可以大大減少傳輸的時間，也提高了可靠性。
當時流行的文檔壓縮技術有好幾種，比較流行的一種是新澤西州的SEA（(Systems Enhanced Associates）公司開發的ARC壓縮技術，壓縮生成的文檔的後綴是.ARC。ARC能很好地工作，但是你必須花錢去向SEA公司購買。1988年的時候，20歲出頭的菲利普·卡茲和很多同時代的年輕人一樣，穿梭於BBS的自由空間，沉迷於狂熱的編程體驗里。由於深受斷線的困擾，經常出沒於BBS的卡茲索性自己開發了一個與SEA的ARC完全兼容的共享壓縮軟體，取名PKARC。PKARC推出以後，很快就在BBS上廣為流傳，深受電腦愛好者們的喜愛。它和SEA ARC一樣工作得很不錯，最要命的是，由於是以共享軟體形式發布，人們可以隨意地使用，如果覺得滿意的話，才給作者付上很小的一筆注冊費用。有了近乎免費的PKARC，人們當然不會再為SEA的ARC付出不菲的代價。直接的後果是，很多人都轉向了PKARC——這個菲利普·卡茲的「業余作品」，SEA的ARC則銷量巨減。這無異於放倒了SEA的「搖錢樹」。惱羞成怒的SEA把卡茲告上了法庭，聲稱ARC壓縮標準是它的***，要求法庭禁止卡茲繼續傳播與其競爭的PKARC。雖然大多數的電腦愛好者都站在卡茲這邊，但法庭最終還是作出了不利於卡茲的判決。這個結果對卡茲是一個不小的打擊，他被迫放棄了PKARC這個心愛的軟體項目。最讓卡茲氣憤的是，他感覺自由創新的權利被人剝奪了。在朋友和同好們的鼓勵之下，憋足了一口氣的卡茲發誓要寫出一個更好的壓縮軟體，堂堂正正地擊敗SEA，而且要讓它輸得心服口服。這一次，卡茲的編程天才再次展露無遺。在短短的幾周以後，卡茲就拿出了後來統治整個BBS世界乃至Internet的ZIP。這個全新的PKZIP，使用卡茲發明的ZIP壓縮演算法，比SEA的ARC速度快了將近一倍，壓縮率也有一定的提高。卡茲繼承了PKARC的做法，將PKZIP免費發放，使其很快成為人見人愛的「殺手應用」（Killer Appliction）。沒有任何號召，遍及美國的各大BBS的管理員們都先後自發地將原有的.Arc壓縮文檔轉換成卡茲的.ZIP格式。經過不到半年時間，原來風光無限的SEA的ARC就幾乎絕跡了！取而代之的就是免費而且性能更加出眾的PKZIP。在失去眾多的用戶的支持以後，SEA迅速沉淪，最終銷聲匿跡。有人在後來對此事的評論中說道，「菲利普·卡茲無疑扮演了ARC掘墓人的角色，他為ARC的棺材釘上了最後一顆釘子！」
有關ZIP打敗強大的ARC和SEA的事跡成為了電腦愛好者們津津樂道的傳奇故事，疾惡如仇而又身手不凡的菲利普·卡茲也成為那些熱衷於編寫非凡程序的青年人的偶像。此後，卡茲一直繼續著對PKZIP的開發和維護工作。
PKZIP及其「克隆」作品Winzip成為Internet歷史上最有名的共享軟體之一，ZIP壓縮格式也成為壓縮文檔的事實標准，建立起一個統治Internet的「ZIP王朝」。菲利普·卡茲為世界貢獻了一個偉大的共享軟體，而他自己卻幾乎沒有從中獲得任何好處！

意外的結局

菲利普·卡茲的突然去世，對於他本人，對於他的家庭，乃至整個計算機界都是一個令人扼腕的悲劇。人們從此失去了一個才華橫溢的程序員，失去了一個傳奇英雄。噩耗傳出以後，在著名的IT網站ZDNET的新聞反饋頁面上，許許多多的網友留言體現了人們對卡茲早逝的惋惜和他生前成就的褒揚。正像來自南美洲巴拉圭的一位系統分析員在留言中寫到的那樣：「菲利普·卡茲和他的.ZIP壓縮格式必將得到永生。每一個.ZIP文件都將永遠記住菲利普·卡茲，因為每個ZIP文件的開頭都嵌有他姓名的字頭縮寫字母『PK』……」
也有報道指出，菲利普·卡茲的英年早逝除了與長年編寫軟體的巨大壓力有關外，也與其不良的個人生活方式關系密切。卡茲的直接死因，無疑是其長期酗酒惡習的悲劇結局。作為一名程序員，菲利普·卡茲獲得了巨大成功。但於之形成鮮明對比的是，在個人生活方面，卡茲卻一直很不順利。郁悶的結果讓卡茲覺得只能求助於酒精才能獲得解脫，而這最終讓他付出了生命的代價！數據壓縮和程序設計占據了卡茲短暫的生命歷程的絕大部分。他的傑作讓世界各地的人們從「壓縮」中獲益匪淺，然而，不幸的是，菲利普·卡茲的生命似乎也被令他得意非凡的壓縮軟體壓縮得那樣短暫。不知道這是不是造物弄人？

他們是程序員

人生如戲，戲如人生。對生活在無比精彩的計算機時代乃至互聯網時代的一代又一代和菲利普·卡茲一樣的天才程序員們來講，這句話如果改成「人生如程序，程序如人生」可能會更加貼切一些。這些在常人眼中聰明絕頂、特立獨行的古怪「傢伙」簡直就將程序看作了自己的生命，寫不出好用的軟體，對他們無疑是一場災難。在很大程度上，程序已經成為他們生命中不可割捨的一個最重要的組成部分了。這些充滿靈性的程序不再僅僅是玄妙無匹的0和1的排列組合體，它們根本就是嘔心瀝血的程序員們的人生哲學甚至整個人生的寫照。菲利普·卡茲或許只是一個極端的例子而已。
在這個劇烈變革的大時代中，我們並不缺乏偉大的程序員。他們中的絕大部分睿智、熱情、樂觀、無私，由於他們的天才與傑作，我們的生活和工作變得從未有過的精彩、豐富、刺激、舒適。被譽為「自由之神」的自由軟體陣營的精神領袖理查德·斯托曼（Richard Stallman）極力倡導的GNU計劃，吹響了計算機軟體進軍「共產主義社會」的號角；永遠擁有一張「娃娃臉」的比爾·蓋茨經過20多年的奮斗，成了不可企及的「微軟帝王」，每個人的桌上擺上一台PC的夢想很快就將成為現實；發明免費操作系統Linux的萊納斯·托沃茲（Linus Torvalds）讓人們看到了打破微軟霸權的希望曙光；被美譽為Internet上的「孤獨騎士」的拉里·沃（Larry Wall）因為偷懶而發明的Perl語言，成為目前Internet上使用最廣的編程語言……這些出色的程序員的故事，寫下來都是一段讓人不忍釋卷的傳奇。然而，使我們這個對信息的依賴日甚一日的世界良好運轉的是更多默默無聞地分布在世界各地的辛勤的程序員們。沒有這些忘我工作的人們，數字化社會就只能永遠是美好而遙遠的幻夢！有人將編程看成是一種藝術而並非技術，這在一定程度上不無道理。那是一種藝術家一般的靈感和激情的產物，美妙的程序是要用心、用血去書寫的。現在雖然時時聽到身邊的程序員悲嘆「我們吃的可是時光短暫的青春飯」，但真正因此「金盆洗手」而罷手不幹的還是少之又少。挑戰困難、勇於創新已經成為融入了每一個真正的程序員血液的特質，成為他們生命中不可分割的部分。他們也因為這些而贏得人們的尊敬。
在可敬、可愛有時甚至是可恨的程序員們的身上或許還存在這樣、那樣的問題，或許還遠遠談不上完美，但是我們不能對他們苛求太多。畢竟，他們和我們一樣，也是普普通通有血有肉的人。我們為他們創造的傑作和奇跡歡呼，為他們面對的失敗和失意惋惜，為他們遭遇的不幸和悲慘流淚，就因為他們是程序員！在這里，我們沒有任何誇耀或是貶低的潛台詞，因為那是世界上一部分真實人群的真實的生存狀態和生活方式，我們很難給其貼上對與錯或是好與壞的「標簽」，況且，我們也許根本就沒有這樣的權力。是非功過的評說，最有說服力的是時間……

『捌』 程序員必須掌握哪些演算法

1. 集束搜索（又名定向搜索，BeamSearch）——最佳優先搜索演算法的優化。

2. A*搜尋演算法——圖形搜索演算法，是最佳優先搜索的範例，從給定起點到給定終點計算出路徑。

3. 數據壓縮——採取特定編碼方案，使用更少的位元組數（或是其他信息承載單元）對信息編碼的過程，又叫來源編碼。

4. 離散微分演算法（Discretedifferentiation）

5. 哈希演算法（Hashing）

6. 堆排序（Heaps）

7. 合並排序（MergeSort）

8. 梯度下降（Gradientdescent）——一種數學上的最優化演算法。

9. 牛頓法（Newton'smethod）——求非線性方程（組）零點的一種重要的迭代法。
   

10. 歐幾里得演算法（Euclideanalgorithm）——計算兩個整數的最大公約數。最古老的演算法之一，出現在公元前300前歐幾里得的《幾何原本》。

11. Buchberger演算法——一種數學演算法，可將其視為針對單變數最大公約數求解的歐幾里得演算法和線性系統中高斯消元法的泛化。

12. 動態規劃演算法（DynamicProgramming）——展示互相覆蓋的子問題和最優子架構演算法。

13. Diffie-Hellman密鑰交換演算法——一種加密協議，允許雙方在事先不了解對方的情況下，在不安全的通信信道中，共同建立共享密鑰。該密鑰以後可與一個對稱密碼一起，加密後續通訊。

14. Dijkstra演算法——針對沒有負值權重邊的有向圖，計算其中的單一起點最短演算法。

15. 二分查找（BinarySearch）——在線性數組中找特定值的演算法，每個步驟去掉一半不符合要求的數據。

16. 合並查找演算法（Union-find）——給定一組元素，該演算法常常用來把這些元素分為多個分離的、彼此不重合的組。

17. 期望-最大演算法（Expectation-maximizationalgorithm，又名EM-Training）——在統計計算中，期望-最大演算法在概率模型中尋找可能性最大的參數估算值，其中模型依賴於未發現的潛在變數。

18. 快速傅里葉變換（FastFouriertransform，FFT）——計算離散的傅里葉變換（DFT）及其反轉。

19. 最大流量演算法（Maximumflow）——該演算法試圖從一個流量網路中找到最大的流。
    

20. LLL演算法（Lenstra-Lenstra-Lovaszlatticerection）——以格規約（lattice）基數為輸入，輸出短正交向量基數。

21. 兩次篩法（QuadraticSieve）——現代整數因子分解演算法，在實踐中，是目前已知第二快的此類演算法（僅次於數域篩法NumberFieldSieve）。

22. RANSAC——是「RANdomSAmpleConsensus」的縮寫。該演算法根據一系列觀察得到的數據，數據中包含異常值，估算一個數學模型的參數值。

23. 求解線性方程組（）——線性方程組是數學中最古老的問題，它們有很多應用，比如在數字信號處理、線性規劃中的估算和預測、數值分析中的非線性問題逼近等等。求解線性方程組，可以使用高斯—約當消去法（Gauss-Jordanelimination），或是柯列斯基分解（Choleskydecomposition）。

24. Q-learning學習演算法——這是一種通過學習動作值函數（action-valuefunction）完成的強化學習演算法，函數採取在給定狀態的給定動作，並計算出期望的效用價值，在此後遵循固定的策略。

25. Schönhage-Strassen演算法——在數學中，Schönhage-Strassen演算法是用來完成大整數的乘法的快速漸近演算法。其演算法復雜度為：O(Nlog(N)log(log(N)))，該演算法使用了傅里葉變換。

26. RSA——公鑰加密演算法。首個適用於以簽名作為加密的演算法。RSA在電商行業中仍大規模使用，大家也相信它有足夠安全長度的公鑰。

27. Strukturtensor演算法——應用於模式識別領域，為所有像素找出一種計算方法，看看該像素是否處於同質區域（homogenousregion），看看它是否屬於邊緣，還是是一個頂點。

28. 單純型演算法（SimplexAlgorithm）——在數學的優化理論中，單純型演算法是常用的技術，用來找到線性規劃問題的數值解。

29. 奇異值分解（Singularvaluedecomposition，簡稱SVD）——在線性代數中，SVD是重要的實數或復數矩陣的分解方法，在信號處理和統計中有多種應用，比如計算矩陣的偽逆矩陣（以求解最小二乘法問題）、解決超定線性系統（overdeterminedlinearsystems）、矩陣逼近、數值天氣預報等等。

30. 維特比演算法（Viterbialgorithm）——尋找隱藏狀態最有可能序列的動態規劃演算法，這種序列被稱為維特比路徑，其結果是一系列可以觀察到的事件，特別是在隱藏的Markov模型中。

『玖』 什麼是zip格式zip格式的創造者

zip格式由於提供了免費的壓縮工具而逐漸在更多的領域得到應用，那麼你對zip格式了解多少呢?以下是由我整理關於什麼是zip格式的內容，希望大家喜歡!

zip格式的簡介
ZIP，是一個計算機文件的壓縮的演算法，原名Deflate(真空)，發明者為菲利普·卡茲(Phil Katz))，他於1989年1月公布了該格式的資料。ZIP通常使用後綴名「.zip」，它的MIME格式為 application/zip 。目前，ZIP格式屬於幾種主流的壓縮格式之一，其競爭者包括RAR格式以及開放源碼的7-Zip格式。從性能上比較，RAR格式較ZIP格式壓縮率較高，但是它的壓縮時間遠遠高於Zip。
windows下支持zip的軟體
WinMount

簡要說明：WinMount是一款功能強大的Windows小工具，具備壓縮軟體的壓縮、解壓、瀏覽等功能，也具備掛載DVD,CD,虛擬機硬碟鏡像的功能。WinMount最大特色在於，首創讀取壓縮包新理念-Mount：直接將壓縮包Mount到虛擬盤，無需解壓，打破壓縮包解壓才能使用的傳統。

winzip

WinZip 是一款功能強大並且易用的壓縮實用程序, 支持 ZIP、CAB、TAR、GZIP、MIME, 以及更多格式的壓縮文件. 其特點是緊密地與 Windows 資源管理器拖放集成, 不用留開資源管理器而進行壓縮/解壓縮. 包括 WinZip 向導 和 WinZip 自解壓縮器個人版本. 被 PC Magazine 雜志授予最佳精品實用程序大獎、被Vector Capital收購的Winzip，近日發布了新的Winzip 10 beta.Vector Capital。新版支持計劃任務和視圖風格切換。

winrar

WinRAR 是一款功能強大的壓縮包管理器，它是檔案工具RAR 在 Windows 環境下的圖形界面。該軟體可用於備份數據，縮減電子郵件附件的大小，解壓縮從 Internet 上下載的 RAR、ZIP 2.0 及 其它 文件，並且可以新建 RAR 及 ZIP 格式的文件。
Zip格式的創始者——菲利普·卡茲
2000年4月14日，在美國威斯康星州密爾沃基的一家汽車旅館里，人們發現了一具年輕人的屍體，檢查得知這個人的死因是酗酒、飲酒過量導致的死亡。死者被發現的時候，手中還握著一個空酒瓶，房間中還有五個空酒瓶。這樣一個酒徒的死也許在平時只是地方小報上的一條不起眼的新聞，但這個人的死卻在互聯網上掀起了軒然大波。無數人在網上發表評論與 文章 ，紀念他的離開，寄託人們的哀思，因為他不是一個普通人，他叫菲利普·卡茲(Philip Katz)，幾乎全世界的每一台個人電腦上都有用他創造的壓縮演算法生成的文檔，這種文檔的後綴是「.zip」，這些文檔的的開頭都嵌有他姓名的字頭縮寫字母『PK』。這位在全世界的電腦中留下痕跡的天才程序員終年僅37歲。

在DOS時代就開始使用電腦的玩家可能都會記得，那時候的處理器速度與存儲介質的容量與現在相比簡直不可同日而語，為了COPY(拷貝)一個游戲我們常常要更換數張軟盤。從那個時候起，我們認識了ZIP文件，在沒有Windows的年代，使用字元界面和命令行方式壓縮的程序主要有PKZIP和ARJ兩種，直到過渡到Windows時代，WinZip的出現才使壓縮軟體的規格得到了統一。互聯網上無數的文件都以「.zip」的格式進行存儲，壓縮文件使用戶能在最短的時間里將文件從網上下載回自己的硬碟中，在沒有寬頻，連MODEM都僅僅是14.4K的速率的那個年代，ZIP文件為我們節省了大量的寶貴時間與金錢。但很少有人知道ZIP文件的由來，很少知道它的創造者菲利普·卡茲。

在互聯網剛萌芽之時，也就是公元1988年，那時候互聯網還剛剛開始有了雛形，而最流行的是一種使用電話線撥號登陸別人在家裡搭建的服務平台——交換信息的電子公告牌(BBS)系統。這種系統有些類似現在的論壇和新聞組，由於站長之間互相轉信也成為了一個龐大的信息網路(惠多網)。老一點的玩家可能都有印象，在沒有Internet的年代，中國大地上也曾有幾十個這樣的BBS存在，著名的字處理軟體WPS的作者求伯君和CCED的作者朱崇君當年都是非常有名的個人站長。這種方式不但可以傳遞文本信息，也可以由用戶上傳文件到站點的計算機以供其他用戶下載。由於電話線的接入速度慢的可憐，通過BBS傳輸較大文件實在是叫人痛苦的一件事。於是，使用文件壓縮技術減小文件的體積並將多個文件壓縮到一個封包中就成為了BBS用戶的一項必須掌握的技巧。當時的美國BBS上，比較流行的是一種叫做ARC的壓縮技術，由於它是一家商業公司開發的壓縮技術，使用這種軟體進行工作是需要付費的。那時候的菲利普·卡茲是一個沉迷於BBS上的毛頭小伙，由於經常混跡於BBS上，對於ARC的收費非常不滿的他自己開發了一個程序叫PKARC，這個程序於ARC完全兼容，可以壓縮和解壓縮ARC文件。這樣一來，大批的ARC用戶自然轉而使用菲利普·卡茲的免費軟體。ARC的製作公司一怒之下將菲利普·卡茲告上了法庭，法庭自然判決菲利普·卡茲禁止繼續開發和傳播PKARC。這種判決並沒有磨滅菲利普·卡茲的鬥志，而是激起了他要與ARC斗爭到底的決心。在虛擬的世界中，自由、平等永遠是真正的程序員永久的追求。他放棄了PKARC的開發，發誓要寫出一款比ARC更好的壓縮軟體來打敗ARC。這一場官司造就了一名編程天才的橫空出世，也造就了一個後來在互聯網時代的文件標准。幾周以後，後來統治整個BBS世界乃至Internet世界的ZIP在菲利普·卡茲手中發出了第一聲響亮的啼哭!

不鳴則已，一鳴驚人，這種名為PKZIP的程序可以將一個或多個文件壓縮到一個後綴為「.zip」的文件中，無論從壓縮比、壓縮速度方面都超過了商業軟體ARC。卡茲將PKZIP作為自由軟體免費發放，使其如同草原上的星星之火般在全美的各大BBS上蔓延開來，用戶以幾何級數的增長，各大BBS的站長自發將原來使用ARC格式壓縮的文件轉換成ZIP格式，卡茲用他天才的頭腦和頑強的毅力堂堂正正的擊敗了ARC，ARC的製作公司在PKZIP的強大攻勢下很快就銷聲匿跡了。用自由軟體打敗商業公司的傳奇 故事 很快傳遍了整個BBS世界，疾惡如仇而又身手不凡的菲利普·卡茲如同數字世界的大俠般仗劍江湖，劫富濟貧，以一人之力擎起了壓縮軟體的大旗。這段被人們津津樂道的傳奇故事使菲利普·卡茲成為了很多熱衷於編程的年輕人心中的偶像。此後卡茲一直繼續著對PKZIP的開發和維護工作，PKZIP建立和統治了DOS時代的壓縮標准。直到Windows的誕生，使用卡茲創造的壓縮演算法的軟體Winzip的出現更使ZIP格式成為Internet的傳輸標准，ZIP壓縮格式也成為壓縮文檔的事實標准。試問當今的電腦用戶，誰敢說自己的電腦中沒有ZIP文件?

可惜，這位天才程序員卻從未在ZIP身上得到半點好處，堅持信念的結果往往是潦倒的生活，糟糕的個人生活和長期編寫軟體的巨大壓力使卡茲染上了酗酒的惡習，最終斷送了他那年輕的生命。他為世界貢獻了一個偉大的免費軟體，更為重要的是他締造了一種大眾化的壓縮格式，然而卻過早地離開了這個世界。他的名字也許多年後會被人們忘懷，但他創造的ZIP將在網上生生不息的流傳，他的名字縮寫嵌在了全世界數以千萬的電腦中，他的傳奇故事將永遠流傳……

看過「zip格式的創造者」的人還看了：

1. Linux如何添加zip壓縮文件的操作命令

2. Win8怎麼打開rar格式的文件

3. zip怎麼解除密碼

4. 怎麼處理壓縮打包OS文件

5. 常見的視頻格式

6. ppt2010如何壓縮文件

『拾』 png格式的圖片怎麼樣壓縮，要求壓縮後格式不變，圖片質量損失小，要用到那些軟體

png壓縮大小可以用這個在線圖片壓縮工具，想把png圖片文件的大小減到多少都行，比如你直接設置一下壓縮數值到500Kb，馬上瞬間就能把圖片的文件大小壓縮到500Kb搞定，你設定壓縮到多少kb，他壓縮完輸出的圖片就是多少kb，非常快捷。在線智能壓縮圖片大小,圖片壓縮體積

在線圖片智能壓縮使用步驟：

一、首先點擊加號添加需要壓縮的圖片。目前已知支持對jpg、png等多種常見的圖片格式進行壓縮，如果上傳圖片並壓縮成功，則代表支持該圖片格式。
二、可以自行修改圖片需要被壓縮到的最大寬高尺寸，默認為圖片原始的寬高尺寸，且寬高比例是自動鎖定的。
三、必須設置圖片被壓縮後，期望輸出的圖片文件的最大佔用空間。(必填項)
四、選擇圖片生成的演算法。默認為混合優先演算法，絕大多數情況下使用默認演算法即可。
五、壓縮的設定值不能小於1Kb，但圖片壓縮的最終效果可以小於1Kb。

butterpig