LCS算法与编辑距离算法的研究

来源 :信息通信 | 被引量 : 0次 | 上传用户:yuzhic
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的发展,检索成为互联网中一项重要的技术。字符串搜索系统允许用户提供一段字符串作为查询条件,系统将查询条件中提取的字符串与数据库中所有的数据逐一进行比较,计算它们之间的相似度,并根据相似度值的高低排序,返回相似度值最高的字符串。根据字符串相似度度量算法的最长公共予串LCS算法和编辑距离算法的基本原理,将两种算法进行实现,并在特定的简谱字符比较应用中进行实例分析,评价两种算法的应用特点。
其他文献
文章主要从青海电信的实际出发,研究物联网在交通领域内的应用与探索,结合公务车改革过程中青海运输集团公司加强车辆动态监管的需求,提出了基于物联网的技术解决方案。丰富
文章对变电站远动信号多路传输方式进行研究分析,采取在变电站增加智能规约转换器方式,将变电站综自出口的CDT规约信号进行多端口、多规约方式转换传输,并分别经过不同的通信通
互联网+时代的大背景下,提出了一种基于android设备加速度传感器的用户微小运动数据测量技术,通过运动数据的获取给用户以更好的交互体验。针对加速度传感器噪声干扰,分析建立了一套将噪声均匀加载到时间轴上的矫正方法。消除了重力加速和设备微笑旋转的影响,计算出由于位移产生的加速度,进而得到较为准确的计算出设备的速度和位移。
4G网络数据业务中,无线资源管理的分组调度性能和业务源模型关系密切。为了更好地分析4G网络的系统性能,建立准确的业务源模型十分关键,尤其针对基于HTTP协议的网页浏览业务,
随着现5G时代的日益临近,5G组网策略的研究也日益深入,在TD-LTE时代基站建设面临的诸多困难,如站址选择困难、传输资源获取困难、天面资源紧张、覆盖盲区多等,在5G时代也会同
针对PWM转换器的非线性特点,设计了基于变结构控制的PWM转换器控制系统,实现了很强的直流侧电压跟踪响应。利用Matlab/Simulink对系统进行了建模及仿真分析,仿真结果验证了很
卫星通信日益在全球通信、应急通信、军事通信及边远地区通信中发挥重要作用,而我国卫星通信特别是军事卫星通信的发展较美欧等发达国家仍有差距,文章针对卫星通信与地面传输
向量量化(LVQ)神经网络在语音识别领域具有广泛应用。常用的LVQ神经网络存在神经元未被充分利用以及算法对初值敏感的问题,文章提出采用遗传算法(GA)优化神经网络的初始值,将GA与
当前我国天然气管道自控技术已经越来越成熟,但是管道通信系统中断运行保护还处于发展初期。文章首先对天然气管道通信系统的基本情况进行了分析,然后对管道通信中断的主要风
分布式MIMO系统的天线数目与点对点MIMO相比进一步增多,文章通过对分布式MIMO系统模型进行分析研究,在原有次优的递增选择算法基础上,提出一种改进的递增选择算法。该算法通