-
用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!...
用在语音芯片上的一个,实现ADPCM编码的压缩程序,对语音编解码有帮助!-with the voice of a chip to achieve ADPCM compression coding procedures, the voice codecs help!
- 2022-07-19 11:19:39下载
- 积分:1
-
vc wrote of the source is the type of game procedures. Calling many of the syste...
vc写的源程序,是关于游戏类的程序。调用了系统的很多API-vc wrote of the source is the type of game procedures. Calling many of the system API
- 2022-07-17 18:20:39下载
- 积分:1
-
File contains the steepest descent algorithm, least
文件包含最速下降算法,最小二乘算法,霍夫曼编码-File contains the steepest descent algorithm, least-squares algorithm, Huffman coding
- 2023-07-30 23:10:03下载
- 积分:1
-
一个用MASM写的正则表达式引擎
此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的:
首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。
实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。
栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。
除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。
转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。
详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。
支持GBK和UTF8编码
==参考和学习资料==
关于实现引擎的文章:
1、《Perl语言编程》第五章 书
2、《精通正则表达式》 书
3、构造正则表达式引擎 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html 我的原理学习入门参考
4、NFA引擎匹配原理 http://blog.csdn.net/lxcnn/article/details/4304651
5、英文参考资料 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-27 18:36:44下载
- 积分:1
-
Part of the answer on the ACM topic
一部分关于ACM题目的解答
-Part of the answer on the ACM topic
- 2023-09-04 15:35:04下载
- 积分:1
-
Integration of the circular restricted three
Integration of the circular restricted three-body problem with burlish stoer routine. Using Numerical recipes in C (routines mmid, bsstep, odeint and pzextr
- 2022-05-29 06:04:31下载
- 积分:1
-
约瑟夫环的c语言算法
约瑟夫环的c语言算法-Josephus c language algorithm
- 2022-10-24 16:00:03下载
- 积分:1
-
tsp matlab
旅行推销员问题(TSP) 或旅行推销员问题询问以下问题: 鉴于城市和每一对城市之间的距离的列表,什么是最短的可能路线的一次访问每个城市,并返回到原籍城市?它是一个NP 难问题在组合优化中,重要的业务研究和理论计算机科学。
- 2023-04-23 03:05:04下载
- 积分:1
-
特征值提取程序
信号分解后进行特征值提取。包含均值、方根幅值、均方根值、最大值、标准差、偏斜度、峭度、峰值因子、裕度因子、波形因子、脉冲因子、方差等多种特征值,可以进行多个或者单个特征值的输出。在模式识别领域或者是振动噪声分析领域很有用处。
- 2023-03-06 22:00:03下载
- 积分:1
-
支持向量机的MATLAB工具箱
支持向量机的MATLAB工具箱-SVM MATLAB Toolbox
- 2023-06-06 22:25:03下载
- 积分:1