十大滤波算法程序大全(Arduino精编无错版)

2024-05-05 07:32

本文主要是介绍十大滤波算法程序大全(Arduino精编无错版),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

最近用Arduino做电子秤,为了解决数据的跳变研究了不少滤波算法。网上能找到大把的十大滤波算法帖子,每一篇都不太一样,都号称精编啊,除错啊什么的,可是放到板子里却没一个能正常跑起来的。于是决定自己整理一下这些程序,完美移植到Arduino中。

所以大家看到这个帖子的时候,不要怀疑我重复发帖。我的代码都是经过反复试验,复制到Arduino中就能开跑的成品代码,移植到自己的程序中非常方便。而且都仔细研究了各个算法,把错误都修正了的(别的程序连冒泡算法都是溢出的,不信自己找来细看看),所以也算个小原创吧,在别人基础上的原创。

转载请注明出处:极客工坊   http://www.geek-workshop.com/thread-7694-1-1.html

By shenhaiyu 2013-11-01



1、限幅滤波法(又称程序判断滤波法)
2、中位值滤波法
3、算术平均滤波法
4、递推平均滤波法(又称滑动平均滤波法)
5、中位值平均滤波法(又称防脉冲干扰平均滤波法)
6、限幅平均滤波法
7、一阶滞后滤波法
8、加权递推平均滤波法
9、消抖滤波法
10、限幅消抖滤波法
11、新增加 卡尔曼滤波(非扩展卡尔曼),代码在17楼( 点击这里 )感谢zhangzhe0617分享

程序默认对int类型数据进行滤波,如需要对其他类型进行滤波,只需要把程序中所有int替换成long、float或者double即可。



1、限幅滤波法(又称程序判断滤波法)
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:限幅滤波法(又称程序判断滤波法)
  3. B、方法:
  4.     根据经验判断,确定两次采样允许的最大偏差值(设为A),
  5.     每次检测到新值时判断:
  6.     如果本次值与上次值之差<=A,则本次值有效,
  7.     如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值。
  8. C、优点:
  9.     能有效克服因偶然因素引起的脉冲干扰。
  10. D、缺点:
  11.     无法抑制那种周期性的干扰。
  12.     平滑度差。
  13. E、整理:shenhaiyu 2013-11-01
  14. */
  15. int Filter_Value;
  16. int Value;
  17. void setup() {
  18. Serial.begin(9600);       // 初始化串口通信
  19. randomSeed(analogRead(0)); // 产生随机种子
  20. Value = 300;
  21. }
  22. void loop() {
  23. Filter_Value = Filter();       // 获得滤波器输出值
  24. Value = Filter_Value;          // 最近一次有效采样的值,该变量为全局变量
  25. Serial.println(Filter_Value); // 串口输出
  26. delay(50);
  27. }
  28. // 用于随机产生一个300左右的当前值
  29. int Get_AD() {
  30. return random(295, 305);
  31. }
  32. // 限幅滤波法(又称程序判断滤波法)
  33. #define FILTER_A 1
  34. int Filter() {
  35. int NewValue;
  36. NewValue = Get_AD();
  37. if(((NewValue - Value) > FILTER_A) || ((Value - NewValue) > FILTER_A))
  38. return Value;
  39. else
  40. return NewValue;
  41. }





2、中位值滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:中位值滤波法
  3. B、方法:
  4.     连续采样N次(N取奇数),把N次采样值按大小排列,
  5.     取中间值为本次有效值。
  6. C、优点:
  7.     能有效克服因偶然因素引起的波动干扰;
  8.     对温度、液位的变化缓慢的被测参数有良好的滤波效果。
  9. D、缺点:
  10.     对流量、速度等快速变化的参数不宜。
  11. E、整理:shenhaiyu 2013-11-01
  12. */
  13. int Filter_Value;
  14. void setup() {
  15. Serial.begin(9600);       // 初始化串口通信
  16. randomSeed(analogRead(0)); // 产生随机种子
  17. }
  18. void loop() {
  19. Filter_Value = Filter();       // 获得滤波器输出值
  20. Serial.println(Filter_Value); // 串口输出
  21. delay(50);
  22. }
  23. // 用于随机产生一个300左右的当前值
  24. int Get_AD() {
  25. return random(295, 305);
  26. }
  27. // 中位值滤波法
  28. #define FILTER_N 101
  29. int Filter() {
  30. int filter_buf[FILTER_N];
  31. int i, j;
  32. int filter_temp;
  33. for(i = 0; i < FILTER_N; i++) {
  34. filter_buf[i] = Get_AD();
  35. delay(1);
  36. }
  37. // 采样值从小到大排列(冒泡法)
  38. for(j = 0; j < FILTER_N - 1; j++) {
  39. for(i = 0; i < FILTER_N - 1 - j; i++) {
  40. if(filter_buf[i] > filter_buf[i + 1]) {
  41. filter_temp = filter_buf[i];
  42. filter_buf[i] = filter_buf[i + 1];
  43. filter_buf[i + 1] = filter_temp;
  44. }
  45. }
  46. }
  47. return filter_buf[(FILTER_N - 1) / 2];
  48. }





