前缀算法

前缀算法可以从一个给定数据空间中找出其前缀特征，即前缀集合。前缀集合具备肯定性，可以匹配该前缀集合的数据必定属于该数据空间，不然将必定不属于该数据空间。这样，对一个数据空间的描述既能够利用上下边界来表示，也能够使用该数据空间的前缀特征来表示。ios 算法1给出了计算给定区间前缀集合算法的伪代码。算法的输入是n位二进制数区间的起始值a1a2...an和结束值b1b2...bn，二进制数的左边是高位，

>>阅读原文<<