超聲波流量計低功耗高精度設(shè)計的探討 四十七
快速算法如下：
(1)初始化。令w序列中存儲單元的值全為零，s序列和4序列的存儲單元分別存儲各自的下標值，即w(f)=O，s(f)印(j)-f，i=O，I，⋯⋯，2N．
(2)設(shè)s序列中的元素已經(jīng)按照從小到大的順序排好，即w(s(o))≤w(s(1))<-W(S(2))≤⋯⋯≤w(s(2Ⅳ))。設(shè)當(dāng)前待刪除元素的下標為J，j=0，l，⋯⋯，2N,用二分法查找新元素X在有序序列中的位置為k，W∽在有序序列中的位置為n。對于長度為，的基本有序序列的快速查找，二分法是一種速度最快的算法，待查元素至多與l+l092，個元素比較就能找到新元素在序列中正確的位置。
(3)在W、s、a序列中插入新元素X的有關(guān)信息。
若k<n，則將s序列中第開．1到第七個單元的內(nèi)容順序移到后一單元，即i=n，n．1，⋯⋯k+l，J(i)鄧(i-I)；再取出s(i)單元中的內(nèi)容作為下標M，修改a序列中a(m)存儲的內(nèi)容，即令a(M)=a(M)+1；最后保存有關(guān)工的信息。
若k>n，則將J序列中第一1到第如1個單元的內(nèi)容順序移到前一單元，即i=n+1，n+2，⋯⋯k-1，s(i．1)鄧(力；再取出s(i-])單元中的內(nèi)容作為下標nl，修改a序列中a(M)
存儲的內(nèi)容，即令a(m)=a(M)-1；最后保存有關(guān)X的信息。
(4)取出w(s(Ⅳ))的值就是中值濾波的最終結(jié)果。
詳情請瀏覽公司網(wǎng)站的產(chǎn)品中心 http://m.sol365.cn/ 超聲波流量計
官方動態(tài)