1) hash value matching
散列值匹配
1.
The similarity measurement of program code is studied first,then the strings ’hash value matching arithmetic which based on Karp-Rabin and longest common substring algorithm is provided,and the results show the improved arith.
通过对现有程序代码相似度度量技术进行研究后,基于Karp-Rabin和最长公共子串算法思想,提出了一种改进的源代码相似度度量算法,即串的散列值匹配算法。
2) Train matching
列车匹配
3) sequence matching
序列匹配
1.
Efficient algorithm for XML query based sequence matching——SCALER+;
一种高效的基于序列匹配的XML求解算法——SCALER+
2.
Design and Implementation of Code Clone Analysis System Based on Sequence Matching;
基于序列匹配的代码克隆分析系统设计与实现
3.
Because the aggregates of observed values corresponding to different states are disjoint, the parameters of the models can be calculated by a sequence matching algorit.
由于模型中各状态对应的观测值集合互不相交,模型训练中采用了运算量较小的的序列匹配方法,与传统的Baum-Welch算法相比,大大减小了训练时间。
4) subsequence matching
序列匹配
1.
Data of stock market during a period of time were modeled with primary tool——five average price line and above information, and the result was tested through the method of subsequence matching by the data during another period of time.
对证券市场3个重要信息:成交量、时间、价格进行模糊化处理后,以5日平均价格线为建模主要工具,配合上述信息对股市一段时期的数据进行建模,通过序列匹配的方法用另一时期的数据对建模结果进行验证。
2.
Then it enforces subsequence matching on both sequences.
本文的查询方法首先把XML文档和XML查询按一定规则转换为序列,然后在这两个序列上进行子序列匹配,子序列匹配的结果再经过结构约束检查以得到最终的查询结果。
5) ranked matching
排列匹配
6) matrix matching
阵列匹配
补充资料：散列算法
散列算法
hashing algorithms
50门{IeS日onfo散yJJ算法(hashing algorithms)一种建表和查表的算法。设表中元素取自集合U，采用散列法建表的方法是:构造一个映射h，使u二(0，1，一，n一1)。建立一个大小为n的数组HT，称为散列表。h(a)即为元素a任U存放在散列表中的地址。 散列法常用于U很大而n较小且动态建表的场合。例如在FORTRAN语言中大约有1.62xl。”个可能的标识符，而在一特定程序中使用的标识符仅为几十至几百个，可依此确定散列表的大小。显然，h可能会将U中不同元素映射到同一地址，从而产生冲突。解决冲突的方法通常有两种:①链表:HT的数组元素是指向链表的指针，具有相同映射值的元素置于同一地址的链表中;②使用一映射序列，若地址h(a)已有元素存在其中，则顺次计算其他映射，直至可存放为止。若整个散列表已存满，再存放元素时就要产生溢出，此时可使用再散列技术把表扩大。 散列函数即映射h。对它的主要要求是U中元素能比较均匀地分布在数组中。选择适当的正整数M(例如素数)，h(a)一amodM就是一种简单而有效的散列函数。 删除表中元素是建表的逆过程。若要在非链地址处理冲突的散列表中删除一个记录，则需在该记录的位置上填人一个特殊的符号，以免找不到在它之后填人的与它相同映射的元素。采用散列技术可以缩短查表时间。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条