尹乾 作品数:43 被引量:114 H指数:6 供职机构: 北京师范大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 内蒙古自治区自然科学基金 更多>> 相关领域: 自动化与计算机技术 理学 文化科学 电子电信 更多>>
Berlekamp-Massey算法的新描述形式 被引量:1 2008年 流密码在密码学中是非常重要的一种加密体制,而其主要思想是采用伪随机序列进行加密。在生成流密码所需的伪随机序列过程中,发现该伪随机序列的最短线性递归长度的分布具有一定的规律,为了对这些规律进行深入的理论分析,提出了对求解其最短线性递归长度的Berlekamp-Massey(BM)算法的另一种描述形式。使用这种形式进行描述可以简化原有BM算法的描述及程序实现,对于进一步从理论上研讨分析最短线性递归长度的分布规律有很大的帮助,从而可以对生成流密码所需的序列有更深入的了解,能够生成更适用的伪随机序列。 贺智勇 龙陈锋 尹乾关键词:BERLEKAMP-MASSEY算法 流密码 伪随机序列 一种基于车联网的OBD智能终端 本实用新型公开了一种基于车联网的OBD智能终端,包括OBD智能终端主体、服务中心以及车主客户端,OBD智能终端主体包括中央处理器模块、第一无线通信模块、定位模块、存储模块、OBD协议解码模块、OBD标准接口模块、CAN总... 尹乾 郭平 徐璟文献传递 面向中文搜索引擎的网页结构化信息获取系统的设计与实现 2016年 搜索引擎是一种特殊的检索系统,其信息来源于互联网,处理的格式大多为HTML,而中文搜索引擎相比英文搜索引擎在编码、分词等问题上都有其自身特点。笔者针对中文搜索引擎提出了一种网页结构化信息获取系统的设计方案,并使用Python语言实现。该系统由网页抓取、网页信息提取、敏感词过滤三部分组成,最后可获得结构化的网页有效信息。其中,网页抓取采用宽度优先搜索的策略;网页信息提取部分采用基于标签的文本提取方法;敏感词过滤部分针对中文特点提出了一种过滤算法,该算法在模式串长度较短的情况下平均复杂度为O(n)。实践证明,该系统与Lucene等检索系统结合即可提供中文搜索引擎服务。 吕青松 曹书林 王一帆 尹乾 郑新关键词:搜索引擎 网页抓取 信息提取 PYTHON B_M算法的矩阵描述和最短线性递归长度的分布规律 该文介绍了对于域Z/(P)上任意的给定长度的序列,其最短线性递归长度的分布规律,并附带给出了求解此归短线性递归长度的B_M算法的另外一种简单描述.在研究B_M算法的过程中,发现了使用矩阵的方式进行描述会简化原有的B_M算... 尹乾关键词:计算机密码学 文献传递 基于Lucene与Socket通信的中文搜索引擎的设计与实现 被引量:2 2017年 Lucene是一个用Java写的全文检索引擎工具包,面向对象多层封装,提供了一个低耦合、与平台无关的、可进行二次开发的全文检索引擎架构,是这几年最受欢迎的信息检索程序库;基于流式Socket的网络编程是设计网络通信程序的一种有效方法。本文基于Lucene,采用中文分词技术,设计并实现了中文搜索引擎,同时应用Java和PHP的Socket网络编程技术,实现了外网通过PHP网页使用Lucene服务的功能。 曹书林 吕青松 王一帆 尹乾 郑新关键词:中文搜索引擎 LUCENE SOCKET 中文分词 PHP 传感器网络中基于节点密度的分布式成簇算法 被引量:6 2008年 在分簇路由协议中,延长传感器网络的寿命,很大程度上依赖于簇头节点选择的合理性。提出一种基于传感器节点分布密度的分布式成簇算法,该算法是对LEACH算法的改进,在选取簇头的时候除了考虑节点轮流成为簇头的问题,同时还考虑各节点的分布密度。仿真实验证明,新算法能比LEACH算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而使得传感器网络的生命周期在LEACH算法的基础上有较大提高。 贺智勇 龙陈锋 尹乾关键词:传感器网络 网络生命周期 改进的多版本软件扩展表决系统 被引量:3 2007年 本文提出了一种改进的扩展表决系统,该系统是利用自动分析表决系统可靠性等参数的工具来构建的。在软件容错中采用N-模块冗余(N-Modular Redundancy-NMR)及N-版本编程(N-version Programming),应用表决技术,可以屏蔽整个软件系统中出错的部分。在实践中直接应用理论的表决模型会发现很难得到理论分析的结果。针对这样的问题,本文提出一种基于多数(plurality)的扩展表决系统:使用构造决策树的方法和进行DFT遍历作为自动化的计算工具;通过对基本的多数表决系统进行模型扩展,加入指导性规则对决策树进行重构,以自动计算工具的结果作为参考,从而选择更加可靠的表决结果作为输出。最终的模拟测试表明,所提出的扩展表决系统能够提高系统输出的正确率。 张浥楠 尹乾 郭平关键词:表决系统 容错 决策树 软件可靠性分层模型的案例研究 软件可靠性工程中很重要的一个方面就是对软件可靠性模型的研究.本文提出一个新的软件可靠性模型-分层控制模型.其基本思想是受到神经网络中的混合专家模型的启发,将一些在某些范围内适用性强的经典的软件可靠性模型看成该适用范围的专... 尹乾 李邵明 郭平关键词:软件质量 软件测试 文献传递 基于神经网络的软件可靠性模型研究 软件可靠性模型是当前软件可靠性工程研究中的热点问题之一。到目前为止,国内外建立的各种各样的软件可靠性模型已不下上百种,但是模型的应用范围一般只能局限在一定的子空间中,通用性比较差。而神经网络具备非常强的非线性运算能力,创... 尹乾关键词:神经网络 文献传递 基于神经网络的级联软件可靠性模型 被引量:1 2009年 针对一般经典软件可靠性模型适用范围的局限性问题和预测精度问题,提出了一种新的级联模型。将4个经典软件可靠性模型的输出作为误差背向传播(error back propagation,BP)神经网络的输入,级联组合成一个软件可靠性模型,称之为级联软件可靠性模型。通过对一组经典的实际软件故障数据SYS1进行实验,将级联软件可靠性模型与4个经典软件可靠性模型预测的结果进行对比,结果表明级联软件可靠性模型的预测精度要远远高于4个经典软件可靠性模型,而且具有更好的通用性。 贺智勇 尹乾关键词:神经网络 BP算法 级联 软件可靠性模型