3、算术平均滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:算术平均滤波法
  3. B、方法:
  4.     连续取N个采样值进行算术平均运算:
  5.     N值较大时:信号平滑度较高,但灵敏度较低;
  6.     N值较小时:信号平滑度较低,但灵敏度较高;
  7.     N值的选取:一般流量,N=12;压力:N=4。
  8. C、优点:
  9.     适用于对一般具有随机干扰的信号进行滤波;
  10.     这种信号的特点是有一个平均值,信号在某一数值范围附近上下波动。
  11. D、缺点:
  12.     对于测量速度较慢或要求数据计算速度较快的实时控制不适用;
  13.     比较浪费RAM。
  14. E、整理:shenhaiyu 2013-11-01
  15. */
  16. int Filter_Value;
  17. void setup() {
  18. Serial.begin(9600);       // 初始化串口通信
  19. randomSeed(analogRead(0)); // 产生随机种子
  20. }
  21. void loop() {
  22. Filter_Value = Filter();       // 获得滤波器输出值
  23. Serial.println(Filter_Value); // 串口输出
  24. delay(50);
  25. }
  26. // 用于随机产生一个300左右的当前值
  27. int Get_AD() {
  28. return random(295, 305);
  29. }
  30. // 算术平均滤波法
  31. #define FILTER_N 12
  32. int Filter() {
  33. int i;
  34. int filter_sum = 0;
  35. for(i = 0; i < FILTER_N; i++) {
  36. filter_sum += Get_AD();
  37. delay(1);
  38. }
  39. return (int)(filter_sum / FILTER_N);
  40. }





4、递推平均滤波法(又称滑动平均滤波法)
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:递推平均滤波法(又称滑动平均滤波法)
  3. B、方法:
  4.     把连续取得的N个采样值看成一个队列,队列的长度固定为N,
  5.     每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据(先进先出原则),
  6.     把队列中的N个数据进行算术平均运算,获得新的滤波结果。
  7.     N值的选取:流量,N=12;压力,N=4;液面,N=4-12;温度,N=1-4。
  8. C、优点:
  9.     对周期性干扰有良好的抑制作用,平滑度高;
  10.     适用于高频振荡的系统。
  11. D、缺点:
  12.     灵敏度低,对偶然出现的脉冲性干扰的抑制作用较差;
  13.     不易消除由于脉冲干扰所引起的采样值偏差;
  14.     不适用于脉冲干扰比较严重的场合;
  15.     比较浪费RAM。
  16. E、整理:shenhaiyu 2013-11-01
  17. */
  18. int Filter_Value;
  19. void setup() {
  20. Serial.begin(9600);       // 初始化串口通信
  21. randomSeed(analogRead(0)); // 产生随机种子
  22. }
  23. void loop() {
  24. Filter_Value = Filter();       // 获得滤波器输出值
  25. Serial.println(Filter_Value); // 串口输出
  26. delay(50);
  27. }
  28. // 用于随机产生一个300左右的当前值
  29. int Get_AD() {
  30. return random(295, 305);
  31. }
  32. // 递推平均滤波法(又称滑动平均滤波法)
  33. #define FILTER_N 12
  34. int filter_buf[FILTER_N + 1];
  35. int Filter() {
  36. int i;
  37. int filter_sum = 0;
  38. filter_buf[FILTER_N] = Get_AD();
  39. for(i = 0; i < FILTER_N; i++) {
  40. filter_buf[i] = filter_buf[i + 1]; // 所有数据左移,低位仍掉
  41. filter_sum += filter_buf[i];
  42. }
  43. return (int)(filter_sum / FILTER_N);
  44. }





