咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 工学
    • 3 篇 计算机科学与技术...
    • 3 篇 软件工程
    • 1 篇 控制科学与工程
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 3 篇 相似字符串
  • 1 篇 自顶向下
  • 1 篇 比较法
  • 1 篇 可扩展标记语言
  • 1 篇 活跃节点
  • 1 篇 字符串
  • 1 篇 编辑距离
  • 1 篇 算法
  • 1 篇 重复元素检测系统
  • 1 篇 trie树
  • 1 篇 相似程度
  • 1 篇 多重过滤
  • 1 篇 动态规划

机构

  • 1 篇 华中科技大学
  • 1 篇 华南师范大学
  • 1 篇 闽南理工学院
  • 1 篇 哈尔滨工程大学

作者

  • 1 篇 张志强
  • 1 篇 王巍
  • 1 篇 刘丽霞
  • 1 篇 陈奇

语言

  • 3 篇 中文
检索条件"主题词=相似字符串"
3 条 记 录,以下是1-10 订阅
排序:
基于Trie树的相似字符串查找算法
收藏 引用
计算机应用 2013年 第8期33卷 2375-2378页
作者: 刘丽霞 张志强 闽南理工学院信息管理系 福建石狮362700 哈尔滨工程大学计算机科学与技术学院 哈尔滨150001
基于Trie树的相似字符串查找算法是利用编辑距离的阈值来计算每个节点的活跃节点集,已有算法由于存在大量的冗余计算,导致时间复杂度和空间复杂度都比较高。针对这个问题,采用了基于活跃节点的对称性和动态规划算法的思想对已有算法进... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
相似字符串的比较方法
收藏 引用
华南师范大学学报(自然科学版) 1999年 第2期31卷 35-39页
作者: 陈奇 华南师范大学教育科学研究所 广州510631
本文尝试给出一个字符串相似程度的数学定义,推导其性质,然后给出一个相应的算法及实现该算法的具体程序,并分析算法的特点-
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
XML重复对象检测系统的设计与实现
XML重复对象检测系统的设计与实现
收藏 引用
作者: 王巍 华中科技大学
学位级别:硕士
随着Internet和信息技术的高速发展,XML文档作为数据存储介质应用范围越来越广泛,XML数据的重复元素检测问题已经引起了从事数据库和Internet应用等研究人员的大量关注。而XML数据结构的多样性,给XML元素相似性判断带来很大困难。为了... 详细信息
来源: 同方学位论文库 同方学位论文库 评论