超聲波流量計低功耗高精度設計的探討 四十七

快速算法如下：

(1)初始化。令w序列中存儲單元的值全為零，s序列和4序列的存儲單元分別存儲各自的下標值，即w(f)=O，s(f)印(j)-f，i=O，I，⋯⋯，2N．

 (2)設s序列中的元素已經按照從小到大的順序排好，即w(s(o))≤w(s(1))<-W(S(2))≤⋯⋯≤w(s(2Ⅳ))。設當前待刪除元素的下標為J，j=0，l，⋯⋯，2N,用二分法查找新元素X在有序序列中的位置為k，W∽在有序序列中的位置為n。對于長度為，的基本有序序列的快速查找，二分法是一種速度最快的算法，待查元素至多與l+l092，個元素比較就能找到新元素在序列中正確的位置。

(3)在W、s、a序列中插入新元素X的有關信息。

若k<n，則將s序列中第開．1到第七個單元的內容順序移到后一單元，即i=n，n．1，⋯⋯k+l，J(i)鄧(i-I)；再取出s(i)單元中的內容作為下標M，修改a序列中a(m)存儲的內容，即令a(M)=a(M)+1；最后保存有關工的信息。

若k>n，則將J序列中第一1到第如1個單元的內容順序移到前一單元，即i=n+1，n+2，⋯⋯k-1，s(i．1)鄧(力；再取出s(i-])單元中的內容作為下標nl，修改a序列中a(M)

存儲的內容，即令a(m)=a(M)-1；最后保存有關X的信息。

(4)取出w(s(Ⅳ))的值就是中值濾波的最終結果。

詳情請瀏覽公司網站的產品中心 http://www.m.jxper05.cn/  超聲波流量計