5、中位值平均滤波法(又称防脉冲干扰平均滤波法)
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:中位值平均滤波法(又称防脉冲干扰平均滤波法)
  3. B、方法:
  4.     采一组队列去掉最大值和最小值后取平均值,
  5.     相当于“中位值滤波法”+“算术平均滤波法”。
  6.     连续采样N个数据,去掉一个最大值和一个最小值,
  7.     然后计算N-2个数据的算术平均值。
  8.     N值的选取:3-14。
  9. C、优点:
  10.     融合了“中位值滤波法”+“算术平均滤波法”两种滤波法的优点。
  11.     对于偶然出现的脉冲性干扰,可消除由其所引起的采样值偏差。
  12.     对周期干扰有良好的抑制作用。
  13.     平滑度高,适于高频振荡的系统。
  14. D、缺点:
  15.     计算速度较慢,和算术平均滤波法一样。
  16.     比较浪费RAM。
  17. E、整理:shenhaiyu 2013-11-01
  18. */
  19. int Filter_Value;
  20. void setup() {
  21. Serial.begin(9600);       // 初始化串口通信
  22. randomSeed(analogRead(0)); // 产生随机种子
  23. }
  24. void loop() {
  25. Filter_Value = Filter();       // 获得滤波器输出值
  26. Serial.println(Filter_Value); // 串口输出
  27. delay(50);
  28. }
  29. // 用于随机产生一个300左右的当前值
  30. int Get_AD() {
  31. return random(295, 305);
  32. }
  33. // 中位值平均滤波法(又称防脉冲干扰平均滤波法)(算法1)
  34. #define FILTER_N 100
  35. int Filter() {
  36. int i, j;
  37. int filter_temp, filter_sum = 0;
  38. int filter_buf[FILTER_N];
  39. for(i = 0; i < FILTER_N; i++) {
  40. filter_buf[i] = Get_AD();
  41. delay(1);
  42. }
  43. // 采样值从小到大排列(冒泡法)
  44. for(j = 0; j < FILTER_N - 1; j++) {
  45. for(i = 0; i < FILTER_N - 1 - j; i++) {
  46. if(filter_buf[i] > filter_buf[i + 1]) {
  47. filter_temp = filter_buf[i];
  48. filter_buf[i] = filter_buf[i + 1];
  49. filter_buf[i + 1] = filter_temp;
  50. }
  51. }
  52. }
  53. // 去除最大最小极值后求平均
  54. for(i = 1; i < FILTER_N - 1; i++) filter_sum += filter_buf[i];
  55. return filter_sum / (FILTER_N - 2);
  56. }
  57. //  中位值平均滤波法(又称防脉冲干扰平均滤波法)(算法2)
  58. /*
  59. #define FILTER_N 100
  60. int Filter() {
  61.   int i;
  62.   int filter_sum = 0;
  63.   int filter_max, filter_min;
  64.   int filter_buf[FILTER_N];
  65.   for(i = 0; i < FILTER_N; i++) {
  66.     filter_buf[i] = Get_AD();
  67.     delay(1);
  68.   }
  69.   filter_max = filter_buf[0];
  70.   filter_min = filter_buf[0];
  71.   filter_sum = filter_buf[0];
  72.   for(i = FILTER_N - 1; i > 0; i--) {
  73.     if(filter_buf[i] > filter_max)
  74.       filter_max=filter_buf[i];
  75.     else if(filter_buf[i] < filter_min)
  76.       filter_min=filter_buf[i];
  77.     filter_sum = filter_sum + filter_buf[i];
  78.     filter_buf[i] = filter_buf[i - 1];
  79.   }
  80.   i = FILTER_N - 2;
  81.   filter_sum = filter_sum - filter_max - filter_min + i / 2; // +i/2 的目的是为了四舍五入
  82.   filter_sum = filter_sum / i;
  83.   return filter_sum;
  84. }*/





