说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 多比特Trie树
1)  multibit Trie-tree
多比特Trie树
1.
The core of algorithm consists of three parts: structure the non-collision hash function, which is constructed mainly based on destination/source port and protocol type field so that the hash function usually can avoid space explosion problem; intro- duce multibit Trie-tree based the key .
在无冲突散列算法和多比特Trie树算法的基础上,提出了一种基于随机分布的IP分类算法,该算法的核心有3点:一是基于目的/源端口和协议域构造无冲突散列,由于该三域的组合数目非常少,避免了空间爆炸;二是将目的/源IP连成比特串后分为4块,每块16bit,并将其中一块映射到一随机空间,将随机数和其余3块进行异或,获得分类索引值,并用此值生成多比特Trie树,一般情况下减小了空间和时间复杂度;三是在Trie树终点存放最终分类规则的索引值,为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。
2)  multibit trie
多分支Trie树
3)  Trie-tree
Trie树
1.
Study on Chinese-English dictionary lookup mechanism based on combining Trie-tree with inverted index;
Trie树和单字倒排相结合的汉英词典查找机制
2.
A Jumping Table Trie-tree IP Classification Algorithm;
基于跳转表Trie树的IP分类算法
3.
In order to improve lookup efficiency,a novel IP classification,NHMT(non-collision Hash and nultibit-trie tree) is proposed, which is based on non-collision Hash trie-tree algorithm and grid of tries algorithm.
为了提高查找效率,在无冲突哈希查找算法和Grid of Tries算法的基础上提出了一种基于无冲突哈希和多比特Trie树(NHMT)的IP分类算法。
4)  trie tree
Trie树
1.
After analyzing the binary-Trie tree, an algorithm of IP address classification bases on 256-branch search tree is introduced.
在分析二叉Trie树的基础上,改进了其结构,提出了基于256-叉查找树的IP地址分类算法,并详细介绍了其实现过程,比较了它们的优缺点。
2.
We improved the structure of Trie tree,a kind of ordered tree,to build a pinyin tree,and then implement the intelligent Chinese pinyin input under uCLinux.
本文采用改进的Trie树构造拼音生成树,在uClinux上实现了具有联想功能的汉字输入法。
5)  Trie
Trie树
1.
Binary Search on Levels (BSOL) algorithm, which supports range and prefix rules, is a time efficient packet classification algorithm and can extend to multi-dimension packet classification easily while its performance is affected badly when the load factor of hash table is large or hash collision occurs frequently since the key structure is a hash table created by Trie tree in every layer.
改进后的折半层次搜索算法将为Trie树的每一层建立了一个布鲁姆过滤器,在进行hash查找之前先进行一次布鲁姆查询运算,能够保障在hash装载因子较大的情况下依然具有良好的性能。
6)  multibit tree
多比特树
补充资料:多苯基多亚甲基多异氰酸酯
    多苯基多亚甲基多异氰酸酯,简称PAPI,或称粗MDI,浅黄色至褐色粘稠液体.有刺激性气味。相对密度(20℃/20 ℃)1.2,燃点218℃。PAPI实际上是由50%MDI与50%官能度大于2以上的多异氰酸酯组成的混合物。升温时能发生自聚作用。溶于氯苯、邻二氯苯、甲苯等。PAPI的活性低,蒸气压低,只是TDI的百分之一,故毒性很低。
    用于制造聚氨脂胶粘剂。也可直接加入橡胶胶粘剂中,改善橡胶与尼龙或聚酯线的粘接性能。贮存于阴凉、通风、干燥的库房内,远离火种、热源。严格防水、防潮,避免光照。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条