期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
汉语分词系统中的信息集成和最佳路径搜索方法 被引量:13
1
作者 沈达阳 孙茂松 黄昌宁 《中文信息学报》 CSCD 北大核心 1997年第2期34-47,共14页
复杂的汉语分词系统中,各种信息的有效集成是系统实现的关键。本文介绍了分调系统SegTag中信息集成方法,并讨论了信息集成结构中的两种最佳路径搜索方法。最后,我们给出实验结果和结论。
关键词 汉语分词 词性标注 信息集成 最佳路径搜索
在线阅读 下载PDF
基于最佳路径搜索的二进制协议格式关键词边界确定方法 被引量:7
2
作者 闫小勇 李青 《计算机应用》 CSCD 北大核心 2018年第6期1726-1731,共6页
针对二进制协议报文格式逆向分析中字段切分问题,提出以格式关键词为逆向分析目标,通过改进的n-gram算法和最佳路径搜索算法实现对二进制协议格式关键词的最优定界。首先,将位置因素引入n-gram算法,提出基于迭代n-gram-position的格式... 针对二进制协议报文格式逆向分析中字段切分问题,提出以格式关键词为逆向分析目标,通过改进的n-gram算法和最佳路径搜索算法实现对二进制协议格式关键词的最优定界。首先,将位置因素引入n-gram算法,提出基于迭代n-gram-position的格式关键词边界提取算法,有效解决了n-gram算法中n值不易确定和固定偏移位置格式关键词的边界提取问题;然后,定义了频繁项边界命中率和左右分支信息熵为基础的分支度量,以关键词和非关键词的n-gram-position取值变化率存在差异为基础构造约束条件,提出基于最佳路径搜索的格式关键词边界选择算法,实现了对格式关键词的联合最优定界。在AIS1、AIS18、ICMP00、ICMP03和NetB ios五种不同类型协议报文数据集上的测试结果表明,所提算法能够准确确定不同协议格式关键词的边界,F值均在83%以上。与VDV和AutoReEngine经典算法相比,所提算法的F值平均提升约8个百分点。 展开更多
关键词 二进制协议 格式关键词 边界确定 N-GRAM 最佳路径搜索
在线阅读 下载PDF
一种新的城市交通路径搜索算法
3
作者 阮群生 林宏康 《计算机工程与应用》 CSCD 2012年第34期237-240,共4页
针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算... 针对我国城市交通道路实际情况,提出一种新的基于邻接矩阵的交通路径搜索算法,算法利用邻接矩阵的特点及其相乘原理,在n阶An-矩阵中找出交通中的"途径线路",结合道路上网络节点的相关权值,计算得出一条最佳交通路径。通过算法分析和仿真实验,结果表明,算法运行效率高,设计简单,实用性强。 展开更多
关键词 邻接矩阵 城市交通道路 最佳路径搜索算法
在线阅读 下载PDF
轨交末班车可达多路径换乘算法的研究与实现 被引量:7
4
作者 彭益兵 苏厚勤 何晋川 《计算机应用研究》 CSCD 北大核心 2010年第4期1373-1375,1379,共4页
为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了... 为解决城市轨道交通路网晚间换乘末班车期间,无法赶乘末班车,提出、设计和实现了关于晚间末班车换乘最佳多路径可达性判断算法,有效避免了晚间换乘不可达的事件发生。基于上海城市轨道交通路网目前的拓扑结构和晚间末班车时刻表,验证了所提算法的正确性和实用性。 展开更多
关键词 城市轨道交通路网 换乘 末班车 简化建模 背离路径 最佳路径搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部