Attribute reduction theory and approach to concept lattice

The concept lattice, also called Galois lattice, was proposed by Wille in 1982[1]. A concept lattice is an ordered hierarchy that is defined by a binary relationship between objects and attributes in a data set. As an efficient tool of data analysis and knowledge processing, the concept lattice has been applied in many fields, such as knowledge en- gineering, data mining, information searches, and software engineering[2―7]. Most of the researches on the concept lattice concentrate on such to…     

A Unified O(log N) and Optimal Sorting Vector Algorithm

A unified vector sorting algorithm(VSA) is proposed,which sorts N arbitrary numbers with c log2 N-bits on an SIMD multi-processor system (SMMP) with p=N^1 ε/u processors and a composite interconnected network in T=c/ε(4 log2 N-2 log2 u 10u) time,where c is an arbitrary positive constant.When ε is an arbitrary small positive constant and u=log2 N,it is an O(log N) algorithm and p=N^1 ε/log2 N;when ε=1/log N and u=2 log2 N,it is an optimal algorithm (p=N/log2 N,T=O(log^2 N),pT=O(N log N));where u=1,c=1 and ε=0.5 (a constant).     

有机锡配合物{[n-Bu_2Sn(O_2CC_5H_3NCl)]_2O}_2的合成、结构及量子化学研究

