1. /**
    2.  * @brief 波表压缩算法
    3.  * @param 原波形数据
    4.  * @param 原波形长度
    5.  * @param 压缩后的波形数据
    6.  * @param 压缩的波形长度
    7.  */
    8. void AwgGuiWaveformWidget::waveCompressAlgorithm(u16 *pu16Source, u32 u32SourceNum, u16 *pu16Des, u32 u32DesNum)
    9. {
    10.     u32 u32MaxPos, u32MinPos;
    11.     u16 u16Dot[4];
    13.     // 极值结构体
    14.     ExtremumValueStru strExtremum;
    16.     // 临时数据压缩数据
    17.     f32 *pf32TempDot;
    18.     pf32TempDot = (f32 *)malloc(u32DesNum * 2 * sizeof(f32));
    20.     // 先将原波形数据压缩成(u32DesNum * 2 - 2)个点
    21.     u32 u32CompressNumTemp = u32DesNum * 2 - 2;
    23.     // 计算压缩倍率
    24.     f32 f32Multiple = (f32)u32SourceNum / (f32)u32CompressNumTemp * 2;
    26.     // 计算循环次数
    27.     u32 u32Cycle = u32CompressNumTemp / 2;
    29.     u32 k = 0;
    30.     for (u32 i = 0; i < u32Cycle; i ++)
    31.     {
    32.         // 查找指定长度的最大值、最小值
    33.         if (i == (u32Cycle - 1))
    34.         {
    35.             this->findExtremum(&pu16Source[(u32)(f32Multiple * i)], (u32SourceNum - (u16)(f32Multiple * i)), &strExtremum);
    36.         }
    37.         else
    38.         {
    39.             this->findExtremum(&pu16Source[(u32)(f32Multiple * i)], (u16)f32Multiple, &strExtremum);
    40.         }
    42.         // 获得最大值、最小值的位置
    43.         u32MaxPos = (u32)(f32Multiple * i) + strExtremum.u32MaxPos;
    44.         u32MinPos = (u32)(f32Multiple * i) + strExtremum.u32MinPos;
    46.         if (u32MinPos < u32MaxPos)
    47.         {
    48.             pf32TempDot[k] = pu16Source[u32MinPos];
    49.             pf32TempDot[k+1] = pu16Source[u32MaxPos];
    50.         }
    51.         else
    52.         {
    53.             pf32TempDot[k] = pu16Source[u32MaxPos];
    54.             pf32TempDot[k+1] = pu16Source[u32MinPos];
    55.         }
    56.         k += 2;
    57.     }
    59.     // 假如有4个数据在pf32TempDot中，pf32TempDot[0] < pf32TempDot[1], pf32TempDot[2] < pf32TempDot[3]
    60.     // 在这4个数据中需要选择2点作为最终输出波形数据，重点是比较pf32TempDot[1]和pf32TempDot[2]是否是极值
    61.     // 若无极值 pf32TempDot[0] < pf32TempDot[1] < pf32TempDot[2] < pf32TempDot[3],则取pf32Des[j] = (pf32TempDot[1] + pf32TempDot[2]) / 2
    62.     // 若都是极值 pf32TempDot[2] < pf32TempDot[3] < pf32TempDot[0] < pf32TempDot[1],则取pf32Des[j] = pf32TempDot[1],pf32TempDot[i+2] = u16Dot[2]
    63.     // 若只有一个极值 pf32TempDot[0] < pf32TempDot[2] < pf32TempDot[3] < pf32TempDot[1],则取pf32Des[j] = pf32TempDot[1]
    64.     pu16Des[0] = pf32TempDot[0];
    65.     for (u32 i = 1, j = 0; i <= k; i +=2, j++)
    66.     {
    67.         u16Dot[0] = pu16Des[j];
    68.         u16Dot[1] = pf32TempDot[i];
    69.         u16Dot[2] = pf32TempDot[i+1];
    70.         u16Dot[3] = pf32TempDot[i+2];
    72.         // 查找最大值、最小值
    73.         this->findExtremum(u16Dot, 4, &strExtremum);
    75.         u32MaxPos = strExtremum.u32MaxPos;
    76.         u32MinPos = strExtremum.u32MinPos;
    78.         if ((u32MinPos != 1) && (u32MaxPos != 2) && (u32MinPos != 2) && (u32MaxPos != 1))
    79.         {
    80.             pu16Des[j] = (u16Dot[1] + u16Dot[2]) / 2;
    81.         }
    82.         else if (((u32MinPos == 2) && (u32MaxPos == 1)) || ((u32MinPos == 1) && (u32MaxPos == 2)))
    83.         {
    84.             pu16Des[j] = u16Dot[1];
    85.             pf32TempDot[i+2] = u16Dot[2];
    86.         }
    87.         else if ((u32MaxPos == 1) || (u32MinPos == 1))
    88.         {
    89.             pu16Des[j] = u16Dot[1];
    90.         }
    91.         else if ((u32MinPos == 2) || (u32MaxPos == 2))
    92.         {
    93.             pu16Des[j] = u16Dot[2];
    94.         }
    96.         pu16Des[j+1] = pf32TempDot[i];
    97.     }
    99.     free(pf32TempDot);
    100.     pf32TempDot = NULL;
    101. }
    1. /**
    2.  * @brief 查找极值点
    3.  * @param 原数据
    4.  * @param 数据长度
    5.  * @param 极值结构
    6.  */
    7. void AwgGuiWaveformWidget::findExtremum(u16 *pu16Value, u32 u32Length, ExtremumValueStru *pstExtremumValue)
    8. {
    9.     u32 u32MinPos = 0, u32MaxPos = 0;
    10.     u16 u16Min = 0, u16Max = 0;
    12.     if (pu16Value != NULL)
    13.     {
    14.         u16Min = pu16Value[0];
    15.         u16Max = pu16Value[0];
    16.     }
    18.     // 查找极小值、极大值
    19.     for (u32 i = 0; i < u32Length; i ++)
    20.     {
    21.         if (pu16Value[i] < u16Min)
    22.         {
    23.             u32MinPos = i;
    24.             u16Min = pu16Value[i];
    25.         }
    26.         else if (pu16Value[i] > u16Max)
    27.         {
    28.             u32MaxPos = i;
    29.             u16Max = pu16Value[i];
    30.         }
    31.     }
    33.     pstExtremumValue->u32MinPos = u32MinPos;
    34.     pstExtremumValue->u16Min = u16Min;
    35.     pstExtremumValue->u32MaxPos = u32MaxPos;
    36.     pstExtremumValue->u16Max = u16Max;
    38. }