你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

C实现——均值计算的两种算法

[复制链接]
gaosmile 发布时间:2020-9-7 12:52

[导读] 在嵌入式产品开发中,有时会需要利用一些数学统计的一些知识,并利用代码的方式实施在产品的应用中。有人会说均值有啥好聊的,不就是加起来除一下嘛?不妨来读一读。

本文目的不是数学,而在于分享如何进行工程应用实现。

什么是均值?对于离散数据集,算术平均值也称为期望值或简称为平均值,是离散数据集合的中心值。假设有这样的数据序列: 1599454433(1).png ,其均值由下面的式子计算:% k" p, `! V' g+ q* E
1599454395(1).png
3 J0 X+ O) k1 ^2 r; ]0 A对,你说的没错就是加起来求平均。有盆友或许会问,为什么均值有的地方写的是 1599454504(1).png ,而这里写成 1599454532(1).png ,这其实是有缘由的:
2 v3 a& `" `6 Z  |. }- v
  • 样本均值(sample mean):某类随机变量有限样本的算术平均值。
  • 总体均值(population mean):从随机变量概率分布的角度对随机变量趋势的度量,所以从这个角度而言,下面的公式正是描述了这个概念:0 @$ b- D% b+ f+ W$ t

1599454573(1).png

弄这样两个概念有什么必要呢?总体均值反应的是事务的总体规律,实际研究中,往往很难得到所有的数据,比如产品的某项指标规律,如果每一个产品都去测,代价可能极其高昂,实际往往是对产品进行抽样检测。(公式中多写了个X)

大数定律指出样本数量越大,样本均值越接近总体均值

如此一来这就有实用意义了。

均值除了上面这种算术平均值之外,还有几何平均值、谐波均值、功率均值、加权均值、截断均值、函数泛化均值等,有兴趣的可以去了解一下。

如何计算均值?

这里主要讨论对于嵌入式电子系统编程中,样本均值的计算方法以及C代码。分享直接法和递推法计算均值,重点介绍递推法。

直接法

按照公式定义,加和求平均。这个编代码很容易:

float mean(float *pSample,int size)
0 @" N' D1 x: ~5 E{
+ k& O; N* F' N% A0 V   if(pSample==NULL || size<=0)3 @* a- T' d. l5 G3 W2 X% _  \
       return NAN;
- c2 y: c, C+ x  1 ]2 L+ T/ Y& f6 F& y$ R. b
   float sum = 0;
