超声波流量计低功耗高精度设计的探讨 四十七

快速算法如下：

(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.dlysys.com/  超声波流量计