6、限幅平均滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:限幅平均滤波法
  3. B、方法:
  4.     相当于“限幅滤波法”+“递推平均滤波法”;
  5.     每次采样到的新数据先进行限幅处理,
  6.     再送入队列进行递推平均滤波处理。
  7. C、优点:
  8.     融合了两种滤波法的优点;
  9.     对于偶然出现的脉冲性干扰,可消除由于脉冲干扰所引起的采样值偏差。
  10. D、缺点:
  11.     比较浪费RAM。
  12. E、整理:shenhaiyu 2013-11-01
  13. */
  14. #define FILTER_N 12
  15. int Filter_Value;
  16. int filter_buf[FILTER_N];
  17. void setup() {
  18. Serial.begin(9600);       // 初始化串口通信
  19. randomSeed(analogRead(0)); // 产生随机种子
  20. filter_buf[FILTER_N - 2] = 300;
  21. }
  22. void loop() {
  23. Filter_Value = Filter();       // 获得滤波器输出值
  24. Serial.println(Filter_Value); // 串口输出
  25. delay(50);
  26. }
  27. // 用于随机产生一个300左右的当前值
  28. int Get_AD() {
  29. return random(295, 305);
  30. }
  31. // 限幅平均滤波法
  32. #define FILTER_A 1
  33. int Filter() {
  34. int i;
  35. int filter_sum = 0;
  36. filter_buf[FILTER_N - 1] = Get_AD();
  37. if(((filter_buf[FILTER_N - 1] - filter_buf[FILTER_N - 2]) > FILTER_A) || ((filter_buf[FILTER_N - 2] - filter_buf[FILTER_N - 1]) > FILTER_A))
  38. filter_buf[FILTER_N - 1] = filter_buf[FILTER_N - 2];
  39. for(i = 0; i < FILTER_N - 1; i++) {
  40. filter_buf[i] = filter_buf[i + 1];
  41. filter_sum += filter_buf[i];
  42. }
  43. return (int)filter_sum / (FILTER_N - 1);
  44. }





7、一阶滞后滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:一阶滞后滤波法
  3. B、方法:
  4.     取a=0-1,本次滤波结果=(1-a)*本次采样值+a*上次滤波结果。
  5. C、优点:
  6.     对周期性干扰具有良好的抑制作用;
  7.     适用于波动频率较高的场合。
  8. D、缺点:
  9.     相位滞后,灵敏度低;
  10.     滞后程度取决于a值大小;
  11.     不能消除滤波频率高于采样频率1/2的干扰信号。
  12. E、整理:shenhaiyu 2013-11-01
  13. */
  14. int Filter_Value;
  15. int Value;
  16. void setup() {
  17. Serial.begin(9600);       // 初始化串口通信
  18. randomSeed(analogRead(0)); // 产生随机种子
  19. Value = 300;
  20. }
  21. void loop() {
  22. Filter_Value = Filter();       // 获得滤波器输出值
  23. Serial.println(Filter_Value); // 串口输出
  24. delay(50);
  25. }
  26. // 用于随机产生一个300左右的当前值
  27. int Get_AD() {
  28. return random(295, 305);
  29. }
  30. // 一阶滞后滤波法
  31. #define FILTER_A 0.01
  32. int Filter() {
  33. int NewValue;
  34. NewValue = Get_AD();
  35. Value = (int)((float)NewValue * FILTER_A + (1.0 - FILTER_A) * (float)Value);
  36. return Value;
  37. }





