前綴算法

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