文件壓縮是什么原理？文件壓縮的原理很簡單，我舉一個例子，就都明白了，比如，你是一家公司的老板，你想知道，下面100個員工每個人的工資，于是人事給你一份excel表格。這份excel表格，其有100行，

文件壓縮是什么原理？

文件壓縮的原理很簡單，我舉一個例子，就都明白了，比如，你是一家公司的老板，你想知道，下面100個員工每個人的工資，于是人事給你一份excel表格。

這份excel表格，其有100行，每行第一個是名字，第二行是它對應(yīng)的工資。人事把每一個員工的工資都給了你，這就是文件本身。你開始夸獎這個員工工作很仔細(xì)。

第二天來了一個聰明的人事專員，他發(fā)現(xiàn)這份excel表格其實除了第一個員工是2000，其他的員工都是1000塊錢。于是這個聰明的人事專員，重新擬定了一份excel表格，這一個表格只有兩行，第一行是第一個員工的兩千塊錢，第二行是其他員工，是1000塊錢。這就叫壓縮。這也叫無損壓縮。

但是如果其他員工，也不全都是1000塊錢，有的是998，有的是999，有的是1002，有的是1003。你只是老板，又不是發(fā)工資的，所以沒有必要掌握得這么精細(xì)，所以這個聰明的員工還是給你一個表格，第一行是兩千，第二行是其他員工1000。這份表格雖然不是足夠的精確，但對你了解整體工資的情況，已經(jīng)足夠了，這就叫做有損壓縮。

兩個數(shù)組查找相同元素的個數(shù), 怎樣的算法更效率？

不知道LZ會不會SQL

給LZ個思路（我也不知道正不正確）

這相當(dāng)于兩個數(shù)據(jù)表，然后把兩個數(shù)據(jù)表合并，相同的部分只顯示一條數(shù)據(jù)。然后根據(jù)數(shù)據(jù)條數(shù)就能知道相同的條數(shù)了

select distinct *　from (select * from table1 union all select * from table2)

或者

SELECT * FROM table1

UNION

SELECT * FROM table2

LZ77和LZW編碼是同一個東西嗎？

不是，但它們有關(guān)系。Ziv和Lempel于1977年發(fā)表的算法被后人稱為LZ77算法。1978年，二人又發(fā)表了續(xù)篇，被命名為LZ78的壓縮算法。1984年，Welch這個人研究了LZ78算法的變種，因為是W在Z和L兩人之后研究出來的，因此叫LZW算法。LZW申請了專利，但專利在2003年過期了?，F(xiàn)在的幾乎所有壓縮算法，都是從LZ77發(fā)展而來的。而所謂LZ77編碼和LZW編碼，就是利用各自的壓縮算法，對原字符序列壓縮后產(chǎn)生的新的編碼。

高中，算法，字母S、i分別代表什么？

每個字母在每個算法里代表的東西是不一樣的…… 如果LZ能把那些算法語句發(fā)上來我能榜你解決問題…… 一般情況下：s表示一個累加器，積累的是數(shù)據(jù)的總和，n代表的是當(dāng)前的數(shù)，或者有多少個數(shù)，i的話要看程序，i的范圍比較廣…………