wm合计标准？

WM算法艰深由三个表组成，SHIFT，HASH，PREFIX。

SHIFT表就至关于BM算法中的坏字符表，其构建历程有如下多少点需要关注

咱们对于方式会集合所有方式的前m个字符构建SHIFT表，其中的m，是方式会集合最短方式的长度值。

对于字符块的长度B的抉择，咱们艰深抉择2，3个字节。

在构建SHIFT表的时候，海运报价 国际快递，对于一个方式p的前m个字符，咱们要处置其所有长度为B的子串，并填充对于应的SHIFT值，假如字符块巨细为B，之后字符快的尾字符与方式前缀的开始间隔为n，则SHIFT[p]=n。以方式abcdefgh为例，假如要处置其前6个字符组成的子串，那末SHIFT[ab]=4，SHIFT[bc]=3，SHIFT[cd]=2，SHIFT[de]=1，SHIFT[ef]=0都要退出SHIFT表中。

假如多个方式串前缀，概况同一方式前缀中，有相同的字符块，则保存其中SHIFT值的最小者。好例如式串p1=abcab，p2=dcabe，其中对于块ab可能合计出三个SHIFT值3，1，0，这里咱们需要保存SHIFT[ab]=0。

HASH表便是对于应字符块B，所有SHIFT[B]=0的方式与B的映射关连。好例如式串abcde，bcbde，对于块de，他们的SHIFT值都是0，海运报价 国际快递，以是他们都由de索引。

实际上，在WM算法中，是可能不PREFIX表的，可是对于字母翰墨来说，可能存在多个方式由一个字符块配合索引的情景，如上例，假如存在10个最末两个字符为de的方式串的话，那末在目的串中检索出de组合之后，要用之后的子串逐个试验立室这10个方式串，对于算法功能影响很大。以是WM算法同时截取了方式串的一个长度为2概况3的前缀，构建PREFIX表。在实施中中断查找的根基之上，再实施前缀查找，削减备选方式集，后退立室功能。如上例，abcde，bcbde，有配合的字符块de，使患上SHIFT[de]=0，假如不PREFIX表，就需要将游标向前挪移5位，而后逐个试验立室这两个备选方式，假如有了PREFIX表，咱们就能用两个方式的前缀ab，bc再实施一次索引，艰深情景下SHIFT值相同，PREFIX也相同的方式串比例很小，本例中两者的前缀是差距的，索引之后就只剩下一个备选方式，此时实施一次字符串比力即可分说之后位置是否发现了立室方式。

W/M合计运费是国内海运罕用计费标准。W/M：展现按毛重或者体积计收，由船公司抉择其中收费较高的作为计费吨。货物计费吨分份量吨（W）以及体积吨（M）。份量吨按货物的毛重，以1000千克为一份量吨；体积吨按货物“满尺丈量”的体积，以1立方米为一体积吨；集装箱指国内集装箱以一造作箱为1箱。在“货物运价分级表”中，计费单元为“W／M”的货物，按货物的份量吨以及体积吨两者择大计费。