8、加权递推平均滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:加权递推平均滤波法
  3. B、方法:
  4.     是对递推平均滤波法的改进,即不同时刻的数据加以不同的权;
  5.     通常是,越接近现时刻的数据,权取得越大。
  6.     给予新采样值的权系数越大,则灵敏度越高,但信号平滑度越低。
  7. C、优点:
  8.     适用于有较大纯滞后时间常数的对象,和采样周期较短的系统。
  9. D、缺点:
  10.     对于纯滞后时间常数较小、采样周期较长、变化缓慢的信号;
  11.     不能迅速反应系统当前所受干扰的严重程度,滤波效果差。
  12. E、整理:shenhaiyu 2013-11-01
  13. */
  14. int Filter_Value;
  15. void setup() {
  16. Serial.begin(9600);       // 初始化串口通信
  17. randomSeed(analogRead(0)); // 产生随机种子
  18. }
  19. void loop() {
  20. Filter_Value = Filter();       // 获得滤波器输出值
  21. Serial.println(Filter_Value); // 串口输出
  22. delay(50);
  23. }
  24. // 用于随机产生一个300左右的当前值
  25. int Get_AD() {
  26. return random(295, 305);
  27. }
  28. // 加权递推平均滤波法
  29. #define FILTER_N 12
  30. int coe[FILTER_N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12};    // 加权系数表
  31. int sum_coe = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12; // 加权系数和
  32. int filter_buf[FILTER_N + 1];
  33. int Filter() {
  34. int i;
  35. int filter_sum = 0;
  36. filter_buf[FILTER_N] = Get_AD();
  37. for(i = 0; i < FILTER_N; i++) {
  38. filter_buf[i] = filter_buf[i + 1]; // 所有数据左移,低位仍掉
  39. filter_sum += filter_buf[i] * coe[i];
  40. }
  41. filter_sum /= sum_coe;
  42. return filter_sum;
  43. }





9、消抖滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:消抖滤波法
  3. B、方法:
  4.     设置一个滤波计数器,将每次采样值与当前有效值比较:
  5.     如果采样值=当前有效值,则计数器清零;
  6.     如果采样值<>当前有效值,则计数器+1,并判断计数器是否>=上限N(溢出);
  7.     如果计数器溢出,则将本次值替换当前有效值,并清计数器。
  8. C、优点:
  9.     对于变化缓慢的被测参数有较好的滤波效果;
  10.     可避免在临界值附近控制器的反复开/关跳动或显示器上数值抖动。
  11. D、缺点:
  12.     对于快速变化的参数不宜;
  13.     如果在计数器溢出的那一次采样到的值恰好是干扰值,则会将干扰值当作有效值导入系统。
  14. E、整理:shenhaiyu 2013-11-01
  15. */
  16. int Filter_Value;
  17. int Value;
  18. void setup() {
  19. Serial.begin(9600);       // 初始化串口通信
  20. randomSeed(analogRead(0)); // 产生随机种子
  21. Value = 300;
  22. }
  23. void loop() {
  24. Filter_Value = Filter();       // 获得滤波器输出值
  25. Serial.println(Filter_Value); // 串口输出
  26. delay(50);
  27. }
  28. // 用于随机产生一个300左右的当前值
  29. int Get_AD() {
  30. return random(295, 305);
  31. }
  32. // 消抖滤波法
  33. #define FILTER_N 12
  34. int i = 0;
  35. int Filter() {
  36. int new_value;
  37. new_value = Get_AD();
  38. if(Value != new_value) {
  39. i++;
  40. if(i > FILTER_N) {
  41. i = 0;
  42. Value = new_value;
  43. }
  44. }
  45. else
  46. i = 0;
  47. return Value;
  48. }





10、限幅消抖滤波法
ARDUINO 代码 复制打印
  
  1. /*
  2. A、名称:限幅消抖滤波法
  3. B、方法:
  4.     相当于“限幅滤波法”+“消抖滤波法”;
  5.     先限幅,后消抖。
  6. C、优点:
  7.     继承了“限幅”和“消抖”的优点;
  8.     改进了“消抖滤波法”中的某些缺陷,避免将干扰值导入系统。
  9. D、缺点:
  10.     对于快速变化的参数不宜。
  11. E、整理:shenhaiyu 2013-11-01
  12. */
  13. int Filter_Value;
  14. int Value;
  15. void setup() {
  16. Serial.begin(9600);       // 初始化串口通信
  17. randomSeed(analogRead(0)); // 产生随机种子
  18. Value = 300;
  19. }
  20. void loop() {
  21. Filter_Value = Filter();       // 获得滤波器输出值
  22. Serial.println(Filter_Value); // 串口输出
  23. delay(50);
  24. }
  25. // 用于随机产生一个300左右的当前值
  26. int Get_AD() {
  27. return random(295, 305);
  28. }
  29. // 限幅消抖滤波法
  30. #define FILTER_A 1
  31. #define FILTER_N 5
  32. int i = 0;
  33. int Filter() {
  34. int NewValue;
  35. int new_value;
  36. NewValue = Get_AD();
  37. if(((NewValue - Value) > FILTER_A) || ((Value - NewValue) > FILTER_A))
  38. new_value = Value;
  39. else
  40. new_value = NewValue;
  41. if(Value != new_value) {
  42. i++;
  43. if(i > FILTER_N) {
  44. i = 0;
  45. Value = new_value;
  46. }
  47. }
  48. else
  49. i = 0;
  50. return Value;
  51. }

