前綴算法

前綴算法可以從一個給定數據空間中找出其前綴特徵，即前綴集合。前綴集合具備肯定性，可以匹配該前綴集合的數據必定屬於該數據空間，不然將必定不屬於該數據空間。這樣，對一個數據空間的描述既能夠利用上下邊界來表示，也能夠使用該數據空間的前綴特徵來表示。ios 算法1給出了計算給定區間前綴集合算法的僞代碼。算法的輸入是n位二進制數區間的起始值a1a2...an和結束值b1b2...bn，二進制數的左邊是高位，

>>阅读原文<<