模式匹配名词解释
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
模式匹配名词解释
模式匹配是指把要处理的两个或多个输入向量(x, y)分解成一组,然后对每组内部特征点的属性分别进行研究。
最终通过不同组合来达到预期目的。
本文所述的是一种线性模式匹配方法,即模式匹配(patterns matching)的基本思想。
1、单层模式匹配说明:任何一种计算机都可以看作是由一个一
个的处理器构成的,如果能够设计出一种算法,使得一个处理器能够同时完成若干个任务,而另一个处理器则专门完成某些任务,那么就可以得到两个或者两个以上的处理器。
这样的系统称为多处理器系统。
2、多层模式匹配说明:将输入向量x分解成k个独立的向量x1,x2,…, kn(其中, n表示数据的维数)和n个阈值z(n≥1),这里
的k≥1,其目的在于减少处理器的访问,从而提高计算速度。
3、模拟/数字转换模式匹配说明:当输入信号x, y均为模拟信号,则可以将其变换为数字信号并存储起来;当x, y均为数字信号,则可以将其变换为模拟信号并存储起来。
4、模拟数字转换模式匹配说明:当输入信号x, y均为数字信号,则可以将其变换为模拟信号并存储起来;当x, y均为模拟信号,则可以将其变换为数字信号并存储起来。
5、异步模式匹配说明:异步处理器的优点在于它能适应数据的
变化速率。
异步处理器在处理数据时可能先将数据存放在寄存器中,当数据达到一定的大小时才开始处理,也可能在处理前先将数据读入内存,以加快数据的读取速度。
6、单层异步/同步模式匹配说明:这种方法与同步处理器相似,也是将输入数据按某种策略存放在寄存器中,当需要数据时,将数据从寄存器中读出,数据的变化速度是非常慢的。
7、分级异步/同步模式匹配说明:这种方法与异步方法类似,只是处理器能够控制数据存储的层次。
8、同步模式匹配说明:通过计算每个存储单元的变化次数,可以检查处理器执行操作的速度。
9、多级模式匹配说明:将多个输入数据流结合在一起,以提供更好的性能。