滑動窗口協議:在TCP通訊中的一種流量控制協議。先握手確定每次發2條記錄,在網絡擁堵時,接收方反饋調整接收的大小,發送方按照這個新調整的大小來發數據。
滑動(遞推)平均算法:維護一定長隊列,每在隊尾插入一個元素就在隊列頭部刪除一個元素,然后對其求出均值。
滑動窗口濾波算法:
方法一:前提先要獲得一組數據,大小排序去除明顯無效的數據,然后指定一個寬度為4的滑塊從做向右滑動,計算滑塊最右端和最左端的差值,該差值應小於預設閾值(否則丟棄),找出差值最小的4個數據然后求平均輸出。缺點:如果源數據由於(距離)某種原因,數據產生的速度變化較大。很長時間才來一個數據就不太合適
算法過程:
測距算法流程如圖5-15所示。主控制器讀取TDC內部數據,並將數據進行從小到大排序,並刪除溢出值,設置寬度為4的滑動窗口,如圖5-2所示,從排序好的數據最前端,從左向右進行滑動,並記錄窗口尾部與頭部的差值,如圖所示,即為第7個數據與第4個數據的差值,保留差值最小的數據簇。此時,該組數據即為這組測量過程中,最集中的一組數據。將該差值與預先設定好的閾值進行比較,當滿足閾值規定,則認為該組數據有效,若不滿足,即表明該組數據離散程度太高,無法保證數據的有效性。設定滑動窗口大小為4,如果窗口大小過小,則無法保證數據是否處於有效值范圍內,窗口大小過大,增大了對原始數據的要求,特別是當測量環境不佳的情況下,有效值本身的數量較少,過大的窗口限制了測量的適用性。閾值設定的作用是防止數據過於離散,甚至可能出現所有數據都非有效值的情況,閾值設定過大,則容易導致誤差較大,閾值設定過小,限制了測量的量程。窗口大小以及閾值大小的設定,通過實驗經驗設置,取得了較好的測量效果。該算法在常見的平均取值法上,增加了滑動窗口的概念,以及閾值比較的想法,與平均取值法相比,有了更堅實的理論基礎。
方法2:維護一個奇數長度(5)的窗口,根據預測和眾數(數據重復的次數或者誤差在一定范圍內出現的次數)的方法來決定輸出那個數據,次數小於一半的不輸出,即5個數據中最少有2個相同的才輸出該值(或這三個值的平均值),不同的值一定要留下,5個元素中離新值差異最大的值丟棄。
概率統計方法知識:
1 均值、中位數、眾數:均值無法消除偶發異常值,平均值相同的2組數據離散程度可能不同所以均值不能完全反映數據的好壞要用標准差;中位數就是從小到大排序后的中間位置的那個數;眾數就是一組數據中重復出現次數最多的數據(若出現幾率相等則眾數是多個)
2 權值:就是一組數據中各數據所占的比例。
3 期望、方差、標准差:期望就是均值;方差是改組數據中每個數據與均值差值的平方和,然后在求平均值,但在樣本估計總體中,是差值平方和/n-1,而不是除以n,方差能衡量離散程度,但其量綱單位與源數據不一致所以對方差求2次平方根就是標准差。標准差越大說明數據離散程度大。
4正態分布:由期望和方差組成的鍾型曲線。可據此計算數據出現在某個范圍的概率。