文件壓縮是什么原理？文件壓縮的原理非常簡(jiǎn)單。我舉個(gè)例子。例如，如果你是一家公司的老板，你想知道下面100名員工的工資，所以HR會(huì)給你一個(gè)excel表格。此excel有100行，第一行是姓名，第二行是相

文件壓縮是什么原理？

文件壓縮的原理非常簡(jiǎn)單。我舉個(gè)例子。例如，如果你是一家公司的老板，你想知道下面100名員工的工資，所以HR會(huì)給你一個(gè)excel表格。

此excel有100行，第一行是姓名，第二行是相應(yīng)的薪資。HR給你每個(gè)員工的工資，這是文件本身。你開(kāi)始稱贊這位員工工作認(rèn)真。第二天，一個(gè)聰明的人事專家來(lái)了。他發(fā)現(xiàn)，除了第一個(gè)員工是2000元外，excel表實(shí)際上要花1000元。因此，智能人事專家重新繪制了一個(gè)excel表格，只有兩行。第一條線第一個(gè)員工2000元，第二條線其他員工1000元。這叫做壓縮。這也稱為無(wú)損壓縮。

但如果其他員工不都是1000元，有的是998元，有的是999元，有的是1002元，有的是1003元。你只是老板，不是工薪族，所以沒(méi)必要這么細(xì)心地掌握，所以這個(gè)聰明的員工還是給你一張桌子，第一行是2000，第二行是其他員工1000。雖然這張表格不夠準(zhǔn)確，但足以讓你了解整體薪資。這稱為有損壓縮。

字符串匹配算法的基本思想是什么？

數(shù)據(jù)結(jié)構(gòu)書提供了幾種匹配方法。

模式匹配、KMP算法等

KMP算法的時(shí)間復(fù)雜度為O（m，n）。

有關(guān)詳細(xì)信息，請(qǐng)參閱數(shù)據(jù)結(jié)構(gòu)手冊(cè)。

KMP算法是Knut-Morris-Platt算法