尹乾
- 作品数:43 被引量:117H指数: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服务的功能。
- 曹书林吕青松王一帆尹乾郑新
- 关键词:中文搜索引擎LUCENESOCKET中文分词PHP
- 基于K-means++聚类的胸环靶目标靶面的定位和提取算法
- 2019年
- 针对胸环靶靶纸的目标靶面的定位和提取,提出了基于K-means++聚类的靶面定位和提取算法。通过将图像从RGB色彩空间转换到Lab色彩空间中,使用手肘法确定分类数K,然后对a、b分量组成数据点集使用K-means++聚类对其进行分类。后续根据图像Lab色彩空间的a,b分量特征约束,结合形态学处理,提取各个分类的最大联通区域。最后在原图像上切割提取出目标靶面图像。本算法能准确地定位完整的靶面区域,对不同颜色的靶面和复杂环境有很强的适应性,适用于绝大多数的室外环境。
- 曾海冰廖强尹乾
- 关键词:形态学处理
- 传感器网络中基于节点密度的分布式成簇算法被引量:6
- 2008年
- 在分簇路由协议中,延长传感器网络的寿命,很大程度上依赖于簇头节点选择的合理性。提出一种基于传感器节点分布密度的分布式成簇算法,该算法是对LEACH算法的改进,在选取簇头的时候除了考虑节点轮流成为簇头的问题,同时还考虑各节点的分布密度。仿真实验证明,新算法能比LEACH算法更有效地降低网络的能量消耗,均衡网络能耗水平,从而使得传感器网络的生命周期在LEACH算法的基础上有较大提高。
- 贺智勇龙陈锋尹乾
- 关键词:传感器网络网络生命周期
- 改进的多版本软件扩展表决系统被引量:3
- 2007年
- 本文提出了一种改进的扩展表决系统,该系统是利用自动分析表决系统可靠性等参数的工具来构建的。在软件容错中采用N-模块冗余(N-Modular Redundancy-NMR)及N-版本编程(N-version Programming),应用表决技术,可以屏蔽整个软件系统中出错的部分。在实践中直接应用理论的表决模型会发现很难得到理论分析的结果。针对这样的问题,本文提出一种基于多数(plurality)的扩展表决系统:使用构造决策树的方法和进行DFT遍历作为自动化的计算工具;通过对基本的多数表决系统进行模型扩展,加入指导性规则对决策树进行重构,以自动计算工具的结果作为参考,从而选择更加可靠的表决结果作为输出。最终的模拟测试表明,所提出的扩展表决系统能够提高系统输出的正确率。
- 张浥楠尹乾郭平
- 关键词:表决系统容错决策树
- 软件可靠性分层模型的案例研究
- 软件可靠性工程中很重要的一个方面就是对软件可靠性模型的研究.本文提出一个新的软件可靠性模型-分层控制模型.其基本思想是受到神经网络中的混合专家模型的启发,将一些在某些范围内适用性强的经典的软件可靠性模型看成该适用范围的专...
- 尹乾李邵明郭平
- 关键词:软件质量软件测试
- 文献传递
- 基于神经网络的软件可靠性模型研究
- 软件可靠性模型是当前软件可靠性工程研究中的热点问题之一。到目前为止,国内外建立的各种各样的软件可靠性模型已不下上百种,但是模型的应用范围一般只能局限在一定的子空间中,通用性比较差。而神经网络具备非常强的非线性运算能力,创...
- 尹乾
- 关键词:神经网络
- 文献传递