这篇关于十大滤波算法程序大全(Arduino精编无错版)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/961126

相关文章

SpringBoot实现MD5加盐算法的示例代码

《SpringBoot实现MD5加盐算法的示例代码》加盐算法是一种用于增强密码安全性的技术,本文主要介绍了SpringBoot实现MD5加盐算法的示例代码,文中通过示例代码介绍的非常详细,对大家的学习... 目录一、什么是加盐算法二、如何实现加盐算法2.1 加盐算法代码实现2.2 注册页面中进行密码加盐2.

Java时间轮调度算法的代码实现

《Java时间轮调度算法的代码实现》时间轮是一种高效的定时调度算法,主要用于管理延时任务或周期性任务,它通过一个环形数组(时间轮)和指针来实现,将大量定时任务分摊到固定的时间槽中,极大地降低了时间复杂... 目录1、简述2、时间轮的原理3. 时间轮的实现步骤3.1 定义时间槽3.2 定义时间轮3.3 使用时

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

Linux文件名修改方法大全

《Linux文件名修改方法大全》在Linux系统中,文件名修改是一个常见且重要的操作,文件名修改可以更好地管理文件和文件夹,使其更具可读性和有序性,本文将介绍三种在Linux系统下常用的文件名修改方法... 目录一、引言二、使用mv命令修改文件名三、使用rename命令修改文件名四、mv命令和rename命

如何用java对接微信小程序下单后的发货接口

《如何用java对接微信小程序下单后的发货接口》:本文主要介绍在微信小程序后台实现发货通知的步骤,包括获取Access_token、使用RestTemplate调用发货接口、处理AccessTok... 目录配置参数 调用代码获取Access_token调用发货的接口类注意点总结配置参数 首先需要获取Ac

如何通过Golang的container/list实现LRU缓存算法

《如何通过Golang的container/list实现LRU缓存算法》文章介绍了Go语言中container/list包实现的双向链表,并探讨了如何使用链表实现LRU缓存,LRU缓存通过维护一个双向... 目录力扣:146. LRU 缓存主要结构 List 和 Element常用方法1. 初始化链表2.

基于Python开发PDF转Doc格式小程序

《基于Python开发PDF转Doc格式小程序》这篇文章主要为大家详细介绍了如何基于Python开发PDF转Doc格式小程序,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 用python实现PDF转Doc格式小程序以下是一个使用Python实现PDF转DOC格式的GUI程序,采用T

golang字符串匹配算法解读

《golang字符串匹配算法解读》文章介绍了字符串匹配算法的原理,特别是Knuth-Morris-Pratt(KMP)算法,该算法通过构建模式串的前缀表来减少匹配时的不必要的字符比较,从而提高效率,在... 目录简介KMP实现代码总结简介字符串匹配算法主要用于在一个较长的文本串中查找一个较短的字符串(称为

将java程序打包成可执行文件的实现方式

《将java程序打包成可执行文件的实现方式》本文介绍了将Java程序打包成可执行文件的三种方法:手动打包(将编译后的代码及JRE运行环境一起打包),使用第三方打包工具(如Launch4j)和JDK自带... 目录1.问题提出2.如何将Java程序打包成可执行文件2.1将编译后的代码及jre运行环境一起打包2

通俗易懂的Java常见限流算法具体实现

《通俗易懂的Java常见限流算法具体实现》:本文主要介绍Java常见限流算法具体实现的相关资料,包括漏桶算法、令牌桶算法、Nginx限流和Redis+Lua限流的实现原理和具体步骤,并比较了它们的... 目录一、漏桶算法1.漏桶算法的思想和原理2.具体实现二、令牌桶算法1.令牌桶算法流程:2.具体实现2.1