[發明專利]快速計算統計中值的方法及裝置

在審

• 申請號: 201810273637.6
• 申請日: 2018-03-29
• 公開（公告）號: CN108647185A
• 公開（公告）日: 2018-10-12
• 發明（設計）人: 馬瑞
• 申請（專利權）人: 浙江長興笛卡爾科技有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06F17/16
• 代理公司: 廣州市越秀區哲力專利商標事務所(普通合伙) 44288
• 代理人: 胡擁軍;糜婧

1.一種快速計算統計中值的方法，其特征在于，包括：

向量化步驟，將一維數據表示為行向量，稱為原始序列A：

A＝[a₁ a₂ …… a_n]，n為正整數；

環形重組步驟，將a_n附加在a₁的前面，將向量a₁附加a_n的后面，組成擴展序列A′：

A′＝[a_n a₁ a₂ …… a_n a₁]；

數據分段步驟，從A＇的第2個元素a₁開始到第n+1個元素a_n結束進行遍歷，依次將對象元素以及該對象元素的前一個元素、后一個元素組成局部序列B_i：

B_i＝[a_i-1 a_i a_i+1]，i為正整數，且i＝1，2，...，n；

檢查B_i中a_i是否大于等于a_i-1且小于等于a_i+1，如果是則將a_i添加到一個初始為空的簡化序列C中，如果否則不做操作；

輸出步驟，檢查簡化序列C的長度是否小于等于3；如果大于3，則用簡化序列C代替原始序列A并進入環形重組步驟；如果已經小于等于3，則直接計算簡化序列C的中位數，作為最終輸出結果。

2.根據權利要求1所述的快速計算統計中值的方法，其特征在于，所述向量化步驟前，還包括：

一維化步驟，將多維數據串接為一維數據。

3.一種快速計算統計中值的裝置，其特征在于，包括：

向量化模塊，用于將一維數據表示為行向量，稱為原始序列A：

A＝[a₁ a₂ …… a_n]，n為正整數；

環形重組模塊，用于將a_n附加在a₁的前面，將向量a₁附加a_n的后面，組成擴展序列A′：

A′＝[a_n a₁ a₂ …… a_n a₁]；

數據分段模塊，用于從A＇的第2個元素a₁開始到第n+1個元素a_n結束進行遍歷，依次將對象元素以及該對象元素的前一個元素、后一個元素組成局部序列B_i：

B_i＝[a_i-1 a_i a_i+1]，i為正整數，且i＝1，2，...，n；

檢查B_i中a_i是否大于等于a_i-1且小于等于a_i+1，如果是則將a_i添加到一個初始為空的簡化序列C中，如果否則不做操作；

輸出模塊，用于檢查簡化序列C的長度是否小于等于3；如果大于3，則用簡化序列C代替原始序列A并調用環形重組模塊；如果已經小于等于3，則直接計算簡化序列C的中位數，作為最終輸出結果。

4.根據權利要求3所述的快速計算統計中值的裝置，其特征在于，還包括：

一維化模塊，用于將多維數據串接為一維數據。