基于NAFw的二进制域乘法算法

椭圆曲线上的乘法运算速度是提高椭圆曲线加密(ECC)性能的一个关键;分析了宽度w的非相邻表示型(NAF)算法和多项式乘法算法,提出了一个基于NAFw的二进制域乘法算法;算法减少了运算中的异或运算次数和预计算个数,缩短了运算时间且节省了存储空间;经建模仿真,结果表明本算法运算效率较comb多项式乘法平均快14.7%左右,预计算只需要计算2w-1-1个,从存储预计算个数和时间消耗综合考虑w=4也是较优的窗口宽度选择。     

NAF算法的改进

椭圆曲线上的点乘运算是影响椭圆曲线加密（ECC）效率的一个关键因素。本文分析了普遍用于点乘算法的非相邻表示型（NAF）算法,对NAF算法和窗口宽度w的NAF算法进行了改进。本算法减少了运算中的移位运算次数,缩短了运算时间。经分析,改进算法的运行效率是原算法效率的 倍,建模仿真也表明改进算法的运行时间要短于原算法的运行时间。     

渐开线表示法研究

渐开线因其特性和成熟的加工方法而被广泛运用到机械工程领域。因此，学习和掌握渐开线的表示法显得十分必要，本文通过对渐开线的分析并产例探讨，给出表示渐开线的一般方法。     

RNA二级结构点括号图与CT文件表示法的相互转换算法研究

由于RNA二级结构表示方法对其功能和相似性的研究具有关键性作用,通过对现有RNA二级结构的各种表示方法进行讨论,重点介绍了点括号图表示法和二级结构平面图文本（CT文件）表示法,给出二者之间的相互转换算法,并通过实例验证了该转换算法准确、有效,可为研究RNA二级结构的相似性提供有效的数据支持.     

二进制与非二进制Turbo码性能研究

分别介绍了二进制Turbo码和非二进制Turbo码的编码器原理和译码器原理,重点研究了影响编码器性能的因素和MAP迭代译码算法,并对非二进制Turbo码的MAP算法做了相应的修改.仿真结果表明,在不同信噪比下,非二进制Turbo码的误比特率性能比二进制Turbo码的误比特率性能好.     

二进制域滑动窗口快速模乘算法

加速GF（2^m）上的模乘运算是提高GF（2^m）上ECC算法性能的关键。分析了窗口宽度ω的comb多项式乘法和NIST约简多项式算法,结合两种算法提出一种滑动窗口的快速模乘算法。该算法弥补了先乘后模方法在时间上和存储空间上的缺点,缩短了运算时间,仿真结果表明快速模算法的运算效率比先乘后模的窗口comb多项式乘法和NIST快速约简速度提高21%左右,预计算只需要ω-1个值。     

二进制约束下的NMF方法及其应用

在普通非负矩阵分解(NMF)方法基础上提出了3个二进制约束非负矩阵分解(3bNMF)算法,对分解矩阵和恢复矩阵元素增加了二进制数的约束,从而更适合对二进制数据进行处理.分别给出了3bNMF算法在数字矩阵分解和有噪声情况下汉字偏旁部首提取中的应用实例,并与普通NMF方法所处理的结果进行了比较.     

DCF的二进制指数退避算法的非均匀性研究

在对IEEE 802.11 DCF的二进制指数退避算法的非均匀性进行严密分析的基础上,提出了一个详尽的使用马尔可夫链的分析模型来描述由BEBA控制的信道活动.为了降低计算复杂性,对该模型作了进一步的近似处理.模型的分析结果与仿真结果表明该分析模型能在更广泛的系统配置范围内更精确地刻画BEBA的特性.     

采用改进二进制蝙蝠算法的任务调度算法

针对海服务系统环境中任务完成时间过长的问题,提出一种基于改进二进制蝙蝠算法(IBBA)的任务调度算法。该算法通过在二进制蝙蝠算法(BBA)寻优过程中引入非线性惯性权重因子,平衡全局搜索和局部搜索能力;利用2个不同的邻居蝙蝠算子构成扰动项,避免算法陷入局部最优;利用自适应学习因子调整全局最优算子和邻居蝙蝠算子的权重,控制整个寻优过程由全局搜索为主向局部搜索为主过渡。实验结果表明:IBBA可以稳定地搜索到全局最优值,与现有的基于二进制粒子群算法(BPSO)和二进制蝙蝠算法的任务调度算法相比,在任务数较多时,基于IBBA的任务调度算法能避免过早收敛,使任务完成时间显著减少。在海服务网络中,将该算法应用于任务调度,可提高处理大粒度服务的效率。     

有机物同分异构体生成算法及其实现

介绍一种自动生成有机物同分异构体的算法，提出了一种可以惟一表示有机物分子结构的表示方法有效解决了如何对两个有机分子进行比较的问题．     

二值图像的自动表述

提出了一种通过对图像中物体的边缘进行描述来表征二值图像的方法 .该方法对二值图像进行边缘提取、周线跟踪、特征点提取、边缘分割及曲线匹配 .经处理后的图像由一系列描述物体边缘的数学方程来表征 ,有利于图像数据压缩及重构 .     

椭圆曲线密码体制中点乘的快速算法

对已有的计算椭圆曲线密码体制中点乘的常用算法进行性能分析,在此基础上,针对非相邻形式算法(NAF)存在的不足,提出一种改进的基于NAF的窗口算法,并与其它的几种算法进行了比较.结果表明,改进算法减少了点乘运算中点加和倍乘的运算次数,运算效率比一般的二进制算法提高了25%.     

A NAM Representation Method for Data Compression of Binary Images

A representation method using the non-symmetry and anti-packing model (NAM) for data compression of binary images is presented.The NAM representation algorithm is compared with the popular linear quadtree and run length encoding algorithms.Theoretical and experimental results show that the algorithm has a higher compression ratio for both lossy and lossless cases of binary images and better reconstructed quality for the lossy case.     

一种构建n个结点的二叉树所有形态的算法

给出了一种基于二叉排序树构建具有n个结点的二叉树所有不同形态的算法,该算法简单明了,易于理解和实现.     

基于映射和二分树的查找算法及实验研究

通过构造散列表和二分树,设计１个适用于大规模信息处理的快速动态查找算法,分析其执行效率,并给出程序及实验结果。     

最佳二进阵列偶的搜索算法研究

提出了在最佳二进阵列偶的理论基础上，利用其变换性质和必要条件等结论设计的搜索算法；并对在小体积下的等重规范型最佳二进阵列偶的存在性作了归纳和总结。     

二叉树的最小面积画树算法的研究

本文提出了后序插入算法用于绘制二叉树,并使所绘制的二叉树所占用面积达到最小。并给出该算法在C#中的实现及绘制效果。     

意象多二一（0）螺旋结构在文学上的表现

人类的一切知行活动离不开＂思维＂,而＂思维＂又始终以＂意象＂为内容。它初由＂观察＂与＂记忆＂的两大支柱丰富＂意象＂,再由＂联想＂与＂想象＂的两大翅膀拓展＂意象＂（多）,然后由＂形象＂与＂逻辑＂（二）的两大思维运作＂意象＂,最后由＂综合思维＂统合＂意象＂（一（0））,以发挥最大的＂创造力＂。如此周而复始,便形成多二一（0...     

It 点过程的自然σ-代数流和它的可料表示性

本文讨论了Ito[1]意义下的点过程的自然σ-代数流的一些性质,研究了它的拟左连续性、弱可料表示性和全连续性之间的关系.