1) linear hashing
线性散列法
2) linear rehash method
线性再散列法
3) linear hashing
线性探测再散列
1.
An algorithm of CreateBTree is analyzed Its postorder traversal sequence is pretreated by using linear hashing The time complexity of the improved algorithm goes down to O(N) from O(N\+2
在分析二叉树的 Create BTree算法的基础上 ,利用线性探测再散列方法对 Create B-Tree算法的中序遍历序列进行预处理来改进 Create BTree算法 ,使得改进后的 Create BTree算法在最差情况下 ,时间复杂度由 O(N 2 )降为 O(N )。
4) Double linear mapping hash function
二次线性映射散列函数
5) hash algorithm
散列算法
1.
Secure hash algorithms are important tools for cryptographic application such as digital signatures.
SHA-1算法是目前常用的安全散列算法,被广泛地应用于电子商务等信息安全领域。
2.
This paper presented a solution to the file encryption which use symmetric encryption methods such as DES,IDEA,AES and hash algorithms such as MD5,SHA-1,SHA-256.
结合对称密码算法中的DES、IDEA、AES和单向散列算法中的MD5、SHA-1、SHA-256等算法,提出了一种在同一文件内部采用多模式加密的方案,该方案比传统的单一模式加密的方案能更好地保证数据的完整性和安全性。
3.
The main idea is Hash algorithm.
提出了一种快速的数据包分流算法,采用了散列算法的基本思想,并引入了流的局部性原理加速散列查找的过程,分析表明,该算法具有良好的时间复杂度和空间复杂度,可以实现快速的分流。
6) division hashing
除法散列
补充资料：散列算法
散列算法
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就是一种简单而有效的散列函数。 删除表中元素是建表的逆过程。若要在非链地址处理冲突的散列表中删除一个记录，则需在该记录的位置上填人一个特殊的符号，以免找不到在它之后填人的与它相同映射的元素。采用散列技术可以缩短查表时间。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条