, f$ t! M1 H$ o1 @' D) E   for(int i=0;i<size;i++)
7 s7 C& Z4 W: ]* L- E   {
" N8 S9 O( j, \) c! p     sum += *pSample;
" x9 F/ h) k$ B$ T* e4 i     pSample++;
. Q$ `5 }) |4 x5 b/ Y, W9 @- d   }7 I/ n" {# @; K$ d0 K: n
9 _# n" M' q; ]
   return (sum/size);
1 Q$ p/ N" ?5 I  E0 u; i3 H8 \}
  k- B; o% N8 x1 x* k5 r

该方法简单直接,但是缺点是在内存比较小的单片机系统中如需要计算大样本集的场合,就捉襟见肘了。比如几万样本时,内存可能就不够了!

递推法

因为样本均值计算公式如下:

1599454645(1).png

那么前 1599454679(1).png 个样本的均值为:2 D5 X- l- r. D: ~- p; s
1599454707(1).png - T2 R5 a* G% F1 Q

不难得出:

1599454751(1).png

从而

1599454785(1).png

这样就可以编代码了:

float recursive_mean(float xn,int size)5 m  D* F" A9 F9 c4 [
{3 L5 K: b3 g8 C6 j! h
  static int index = 0;
3 b" f5 V# {4 [/ }! U  static float last_mean = 0.0f;' |0 X5 f- W7 D/ E' M& F& L
  float mean = 0.0f;
" F5 q  |7 J( H9 [+ Y6 f3 f
8 s) }4 P! {" D$ U8 U  if(index<size-1)
  H; v$ o/ J) N& i) K( U) E  {
; U1 U. X  W  ?: v, m+ v- J    index++;' V  f6 e; j$ ^/ W4 V
    mean = last_mean+(xn-last_mean)/index;: o- j+ f, N/ ~  {. F% v) t
  }
' ^" L8 [4 d4 S# v  else3 a" ]  k* ?0 |. p- O$ |$ e9 \
  {
# X  A& y, Q. l- r9 i: T  N. p    mean = last_mean+(xn-last_mean)/size;; t6 q: z# j& B/ u
    index     = 0;
4 T8 G7 ^# B' G: R; z2 C* F4 e( s    last_mean = 0.0f;# ^" @. o! \" l( A2 V" o
  }
+ W: _& @2 ~7 L6 q9 e/ k$ I1 F0 z: E7 i. w2 a: D1 }6 K
  last_mean = mean;
- ]- c- L% V7 \" D) {  return mean;6 w% Y. T$ Y! V- @- J
}
$ V4 P2 `6 a# h8 H- ]1 l

这个代码很容易理解:

  • 在样本窗未满时,按实际传入样本大小递推。
  • 在样本窗满后,按实际传入样本大小递推,并复位索引。6 O; c: r  y0 B! s! u3 ^7 ~( X

    7 d9 Z% h+ \5 }( k6 O% u

函数内静态变量不推荐使用,但这里函数使用了内部静态变量,为什么使用静态变量呢?因为所实现的需求对外部不可见,这种需求本身的作用域就在函数本体内部。这样写个人理解会更好一些。

关于static的用法,前面写过两篇文章,有兴趣的可以去点进去看看:

在嵌入式应用中,如果所需要统计的样本非常大时,这种算法将非常有实用价值,只需要极小的内存开销。尤其在一些传感器测量应用中,该方法非常有价值。

测试一下
4 ]/ Z( c( Q- G% u0 M#include <stdio.h>0 R( p* s3 A# m, @
#include <stdbool.h>4 f9 c9 w2 L. j' d3 D  `
#include <math.h>
9 x9 f+ _; `/ J% f+ |, j& [
  G9 K$ ~) g' I+ o1 ?& d9 t2 kfloat mean(float *pSample,int size)
+ K4 |# Q0 |- |' r% r( G{
$ g% p3 o5 W. I   if(pSample==NULL || size<=0)
& `/ |, S- Q' J) w       return NAN;
: ?/ V% U6 w7 T   float sum = 0;
( o8 {. C( @+ @  u, u8 Q   for(int i=0;i<size;i++)
5 y2 \* G# x' ?' O" U& P- @   {
7 g4 L' F" E; z     sum += *pSample;
, |% j$ l5 Y% R     pSample++;
( h; X' f4 U: _% i0 n   }- |' Z. m% v1 ^. A

7 i3 V8 [, Q& t2 j5 s  \, `; U( \   return (sum/size);
+ Y! O6 _3 M& o$ [6 [) t1 V}2 U5 k: e& e$ v6 }( q5 n# @

, i2 ~: G4 B4 ~& m/ ifloat recursive_mean(float xn,int size)
9 N' h# l; T, d* z# f$ m{
/ U- c2 v% E3 P& l  static int index = 0;
7 s1 h5 a( C1 [* S  static float last_mean = 0.0f;
. ?4 m# m- q: }6 S4 l, c9 t1 J  float mean = 0.0f;
; C* @* R6 z) y1 k2 V# E; `
3 ^, q/ J5 k, |# G* J  if(index<size-1)
5 q( k- L9 Q3 @' v  {
7 \" Q8 k3 ?) K0 K    index++;
6 Z6 Z3 B8 k: Y; Q4 V    mean = last_mean+(xn-last_mean)/index;) D# q7 |4 E# a& p4 t2 d8 u8 H
  }
9 D6 F* }" R; w- `2 k! D3 C  else
% {+ A0 C) l0 R" z% }7 X; v  {
% R, Z$ x  ?# Z! ]: ?1 t1 q    mean = last_mean+(xn-last_mean)/size;/ L# l. r5 d: v8 k5 q
    index     = 0;+ @( m/ J8 v4 K
    last_mean = 0.0f;! a& t! ?, @% F  N9 W
  }+ u! u7 M1 U$ W: Y

3 C1 J( Z; k; j: s  last_mean = mean;9 l* M; w! o+ y8 G7 g  r1 ^
  return mean;
' ?8 Y* b, w  ^& \8 f. J+ q, }9 z}
7 G$ R# T% q3 B8 g- ~4 {3 o6 L- V#define N            (1000)
, {6 f" a# t% z+ z* p5 j#define SAMPLE_SIZE  (100)
  G& \9 X& K! M) b. R: w* W  @int main(int argc, char *argv[])3 G) ^$ |  P7 P' s7 W' k9 p
{
% i' W8 [% c! ^9 b    float sim[N];
  v5 X* w9 u. R+ Q$ A  o, N4 J    float out[N/SAMPLE_SIZE];- z8 n1 t% n$ A  W) K6 i+ u! X

+ `8 f1 C' c7 `* {  |$ v, x5 ?$ |4 T  a    for(int i=0;i<N;i++)$ v" M1 M( [5 Z" a+ F& h
    {% p- u( j! E- ]3 R) F9 ]
        sim=i*5+rand()%10;4 O( F  N* D: W: w
    }3 G% }* n3 z* y9 c$ _5 m4 r
    printf("\n\n");
" x- A1 L6 b/ O4 U+ h  e    int j=0;7 h1 W/ D* S( y9 `9 C! v' z0 b2 D
    for(int i=0;i<N;i=i+SAMPLE_SIZE)
" f$ X' g! U- ?! V8 t( M0 p    {! v! f* X+ k+ b
        out[j] = mean(&sim,SAMPLE_SIZE);! F0 G# x* r5 g: a" h/ ]
        j++;* N( p7 B+ s. m
    }5 ]/ N  @$ V7 X! z3 X; s$ O( I
$ g7 ~+ L7 Z2 V4 o. D
    for(j=0;j<N/SAMPLE_SIZE;j++)
! U$ k/ B: B! r6 B1 @  @% L    {
" ^: E/ [9 d: x' W4 M# n+ P        printf("%.2f,",out[j]);
" a$ P( Z% }- k/ W. J    }
) r6 C6 k% |  W2 L! x    printf("\n");
* [- M" z' F5 L1 f2 K, v6 |    j = 0;1 _! S( X  p$ z
    for(int i=0;i<N;i++)
: Z6 b& Q9 x% O9 a    {9 y9 E4 W) s6 U! H! C: B* _6 g
        out[j]=recursive_mean(sim,SAMPLE_SIZE);
5 [; G; W# x- X* x$ u: g7 @
7 w5 n& r/ n+ y/ L1 m1 |# k        if((i+1)%SAMPLE_SIZE==0)
# P: X, l" l) G' \2 e4 s! ^( z            j++;
. }2 o4 G6 D5 w/ _    }4 ]3 m" `( R! P! h! @
    for(j=0;j<N/SAMPLE_SIZE;j++)' k+ S. E9 A/ g, Z# M
    {, m$ d! y4 C9 M' ?: D0 e0 ^. c
        printf("%.2f,",out[j]);
- C3 K! X, K- ~: {    }! m: Z. f  ^7 J8 b# ]
    printf("\n");" k: V" l$ g1 Y  J
    return 0;
1 {2 W* i8 ~( z7 K4 B. X5 J}3 t8 c* i9 K# D

看一下结果:

252.14,752.38,1251.85,1751.82,2252.57,2752.25,3251.78,3751.58,4252.06,4752.02,5 C& }9 |; c1 ], B
252.14,752.38,1251.85,1751.82,2252.57,2752.25,3251.78,3751.58,4252.06,4752.02,
2 n1 @& D# ^2 j  v

两种计算方法效果一样,但是第二种方法消耗极小的内存。当然这增加了函数调用次数,但是在大样本计算时非常有利。

总结一下

在实际应用中,常常需要求取测量的均值,或者依据均值做相应的应用,而且均值是计算信号序列或者样本集其他数学统计规律的基础计算,比如要计算方差、协方差等等。那么实际应用中学会如何计算均值并进行编码实现时很必要的。尤其在一些内存受限的场景,学会利用递推规律进行计算很有学习掌握的价值。


1 P4 h$ v" }, U: x# L7 ^
5 @* k1 V, ~! A4 H. n& ]
赞 收藏 评论1 发布时间:2020-9-7 12:52

举报

1个回答
goyhuan 回答时间:2020-9-7 13:41:26
递推法
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版