wm合計標準？

WM算法艱深由三個(ge) 表組成，SHIFT，HASH，PREFIX。

SHIFT表就至關(guan) 於(yu) BM算法中的壞字符表，其構建曆程有如下多少點需要關(guan) 注

咱們(men) 對於(yu) 方式會(hui) 集合所有方式的前m個(ge) 字符構建SHIFT表，其中的m，是方式會(hui) 集合最短方式的長度值。

對於(yu) 字符塊的長度B的抉擇，咱們(men) 艱深抉擇2，3個(ge) 字節。

在構建SHIFT表的時候，海運報價(jia) 國際快遞，對於(yu) 一個(ge) 方式p的前m個(ge) 字符，咱們(men) 要處置其所有長度為(wei) B的子串，並填充對於(yu) 應的SHIFT值，假如字符塊巨細為(wei) B，之後字符快的尾字符與(yu) 方式前綴的開始間隔為(wei) n，則SHIFT[p]=n。以方式abcdefgh為(wei) 例，假如要處置其前6個(ge) 字符組成的子串，那末SHIFT[ab]=4，SHIFT[bc]=3，SHIFT[cd]=2，SHIFT[de]=1，SHIFT[ef]=0都要退出SHIFT表中。

假如多個(ge) 方式串前綴，概況同一方式前綴中，有相同的字符塊，則保存其中SHIFT值的最小者。好例如式串p1=abcab，p2=dcabe，其中對於(yu) 塊ab可能合計出三個(ge) SHIFT值3，1，0，這裏咱們(men) 需要保存SHIFT[ab]=0。

HASH表便是對於(yu) 應字符塊B，所有SHIFT[B]=0的方式與(yu) B的映射關(guan) 連。好例如式串abcde，bcbde，對於(yu) 塊de，他們(men) 的SHIFT值都是0，海運報價(jia) 國際快遞，以是他們(men) 都由de索引。

實際上，在WM算法中，是可能不PREFIX表的，可是對於(yu) 字母翰墨來說，可能存在多個(ge) 方式由一個(ge) 字符塊配合索引的情景，如上例，假如存在10個(ge) 最末兩(liang) 個(ge) 字符為(wei) de的方式串的話，那末在目的串中檢索出de組合之後，要用之後的子串逐個(ge) 試驗立室這10個(ge) 方式串，對於(yu) 算法功能影響很大。以是WM算法同時截取了方式串的一個(ge) 長度為(wei) 2概況3的前綴，構建PREFIX表。在實施中中斷查找的根基之上，再實施前綴查找，削減備選方式集，後退立室功能。如上例，abcde，bcbde，有配合的字符塊de，使患上SHIFT[de]=0，假如不PREFIX表，就需要將遊標向前挪移5位，而後逐個(ge) 試驗立室這兩(liang) 個(ge) 備選方式，假如有了PREFIX表，咱們(men) 就能用兩(liang) 個(ge) 方式的前綴ab，bc再實施一次索引，艱深情景下SHIFT值相同，PREFIX也相同的方式串比例很小，本例中兩(liang) 者的前綴是差距的，索引之後就隻剩下一個(ge) 備選方式，此時實施一次字符串比力即可分說之後位置是否發現了立室方式。

W/M合計運費是國內(nei) 海運罕用計費標準。W/M：展現按毛重或者體(ti) 積計收，由船公司抉擇其中收費較高的作為(wei) 計費噸。貨物計費噸分份量噸（W）以及體(ti) 積噸（M）。份量噸按貨物的毛重，以1000千克為(wei) 一份量噸；體(ti) 積噸按貨物“滿尺丈量”的體(ti) 積，以1立方米為(wei) 一體(ti) 積噸；集裝箱指國內(nei) 集裝箱以一造作箱為(wei) 1箱。在“貨物運價(jia) 分級表”中，計費單元為(wei) “W／M”的貨物，按貨物的份量噸以及體(ti) 積噸兩(liang) 者擇大計費。