二正丁基氧化锡和2-氯-3-吡啶甲酸反应,合成2-氯-3-吡啶甲酸二正丁基锡配合物{[n-Bu2Sn(O2CC5H3NCl]2O}2.经X-射线衍射法测定了晶体结构.晶体属三斜晶系,空间群P-1,晶体学参数a=1.17841(9)nm,b=1.20811(9)nm,c=2.7460(2)nm,α=80.5330(10)°,β=84.1140(10)°,γ=64.2450(10)°,Z=2,V=3.4709(5)nm3,Dc=1.521 mg·m-3,μ(MoKa)=1 628 mm-1,F(000)=1592,R1=0.0430,wR2=0.1005.化合物是以Sn2O2构成的平面四元环为中心环的二聚体结构,锡原子均为五配位的畸变三角双锥形.用量子化学从头计算其结构,探讨配合物的稳定性、分子轨道能量以及一些前沿分子轨道的组成特征.     

RNA二级结构预测算法

1引言 热动力学最小自由能量方法预测RNA二级结构起始于Tinoco等人[1].1975年Pipas与Mcmahom首先进行了最小化自由能量的计算方法的研究[2],其时间复杂度为O(2n),且仅用于小于200个核苷酸的短序列.Studnicka等进一步定义了折叠RNA分子的精密的拓朴规则[3],其算法的时间复杂度为O(n5),该算法需要人为干预,对较长序列的解一般是次最优的.Nussinov首次引入动态规划算法[5],算法只考虑临近碱基的相互作用,其时间复杂度为O(n3).Zuker首次将动态规划算法用于复杂的Tinoco自由能量模型,设计了mfold算法,算法的时间复杂度为O(n3)[6].Sankoff对mfold算法的性质进行了严格的理论分析[7].     

水稻定时定量施肥研究

应用∑X1=∑X2 =…… =∑X8=∑X13 =…… =∑X83 =∑X1X2 =…… =∑X7X8=∑X12 X2 =…… =∑X1X82=…… =∑X6X7X82 =…… =0的代码八元二次回归设计施肥试验 ,研究水稻在基肥、分蘖末期追肥、孕穗中期追肥、始穗期追肥的肥料用量的最佳组合效果。正常年份在潴育型水稻土上种植培矮 64S/E3 2 (单季稻 ) ,不同时期的最高产量施肥量(kg/hm2 ) ,基施 :N 14 0 .2、P2 O5163 .3、K2 O 13 1.2 ;分蘖末期追肥 :N 86.5 ;孕穗中期追肥 :N 96.7K2 O 10 0 .8;始穗期追肥 :N 3 5 .4K2 O 18.2。利用试验结果指导大面积的水稻施肥精度高 (施肥精度可达 95 %以上 ) ,具有高产量、高肥料投入效益的实际应用效果     

微波固相合成二正丁基锡2-萘甲酸酯配合物{[n-Bu2Sn(O2CC10H9)]2O}2及其结构与性质研究

二正丁基氧化锡和2-萘甲酸按物质的量比1∶1,通过微波固相合成法合成了二正丁基锡2-萘甲酸酯配合物{[n-Bu2Sn(O2CC10H9)]2O｝2.经X-射线衍射方法测定了其晶体结构,配合物属三斜晶系,空间群为π,晶体学参数a=1.19564(7)nm,b=1.26634(7)nm,c=1.42679(9)nm,α=7...     

高压电系数高居里温度压电陶瓷材料的研究

在实验室条件下,对Pb[(Zn1/3Nb2/3)xZryTi1-x-y]O3进行了实验研究.改变Zr/Ti成分比和用La置换Pb以及改变Pb(Zn1/3Nb2/3)O3的摩尔分数等对压电系数d33和居里温度Tc都有明显的影响,用少量的La置换Pb能有效地提高d33值,与此同时,Tc显著下降,随着Pb(Zn1/3Nb2/3)O3的摩尔分数增加,d33值相应增大,Tc则相对下降幅度较小.当Zr/Ti比为33.5/36.5,x=0.34时,材料的性能较佳,d33=460×10-12C·N-1, Tc=280℃,机电耦合系数Kp=0.59,介电常数εTr=2400.     

最长模式子序列问题的算法分析

最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求a=aoa1…an-1∈ωn的最长σ模式子序列的O(n2)时间算法,并对|σ|≤2的情形推广了RSK算法和标准Young表,对算法作了改进,得到了当|σ|=1时的O(nlogk)时间算法和当|σ|=2时的O(n)时间算法.     

Terrain topographic inversion using single-pass polarimetric SAR image data

1IntroductionFullypolarimetricSARimagerytechnologyisoneofthemostimportantadvance-mentsforspace-borneremotesensing.Ithasbeenextensivelyappliedtoterrainsurfaceclassification.The22-D(Dimensional)complexscatteringamplitudefunctionsFpq(p,q=v,h),and44-DrealMuellermatrixMij(i,j=1,…,4)canbemeasured[1].Co-polarizedorcross-polarizedbackscatteringsignatureisthefunctionoftheincidencewavewiththeellipticityanglecandorientationangley.Recently,twoflightsofpo-larimetricSARimagedatahavebeenutilizedtogene…     

玉米氮磷钾肥用量数学模型及优化模式的研究

在宁夏彭阳县具有代表性的普通黑垆土,土壤质地为中壤土的水浇地上设置3因素5水平最优设计田间试验,结果获得了玉米生产的数学模型为:y=10666.2069 1071.7897χ1 252.5485χ2 74.6425χ3-499.4048χ21 99.1462χ22-67.968χ33 6.7218χ1χ2-15.0466χ1χ3-6.0357χ2χ3,对模型多目标解析,确定了农艺措施对产量的主效应和交互效应的大小,模拟计算出玉米最大施肥量的农业措施为:χ1=1.05698,χ2=-1.29454,χ3=0.48958即施纯N293.3 kg hm-2,施纯P2O560.85 kg hm-2,纯K2O为140.5 kg hm-2,产量为11087 kg hm-2,最佳施肥量的农业措施为:χ1=1.0611,χ2=-1.2921,χ3=0.2445即施纯N293.6 kg hm-2,施纯P2O561.03 kg hm-2,纯K2O为128.7 kg hm-2,产量为11084 kg hm-2,利润为12414.1元hm-2。     

A Redundant Binary Algorithm for RSA

The normal form and modified normal form for binary redundant representation are defined.A redundant binary algorithm to compute modular exponentiation for very large integers is proposed.It is shown that the proposed algorithm requires the minimum number of basic operations(modular multiplications)among all possible binary redundant representations.     

方幂模快速计算的二进制分组查表法

在方幂模的二进制快速算法基础上,进一步改写方幂模计算表达式,设计了一种基于查表法的二进制快速算法。算法将指数的二进制形式进行分组,提前计算并记忆一个二进制分组中首位为1其他位任意变化的所有情况下的方幂模结果,然后遍历指数的二进制形式,按照算法规则直接平方或连续多次平方后与事先记忆的值相乘,已经记忆的值不需要重复计算,从而减少了大量的乘法运算。算法分析和实验结果证明,基于查表法的方幂模二进制快速算法比二进制算法减少了乘法次数,尤其指数二进制形式中有大量1连续出现或相对连续出现(同一分组内有两位以上为1)的情况下算法效率比二进制算法有大幅度提高。     

一种改进的椭圆曲线离散对数快速冗余算法

提高点倍乘的运算效率是椭圆曲线密码体制得以广泛应用的基础，在大数的二进制序列中引入-1，构成等价的二进制冗余序列，可使序列中0的个数增加，从而使得大数倍乘中加法运算减少，提出了一种新的椭圆曲线离散对数快速冗余算法，算法针对大数的二进制冗余序列，给出了新的合理构建，消除序列转换中不必要的步骤。分析表明，新算法显著减少了倍乘的运算，效率明显提高。     

基于二进制可辨矩阵的属性约简算法的改进

属性约简是粗糙集理论的核心内容之一，信息系统中知识(属性)并不是同等重要的，甚至其中某些知识是冗余的。属性约简是在保持信息系统中知识量(即分辨能力)不变的条件下，删除其中不相关或不重要的知识，现已证明寻找信息系统的最小属性约简是NP-hard问题。解决这类问题的一般方法是采用启发式算法求出最优或次最优约简。对支天云等所给出的二进制可辨矩阵的化简算法进行了改进，并根据属性的分辨能力的大小，提出了一种基于二进制可辨矩阵的思路清晰、实现简便的属性约简算法。通过算法分析表明，该算法是更加高效的。     

一种改进的冗余序列算法在椭圆曲线密码体制中的实现

为了提高椭圆曲线上点的数乘的运算效率,本文提出了椭圆曲线离散对数(ECDLP)上一种改进的快速冗余算法.算法就文献提出的仟一大的正整数的二进制冗余序列,给出了新的消除了序列转换中不必要的步骤的构建方法,从而使得大数倍乘中加运算得以大大减少.分析表明,新算法的效率较基本算法有明显提高.     

基于纠删编码P2P存储系统的数据维护算法

纠删编码是一种通过产生数据冗余来提高P2P存储系统容错性和可用性的有效方法。对基于纠删编码的非结构化P2P存储系统来说,使用洪泛算法进行数据维护会在网络中产生大量冗余消息,系统效率低。本文提出一种使用二叉树来保存文件块的信息的算法。二叉树结构被建立以后,更新消息在二叉树中的节点间传播,不需要在网络中洪泛。分析表明,相较于洪泛算法,本算法有效减少了冗余的消息数量,提高了数据维护的效率,而付出的是极小的存储代价。     

新的基于分组处理的射频识别标签防碰撞算法

针对现有几种基于二叉树的防碰撞算法识别时延较长、数据传输量大的情况,提出一种新颖的防碰撞算法。算法采用分组策略,读写器按顺序依次识别每个分组,减少了每次应答标签的数量和碰撞发生的概率;此外,把标签ID分为两段识别,第一段为前7位,剩余部分为第二段,标签ID分段处理能减少冗余数据的传输。仿真结果表明,该算法相比其他几种算法,查询次数少,数据传输量仅为动态二叉树搜索(DBS)算法的1/6,识别效率有较大幅度提高。     

基于二进制数据库的信息搜索算法

提出了一个有效的雷达信息搜索算法。该算法基于对二进制雷达记录数据库的分析，建立了可视化的数据结构，提出了信息搜索的单支树组织模型，采用深度优先和回溯算法简化了搜索复杂度，成功地解决了二进制数据文件的结构化处理问题，为使用、操作记录数据库提供了算法基础。实践证明，该方法简便、稳定，能快捷地处理信息搜索问题。     

A novel coding method for genetic algorithms based on redundant binary numbers

This article proposes a novel genetic algorithm (GA) which switches the expression of the solution from a redundant binary number to a usual binary number. Furthermore, a GA which switches the expression from the Gray code to the usual binary number is proposed and compared. Comparisons of the performances among five GAs (binary number, redundant binary number, Gray code, switching from redundant binary number to binary number, switching from Gray code to binary number) are illustrated. The performances are evaluated by solving some equations. It is confirmed that the proposed GA effectively decreases the error rate.     

AES算法中模逆运算电路设计与实现

AES算法中字节替换和轮密钥扩展都需使用模逆运算.模逆运算是AES算法中最复杂的运算,也是AES算法中最关键的模块之一.本文分析二进制扩展的欧几里德算法,基于该算法使用Verilog HDL设计模逆运算电路,通过FPGA实现模逆运算.电路选用优先权编码器、比较器和移位寄存器等基本逻辑部件组成,使得两个多项式次数的计算、...