期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于扩展自然序树的概化关联规则增量挖掘方法 被引量:8
1
作者 毛宇星 施伯乐 《计算机研究与发展》 EI CSCD 北大核心 2012年第3期598-606,共9页
概化关联规则挖掘作为数据挖掘领域一个重要的拓展性研究课题,首先提出了一种概化扩展自然序树(generalized extended canonical-order tree,GECT)结构及其增量挖掘算法GECT-IM.该算法对原始分类事务数据库只扫描一次,就可以将所有交易... 概化关联规则挖掘作为数据挖掘领域一个重要的拓展性研究课题,首先提出了一种概化扩展自然序树(generalized extended canonical-order tree,GECT)结构及其增量挖掘算法GECT-IM.该算法对原始分类事务数据库只扫描一次,就可以将所有交易信息映射至一棵压缩格式的GECT,然后通过对更新交易数据集扫描得到更新数据集中各项集的计数,结合相关性质及运算就可以发现大部分更新后的概化频繁项集;其次,针对GECT规模较大以及GECT-IM 算法仍然可能需要遍历初始GECT树的局限,在界定数据库更新和重构概念的基础上,基于一种可量化度量的准最小支持度阈值,提出了一种改进的准频繁概化扩展自然序树(pre-large generalized extended canonical-order tree,PGECT)结构及其增量挖掘算法PGECT-IM.由于有效避免了对初始GECT进行遍历的情形,从而进一步提升了概化关联规则增量挖掘效率.实验证明,提出的概化关联规则增量挖掘算法 GECT-IM 及其优化算法PGECT-IM,比现有增量挖掘算法具有更高的挖掘效率和更好的扩展性. 展开更多
关键词 分类数据 概化关联规则 增量挖掘 概化扩展自然序树 准频繁概化扩展自然序树
下载PDF
正态分布的均值和方差分别被简单树半序和简单半序约束下的保序最大似然估计 被引量:1
2
作者 董普 卢玉贞 《应用概率统计》 CSCD 北大核心 2003年第1期1-6,共6页
对给定的k个正态总体,均值和方差均未知,本文讨论了均值被简单树半序约束,方差被简单半序约束下的保序最大似然估计,并给出了一个求解方法.
关键词 简单 简单半 最大似然估计 均值 方差 子态分布
下载PDF
基于“三分”法的序贯判别树
3
作者 江梅 方积乾 《中国卫生统计》 CSCD 北大核心 2014年第2期263-267,共5页
目的构建基于"三分"法的序贯判别树,并对算法性能进行评价。方法将空间分为三个区域,落入其中两个区域者作肯定性判断,否则便待判的"三分"法的思想,构建"序贯判别树"的分类器,并将序贯判别树算法的结果... 目的构建基于"三分"法的序贯判别树,并对算法性能进行评价。方法将空间分为三个区域,落入其中两个区域者作肯定性判断,否则便待判的"三分"法的思想,构建"序贯判别树"的分类器,并将序贯判别树算法的结果与常用的判别分析方法 Fisher判别和经典的决策树方法 CART法进行比较,分别计算训练样本和考核样本的实际平均错判率。结果序贯判别树与Fisher判别和CART法比较发现,在相同的相关条件下,随着可分离程度的增大,三种方法判别效果也越好。从平均变量数来看,序贯判别树使用变量数较少,在训练样本中,序贯判别树的错判率为0,并且存在"待判率"一项。而在考核样本中,序贯判别树的正确判别率跟其他两种方法比较接近,错判率远远低于其他两种方法。结论基于"三分法"的序贯判别树的分类精度高,变量少。 展开更多
关键词 “三分”法 贯判别 待判域 待判率
下载PDF
基于图论的工序公差设计及优化
4
作者 巢炎 《计量学报》 CSCD 北大核心 2008年第B09期52-56,共5页
基于图论的工序公差设计及优化的研究,构建参数化工序树,通过对参数化工序树节点的搜索确定工序公差,构建工序公差设计模型,给出工序公差约束条件。同时,对工序公差进行优化设计研究,构建工序公差优化设计模型,并采用GA算法得以... 基于图论的工序公差设计及优化的研究,构建参数化工序树,通过对参数化工序树节点的搜索确定工序公差,构建工序公差设计模型,给出工序公差约束条件。同时,对工序公差进行优化设计研究,构建工序公差优化设计模型,并采用GA算法得以实现。 展开更多
关键词 计量学 公差模型 图论 参数化工序树
下载PDF
柔性作业车间动态调度方法研究 被引量:7
5
作者 刘想德 张根保 《机械设计与制造》 北大核心 2014年第5期243-245,249,共4页
针对一类复杂工序的柔性作业车间的动态调度问题,提出了一种基于工序树的调度方案及算法。调度算法中采用多叉树形式的工序树,工序树是一种适用于作业车间调度的柔性工艺规划描述方法,工序树经过泛化和变形可以涵盖多种具体的工序样式... 针对一类复杂工序的柔性作业车间的动态调度问题,提出了一种基于工序树的调度方案及算法。调度算法中采用多叉树形式的工序树,工序树是一种适用于作业车间调度的柔性工艺规划描述方法,工序树经过泛化和变形可以涵盖多种具体的工序样式。调度算法通过通信网络实时地获取加工车间中设备的工作状态,结合加工任务中所有产品的状态变迁,依据由加工任务的约束条件预先确定的优先调度规则,动态地生成加工任务作业进程表。算法实例的结果验证了调度方案及算法的有效性。 展开更多
关键词 序树 作业进程 作业线程 动态调度
下载PDF
New rank learning algorithm
6
作者 刘华富 潘怡 王仲 《Journal of Southeast University(English Edition)》 EI CAS 2007年第3期447-450,共4页
To overcome the limitation that complex data types with noun attributes cannot be processed by rank learning algorithms, a new rank learning algorithm is designed. In the learning algorithm based on the decision tree,... To overcome the limitation that complex data types with noun attributes cannot be processed by rank learning algorithms, a new rank learning algorithm is designed. In the learning algorithm based on the decision tree, the splitting rule of the decision tree is revised with a new definition of rank impurity. A new rank learning algorithm, which can be intuitively explained, is obtained and its theoretical basis is provided. The experimental results show that in the aspect of average rank loss, the ranking tree algorithm outperforms perception ranking and ordinal regression algorithms and it also has a faster convergence speed. The rank learning algorithm based on the decision tree is able to process categorical data and select relative features. 展开更多
关键词 machine learning rank learning algorithm decision tree splitting rule
下载PDF
层次版图连接关系提取
7
作者 吴松涛 侯劲松 王国庆 《中国集成电路》 2007年第5期52-55,共4页
本文提出了一种新的层次版图连接关系提取算法,其利用投影法和版图倒序树(Inverse Layout Tree,简记为ILT)构建同一原始图形在不同层次单元之间的关联,并在基于边的扫描线算法的基础上利用组合器的方法建立版图数据的正确连接。此算法... 本文提出了一种新的层次版图连接关系提取算法,其利用投影法和版图倒序树(Inverse Layout Tree,简记为ILT)构建同一原始图形在不同层次单元之间的关联,并在基于边的扫描线算法的基础上利用组合器的方法建立版图数据的正确连接。此算法能够极好的保持版图中原有的层次,在此算法基础上进行的层次网表提取能够使层次LVS得到最大程度的支持;同时,算法具有很高的效率,只需占用很少的资源。目前,九天EDA系列工具中的层次版图验证工具已经采用此算法。 展开更多
关键词 层次版图验证 版图倒序树(ILT) 网表提取
下载PDF
Subtree, TASS and an Analysis of the Genus Caragana
8
作者 张明理 Pauline Y. LADIGES Gareth NELSON 《Acta Botanica Sinica》 CSCD 2002年第10期1213-1218,共6页
Subtree analysis and three area satements (TASS) procedure are used to deal with the area relationship in historical biogeography. On the basis of the taxon cladogram, the procedure could identify and eliminate the ... Subtree analysis and three area satements (TASS) procedure are used to deal with the area relationship in historical biogeography. On the basis of the taxon cladogram, the procedure could identify and eliminate the paralogy node and determine the informative subtree. The area relationships are generally illustrated in several subtrees and the consensus tree. The distribution pattern of the genus Caragana comprising about 72 species and occurring in 13 areas, was analyzed by using subtree method and TASS procedure in this study. The results showed seven subtrees representing the area relationships of section and series of the genus, and the consensus tree provided the 13 area relationships. These results are congruent with our former result using component analysis for Caragana. 展开更多
关键词 SUBTREE three area satements (TASS) CARAGANA distribution pattern
下载PDF
跨境进口电商网站标价方式博弈分析 被引量:2
9
作者 林畅 李歆妍 +1 位作者 董微 吴茹燕 《宁德师范学院学报(哲学社会科学版)》 2018年第4期18-22,共5页
在中国跨境进口电商蓬勃发展和政府推行跨境电子商务零售进口税收新政策的背景下,以进口化妆品为例,通过对比电商卖家与线上买家在选择不同策略组合时的收益,建立序贯博弈树模型,得出电商卖家选择"标出税额",线上买家选择&qu... 在中国跨境进口电商蓬勃发展和政府推行跨境电子商务零售进口税收新政策的背景下,以进口化妆品为例,通过对比电商卖家与线上买家在选择不同策略组合时的收益,建立序贯博弈树模型,得出电商卖家选择"标出税额",线上买家选择"购买单件化妆品"是对双方都更为有利的策略,电商企业应统一规范跨境电子商务进口零售商的标价方式,政府应加强对跨境电子商务零售进口商家的引导和监管,消费者应提升对线上购买的认知。 展开更多
关键词 跨境电子商务 贯博弈模型 标价方式
下载PDF
Complete Genomic Sequence of Transmissible Gastroenteritis Virus TS and 3' End Sequence Characterization Following Cell Culture 被引量:3
10
作者 Jian-qiang LI Jie CHENG +8 位作者 Xi LAN Xue-rui LI Wei LI Xiang-ping YIN Bao-yu LI Bin YANG Zhi-yong LI Yun ZHANG Ji-xing LIU 《Virologica Sinica》 SCIE CAS CSCD 2010年第3期213-224,共12页
The complete genome sequence of transmissible Gastroenteritis virus (TGEV) strain TS, previously isolated from Gansu province, was cloned and compared with published sequence data from other TGEV strains. Phylogenetic... The complete genome sequence of transmissible Gastroenteritis virus (TGEV) strain TS, previously isolated from Gansu province, was cloned and compared with published sequence data from other TGEV strains. Phylogenetic tree analysis based on the amino acid and nucleotide sequences of the S gene showed that the TGEV strains were divided into 3 clusters. TGEV TS showed a close evolutionary relationship to the American Miller cluster but had a 5' non-translated region (NTR) sequence closely related to the American Purdue cluster. Continued culture in different cell types indicated that TGEV TS virulence could be attenuated after fifty passages in Porcine kidney (PK-15) cells, and that the Porcine kidney cell line IB-RS-2 (IBRS) was not suitable for culture of the TGEV strain TS. 展开更多
关键词 CLONING Complete genome Gastroenteritis virus (TGEV) Cell culture
下载PDF
基于J2EE的网站自动生成与管理系统的研究与实现
11
作者 孙巧凯 杨国林 马晓波 《内蒙古工业大学学报(自然科学版)》 2014年第2期112-116,共5页
本文提出了基于J2EE的网站自动生成与管理系统的整体架构及解决方案。同时,使用符合MVC开发模型的Spring、SpringMVC和Hibernate技术框架,结合CSS、DIV等网页技术,针对中小型教育系统,研究并实现了一个功能完备、操作简单和便于扩展的... 本文提出了基于J2EE的网站自动生成与管理系统的整体架构及解决方案。同时,使用符合MVC开发模型的Spring、SpringMVC和Hibernate技术框架,结合CSS、DIV等网页技术,针对中小型教育系统,研究并实现了一个功能完备、操作简单和便于扩展的网站自动生成与管理系统。该系统实现了栏目的无限分级,具有较低的耦合性、较好的稳定性和可移植性。 展开更多
关键词 网站自动生成 遍历算法
下载PDF
A Development Study on the Ordering Distribution of Temporal Adverbial Clauses by Chinese EFL Learners Based on Dependency Treebank
12
作者 Wenwen LI Yijun LONG 《Chinese Journal of Applied Linguistics》 2022年第4期551-565,612,613,共17页
Temporal adverbial clause is an important language structure and exhibits different features in English and Chinese,which brings about difficulties for Chinese EFL learners.Based on the theory of Dependency Grammar,th... Temporal adverbial clause is an important language structure and exhibits different features in English and Chinese,which brings about difficulties for Chinese EFL learners.Based on the theory of Dependency Grammar,the study attempts to investigate the ordering distribution of temporal adverbial clauses by Chinese EFL learners at the beginning,intermediate and advanced levels.The results show that:1)Chinese EFL learners at different proficiencies tend to precede temporal adverbial clause to main clause.With the increase of proficiency,the postposition of temporal adverbial clauses by learners increases and is approaching to the ordering preference of target language.2)The ordering distribution of subordinators for temporal adverbial clauses by Chinese EFL learners is consistent with native English,showing a tendency of 100%preposition,which ascribes to the high frequency and salience of subordinators in English.3)MDD is one of the significant motivations that cause the preference of prepositional temporal adverbial clauses by Chinese EFL learners.As a kind of natural language,interlanguage has a unique cognitive mechanism which distinguishes from both native and target language.This study provides a more comprehensive theoretical reference for learners at different proficiencies to understand and learn temporal adverbial clauses,as well as data support from empirical research for language teaching. 展开更多
关键词 Chinese EFL learners temporal adverbial clauses ordering distribution dependency treebank MDD
下载PDF
The Effect of Chlorine Dioxide Charges in Chlorine Dioxide-Alkaline Extraction-Chlorine Dioxide (DED) Sequence on Optical Properties of Kraft Pulp of Eucalyptus camaldulensis
13
作者 Hossein Resalati Sara Kajforush Ali Ghasemian Ahmadreza Saraeyan 《Journal of Environmental Science and Engineering(A)》 2012年第2期181-186,共6页
Hardwoods are important raw material for making pulp and paper products. Eucalyptus camaldulensis is a fast-growing hardwood species with a wide distribution in Iran and can be introduced as appropriatematerial to com... Hardwoods are important raw material for making pulp and paper products. Eucalyptus camaldulensis is a fast-growing hardwood species with a wide distribution in Iran and can be introduced as appropriatematerial to compensate the wood shortages of the natural forest. Kraft pulping was performed under different cooking conditions and, based on the relations of pulp yield and kappa number, bleachable kraft pulp at screened yield of 43.3% and kappa number of 31.3 was selected for DED (Chlorine Dioxide-Alkaline Extraction-Chlorine Dioxide) bleaching and its bleachability was studied at different kappa factor in D~ stage. The results indicated that the bleachable kraft pulp from this species has high kappa number at acceptable screened yield and to complete the delignification in the bleaching process, higher kappa factor may be needed in DED bleaching sequence. The main reduction in final kappa number and yield loss were observed at kappa factor level of 0.2 but by further increase in kappa factor up to 0.4, more development were observed in optical properties but at lower opacity. 展开更多
关键词 KRAFT Kappa factor Eucalyptus camaldulensis DED bleaching.
下载PDF
Characterization and expression of sweetfish (Plecoglossus altivelis) cathepsin D 被引量:2
14
作者 Yu JIAO Chang-Hong LI +1 位作者 Xin-Jiang LU Jiong CHEN 《Zoological Research》 CAS CSCD 北大核心 2014年第4期294-299,共6页
Cathepsin D (CTSD) is a lysosomal acidic endoproteinase that plays an important role in immune response, In this study, we obtained sweetfish (Plecoglossus altivelis) CTSD (PaCTSD) via de-novo transcriptome sequ... Cathepsin D (CTSD) is a lysosomal acidic endoproteinase that plays an important role in immune response, In this study, we obtained sweetfish (Plecoglossus altivelis) CTSD (PaCTSD) via de-novo transcriptome sequencing of sweetfish macrophages. The full length cDNA sequence of PaCTSD was 1955 bp encoding a propeptide of 397 amino acids. The deduced protein had a calculated molecular weight of 43.17x 103. Multiple alignment with other known CTSD amino acid sequences revealed amino acid conservation through the teleosts. Phylogenetic tree analysis showed that PaCTSD grouped tightly with other fish CTSD, and was close to that of Atlantic salmon and rainbow trout. Subsequently, PaCTSD was prokaryotically expressed and refolded by the urea gradient method on a nickel-nitrilotriacetic acid column. Enzyme activity analysis showed that PaCTSD exhibited pH-dependent proteolytic activity. Quantitative real-time PCR showed that PaCTSD mRNA was expressed in all detected tissues in healthy sweetfish. The highest expression was observed in the spleen and white blood cells, followed by liver, head-kidney, kidney, intestine, gill, and muscle. After Listonella anguillarum infection, PaCTSD transcripts were up-regulated significantly in liver, spleen, white blood cells, and head-kidney of sweetfish. In summary, PaCTSD has proteolytic activity and is closely involved in the immune response of sweetfish. 展开更多
关键词 Cathepsin D Plecolossus altivelis Bacterial infection Prokaryotic expression QRT-PCR
下载PDF
刺纹车轮虫18S rDNA克隆与序列分析 被引量:2
15
作者 王琴 唐发辉 赵元莙 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第4期31-37,共7页
首次对刺纹车轮虫(Trichodina centrostrigata Basson,Van As&Paperna,1983)进行了18SrDNA的克隆测序并分析,研究结果显示:刺纹车轮虫是一种具有辐射状中央颗粒的淡水车轮虫,具有相对较高的GC含量而位于分子系统树的顶枝,它与海水... 首次对刺纹车轮虫(Trichodina centrostrigata Basson,Van As&Paperna,1983)进行了18SrDNA的克隆测序并分析,研究结果显示:刺纹车轮虫是一种具有辐射状中央颗粒的淡水车轮虫,具有相对较高的GC含量而位于分子系统树的顶枝,它与海水环境中的车轮虫具有较高的序列相似性及较近的遗传距离从而聚为一枝。研究提示刺纹车轮虫具有较强的宿主适应性,在系统进化中分化较晚并与海水种类具有较近的亲缘关系;此外,车轮虫的同源性与18S rDNA序列相似性、遗传距离具明显相关性,GC含量与分子支序树分枝具有明显相关性。 展开更多
关键词 刺纹车轮虫 18S RDNA 列相似性 遗传距离 GC含量 序树
原文传递
DNA barcoding discriminates Pampus minor(Liu et al.,1998) from Pampus species 被引量:3
16
作者 郭恩棉 刘媛 +1 位作者 刘静 崔朝霞 《Chinese Journal of Oceanology and Limnology》 SCIE CAS CSCD 2010年第6期1266-1274,共9页
Although Pampus minor has been classified as a new species, it still remains controversial. Was used a DNA barcoding technique based on homologous sequence analysis of the16S and CO1 genes to clarify the confusion ove... Although Pampus minor has been classified as a new species, it still remains controversial. Was used a DNA barcoding technique based on homologous sequence analysis of the16S and CO1 genes to clarify the confusion over the identification of this species. Among 12 individuals whose genetic distance was 0.002, two haplotypes were found. According to the 16S sequences, the genetic distances ranged from 0.121 to 0.133 between P. minor and other Pampus species. Although the same the genetic distance between the two P minor haplotypes was generated using CO1 sequences, the haplotype of Pm22-23, Pm28, and Pm32-33 was the same as that of Pci EF607462 and EF607466, while the haplotype of Pm24-27 and Pm29-31 was the same as that of Pci EF607461 and EF607463-65. In addition, the genetic distance ranged only from 0.002 to 0.005 between P minor and Pa EF607460 and EF607458. Apart from this, the interspecies genetic distances varied from 0.135 to 0.143 between P minor and other t'ampus species according to the C01 sequences. Phylogenetic trees, using combined 16S and CO1 data, strongly support the viewpoint that all the P. minor individuals form one clade that is in a sister position to Pampus sp. individuals (EU357803, FJ434342-FJ434343, and FJ652423-FJ652427). 展开更多
关键词 Pampus minor CO1 16S DNA barcoding
下载PDF
Fast and accurate calculation of seismic wave travel time in 3D TTI media 被引量:1
17
作者 Mao Yuan-Tong Zhao Ai-Hua 《Applied Geophysics》 SCIE CSCD 2021年第4期545-556,594,595,共14页
The Tilted tilted transversely isotropic(TTI)media,a kind of anisotropic medium,widely exists within the earth.For faster calculation of travel times in the TTI anisotropic media,we modifi ed a minimum traveltime tree... The Tilted tilted transversely isotropic(TTI)media,a kind of anisotropic medium,widely exists within the earth.For faster calculation of travel times in the TTI anisotropic media,we modifi ed a minimum traveltime tree algorithm with high effi ciency by dynamical modifi cation of the secondary wave propagation region during the spread of seismic waves.To manage the wavefront points in the modified version,we used a novel minimum heap sorting technique to reduce the time spent on selecting secondary waves points.In this study,seismic group velocities were obtained from analytical solutions in terms of phase angle,and the corresponding phase angles were determined by binary search rather than approximate equations for weakly anisotropic media.For the most time-consuming part of the secondary wave traveltime calculation,the parallel computation was initially performed using multiple cores and threads.Numerical examples showed that the improved method can calculate seismic travel times and ray paths faster and accurately in a 3D TTI medium.For four cores and eight threads,the computing speed increased by six times when compared to the conventional method. 展开更多
关键词 TTI media ray tracing minimum traveltime tree algorithm minimum heap sorting parallel computation
下载PDF
Enhancing Rice Productivity and Soil Nitrogen Using Dual-Purpose Cowpea-NERICARice Sequence in Degraded Savanna
18
作者 Sylvester O. Oikeh Abibu Niang +4 位作者 Robert Abaidoo Pascal Houngnandan Koichi Futakuchi Brahima Kone Amadu Toure 《Journal of Life Sciences》 2012年第11期1237-1250,共14页
ISFM (integrated soil fertility management) involving annual sequencing of dual-purpose early-maturing first crop of cowpeas with biomass incorporation before seeding second crop of early-maturing NERICA (New Rice ... ISFM (integrated soil fertility management) involving annual sequencing of dual-purpose early-maturing first crop of cowpeas with biomass incorporation before seeding second crop of early-maturing NERICA (New Rice for Africa) was evaluated to enhance rice productivity and soil-nitrogen. Five dual-purpose early-maturing cowpea cultivars and local cultivar (Katche) were seeded early in the wet season in five farmers' fields at Ouake (9046' N, 1°35′ E, highly degraded-savanna), Benin. After pod harvest, cowpea residues were minimally worked into the soil using minimum tillage with hand-hoe and seeded with early-maturing, resilient NERICA8 rice that received either 20 kg N/ha or zero-N. Cowpea grain yield averaged 0.1-0.3 Mg/ha, and mean aboveground cowpea biomass produced and recycled was 0.54-0.64 Mg/ha among best cultivars (IT97-568-11 and IT89KD-288). NERICA8 seeded after cowpea cv. IT97-568-11 and supplied with 20N gave the greatest grain yield of about 2.0 Mg/ha, accounting for 500% heavier grains than fallow-rice rotation with zero-N. Mineral-N dynamics monitored under NERICA8 in year 2 showed that previous IT97-568-11 plots had the highest mineral-N at tillering which persisted till panicle initiation stage. The adoption of an ISFM comprising annual cowpea-NERICA sequence by smallholder rice farmers could enhance productivity and improve N-supply in fragile savannas. 展开更多
关键词 Degraded savanna dual-purpose cowpea ISFM NERICA rice rice productivity soil nitrogen West Africa.
下载PDF
Recursive and Nonrecursive Traversal Algorithms for Dynamically Created Binary Trees
19
作者 Robert Logozar 《Computer Technology and Application》 2012年第5期374-382,共9页
The modeling of dynamical systems from a time series implemented by our DSA program introduces binary trees of height D with all leaves on the same level, and the related subtrees of height L 〈 D. These are called e-... The modeling of dynamical systems from a time series implemented by our DSA program introduces binary trees of height D with all leaves on the same level, and the related subtrees of height L 〈 D. These are called e-trees and e-subtrees. The recursive and nonrecursive versions of the traversal algorithms for the trees with dynamically created nodes are discussed. The original nonrecursive algorithms that return the pointer to the next node in preorder, inorder and postorder traversals are presented. The space-time complexity analysis shows and the execution time measurements confirm that for these O(2D) algorithms, the recursive versions have approximately 10-25% better time constants. Still, the use of nonrecursive algorithms may be more appropriate in several occasions. 展开更多
关键词 Binary e-trees algorithms tree traversal PREORDER inorder postorder RECURSIVE nonrecursive space-time complexity.
下载PDF
New Pseudorandom Number Generator Artin-Sc hreier Tower for p = 5
20
作者 Song Huiling 《China Communications》 SCIE CSCD 2012年第10期60-67,共8页
The standard method to construct a finite field requires a primitive irreducible polynomial of a given degree. Therefore, it is difficult to apply for the construction of huge finite fields. To avoid this problem, we ... The standard method to construct a finite field requires a primitive irreducible polynomial of a given degree. Therefore, it is difficult to apply for the construction of huge finite fields. To avoid this problem, we propose a new method to construct huge finite fields with the characteristic p = 5 by using an Artin-Schreier tower. Utilizing the recursive basis of the Artin-Schreier tower, we define a nmltiplication algorithm The algorithm can explicitly calculate the multiplication of two elements on the top finite field of this tower, without any primitive element. We also define a linear recurrence equation as an application, which produces a sequence of numbers, and call the new pseudorandom number generator Abstract Syntax Tree (AST) for p = 5. The experircental results show that our new pseudorandom number generator can produce a sequence of numbers with a long period. 展开更多
关键词 finite field pseudorandom number generator AST long period
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部