As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality ...As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.展开更多
As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a nume...As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated.展开更多
The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presen...The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presented based on the theory of the data structure and visual technology of software. The method of the expression and management of data tree table with relational mode are explored.展开更多
In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table trie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and Lakshman and Stiliadis p...In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table trie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and Lakshman and Stiliadis proposing a 2-dimensional classification algorithm (LS algorithm). The core of algorithm consists of two 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 can avoid space explosion problem; introduce jumping table Trie-tree based LS algorithm in order to reduce time complexity. The test results show that the classification rate of NHJTTT algorithm is up to 1 million packets per second and the maximum memory consumed is 9 MB for 10 000 rules. Key words IP classification - lookup algorithm - trie-tree - non-collision hash - jumping table CLC number TN 393.06 Foundation item: Supported by the Chongqing of Posts and Telecommunications Younger Teacher Fundation (A2003-03).Biography: SHANG Feng-jun (1972-), male, Ph.D. candidate, lecture, research direction: the smart instrument and network.展开更多
Order Table FPMax是基于有序FP-tree结构和二维表的最大频繁模式挖掘算法.有序FP-tree结构可以减少空间的浪费.基于树结构的有序性,算法在挖掘数据时可以减少挖掘事务项的数量,加快挖掘效率.算法采用二维表存储挖据事务项的路径信息及...Order Table FPMax是基于有序FP-tree结构和二维表的最大频繁模式挖掘算法.有序FP-tree结构可以减少空间的浪费.基于树结构的有序性,算法在挖掘数据时可以减少挖掘事务项的数量,加快挖掘效率.算法采用二维表存储挖据事务项的路径信息及交集,采用相应的计算方法可以在不产生条件子树的情况下快速得到最大频繁项集,并避免没必要的挖掘过程减少超集检测,既减少了空间的浪费,又加快了执行效率.展开更多
森林蓄积是森林生物量的主要组成部分,是各类森林资源监测的重要指标,为了准确估算塞罕坝地区云杉蓄积量,指导该地区云杉林的经营,本研究基于塞罕坝地区云杉样木实测数据,建立了该地区云杉林的二元材积模型和一元材积模型,根据以上2个...森林蓄积是森林生物量的主要组成部分,是各类森林资源监测的重要指标,为了准确估算塞罕坝地区云杉蓄积量,指导该地区云杉林的经营,本研究基于塞罕坝地区云杉样木实测数据,建立了该地区云杉林的二元材积模型和一元材积模型,根据以上2个模型构建了塞罕坝地区云杉林的二元立木材积表和一元立木材积表,并分析了经营措施对云杉林高径比的影响,比较了2个立木材积表的适用性,得出以下结论:(1)云杉林的高径比随抚育强度的增加而降低,随密度的增加而增加;(2)塞罕坝云杉林最优的二元、一元材积模型分别为V=0.00008506D 1.969 H 0.684,V=0.000140D 2.400;(3)应用t检验证明在塞罕坝地区,以上2个材积模型建立的材积表均有良好的适用性;(4)一元材积表计算出的未抚育林分蓄积量比二元材积表偏低,而抚育后计算出的云杉林蓄积量则略高于二元材积表的计算结果。展开更多
基金the National Natural Science Foundation of China (No. 79870030).
文摘As far as the weighted digraph is considered, an optimal directed spanning tree algorithm called table based algorithm (TBA) is proposed in the paper based on the table instead of the weighted digraph. The optimality is proved, and a numerical example is demonstrated.
文摘As far as the weight digraph is considered, based on the table instead of the weightdigraph, an optimal spanning tree method called the Table Operations Method (TOM) is proposed.And the optimality is proved and a numerical example is demonstrated.
文摘The data tree table is a type of data structure consisting of data tree and table, which has a wide field of applications. The visual and dynamic growing algorithm of data tree table and its software method are presented based on the theory of the data structure and visual technology of software. The method of the expression and management of data tree table with relational mode are explored.
文摘In order to classify packet, we propose a novel IP classification based the non-collision hash and jumping table trie-tree (NHJTTT) algorithm, which is based on noncollision hash Trie-tree and Lakshman and Stiliadis proposing a 2-dimensional classification algorithm (LS algorithm). The core of algorithm consists of two 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 can avoid space explosion problem; introduce jumping table Trie-tree based LS algorithm in order to reduce time complexity. The test results show that the classification rate of NHJTTT algorithm is up to 1 million packets per second and the maximum memory consumed is 9 MB for 10 000 rules. Key words IP classification - lookup algorithm - trie-tree - non-collision hash - jumping table CLC number TN 393.06 Foundation item: Supported by the Chongqing of Posts and Telecommunications Younger Teacher Fundation (A2003-03).Biography: SHANG Feng-jun (1972-), male, Ph.D. candidate, lecture, research direction: the smart instrument and network.
文摘森林蓄积是森林生物量的主要组成部分,是各类森林资源监测的重要指标,为了准确估算塞罕坝地区云杉蓄积量,指导该地区云杉林的经营,本研究基于塞罕坝地区云杉样木实测数据,建立了该地区云杉林的二元材积模型和一元材积模型,根据以上2个模型构建了塞罕坝地区云杉林的二元立木材积表和一元立木材积表,并分析了经营措施对云杉林高径比的影响,比较了2个立木材积表的适用性,得出以下结论:(1)云杉林的高径比随抚育强度的增加而降低,随密度的增加而增加;(2)塞罕坝云杉林最优的二元、一元材积模型分别为V=0.00008506D 1.969 H 0.684,V=0.000140D 2.400;(3)应用t检验证明在塞罕坝地区,以上2个材积模型建立的材积表均有良好的适用性;(4)一元材积表计算出的未抚育林分蓄积量比二元材积表偏低,而抚育后计算出的云杉林蓄积量则略高于二元材积表的计算结果。