KMP算法和BM算法分別是前綴匹配和后綴匹配的經(jīng)典算法。1. 因為路由表中的每個條目都指定了一個網(wǎng)絡(luò)，所以一個目標地址可以匹配多個條目。最顯式的表項，即具有最長子網(wǎng)掩碼的表項，稱為最長前綴匹配。2.

KMP算法和BM算法分別是前綴匹配和后綴匹配的經(jīng)典算法。

1. 因為路由表中的每個條目都指定了一個網(wǎng)絡(luò)，所以一個目標地址可以匹配多個條目。最顯式的表項，即具有最長子網(wǎng)掩碼的表項，稱為最長前綴匹配。

2. 我們之所以稱之為this，是因為這個表條目也是與路由表中目標地址的最高位匹配的條目。

BM算法原理有哪些呢？

Tttattributedlabel突出顯示多個字符串。

您需要匹配每個字符串以獲得所有需要突出顯示的nsrange，然后使用nsmutable attributedstring為每個nsrange添加屬性

首先，字符串匹配算法。可以學習KMP和BM算法。這里我直接用OC提供的nsregularexpression來匹配正則表達式，應(yīng)該是最簡單最直接的方法

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

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

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