排序方式： 共有4条查询结果，搜索用时 0 毫秒
1
1.
传统编辑距离算法采用动态规划方法用一个维度大小分别为源字符串长度和目标字符串长度的二维数组保存计算过程中求得编辑距离值。这种传统求解方式在时间效率和空间效率上开销较大,限制了编辑距离算法在长字符串中地应用。针对传统方法存在的问题,经深入研究编辑距离的求解过程,发现在某个关键区域内存在一条最优路径,通过确定最优路径所在关键区域可以快速地求解两字符串之间的编辑距离值。实验表明,方法在计算两字符串之间的编辑距离与传统方法相比可以降低问题的求解规模,提高算法的时间效率和空间效率。所描述的方法同样适用于图论中使用动态规划方法求解一般问题地应用,比如最优分配问题和背包问题等。 相似文献
2.
安俊秀 《成都信息工程学院学报》2009,24(3)
在研究SOAP通讯原理的基础上,分析了SOAP完成通信功能所需要的主要功能模块,研究了SOAP通信功能的执行效率,由此设计出相应模块以实现分布式通信策略,提高了软件的可复用性和可移植性.实现了异构网络环境下异构平台间的互操作,使分布式资源得到更广泛的利用. 相似文献
3.
新闻类网页是互联网上冗余信息的重灾区。冗余网页不仅会加剧搜索引擎的处理负担,并且会降低用户体验,因此有必要对互联网上的冗余新闻网页实施消重处理。该算法依据新闻报道的自然语法特点将一篇新闻报道分解到词,从7类词性类别中提取该类别最高词频的词组成新闻报道的特征词群;通过词级倒排索引的建立,完成不同网页间特征词群的检索和对比;通过类型倒排索引的建立,完成重复和近似网页的识别和分类管理。本算法在实施过程借助于搜索引擎系统原有模块,避免新模块的引入保持了系统的简洁性;实验表明该算法是有效的,在测试的网页中召回率达93.5%,准确率达88.4%。冗余网页小粒度分类识别上具有的缺陷,在很大程度上影响了准确率的提高。 相似文献
4.
当前社交网络的信息传播模型主要是对病毒SIR模型的改进而形成的,因其主体不同而具有不完善性,为更好地揭示不良信息在社交网络中的传播规律,从而寻找预防和控制不良信息传播的最优方法。根据社交网络中信息传播的方式和特点,与传染病动力学理论结合构建出SEIR模型来研究不良信息在社交网络中的传播。模型定义了4种传播规则,分析不良信息在不同状态用户之间的传播过程,并且应用扩散核函数和空间协方差方程对相关参数进行了分析。最后通过对比实验说明调节控制率γ的大小对虚假信息在网络中的传播有一定的控制作用。 相似文献
1