您的位置： 专家智库 > >

张晓敏

作品数：1 被引量：2H指数：1
供职机构：深圳大学计算机与软件学院更多>>
发文基金：广东省自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇子序列
  • 1篇最长公共子序...

机构

  • 1篇深圳大学

作者

  • 1篇明仲
  • 1篇张晓敏
  • 1篇陈昊

传媒

  • 1篇计算机工程与...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
寻找序列的变化内容被引量：2
2011年
寻找两个序列X、Y的差异内容,产生Y相对X的差异信息Z,使得X能够根据Z变化为Y。如果X、Y是同一种文件的不同版本,Z往往比Y小得多,这样存储或传送Z将比直接存储或传送Y更节约资源。提出一种基于序列结构因素的启发式算法,对两个序列进行划分,再进行相同内容的匹配。算法时间复杂度为O((n+m)log(min(n,m))),空间复杂度为O(n+m),其中n、m分别为X、Y的长度。在实际应用中该算法的执行速度是接近线性的。
张晓敏陈昊明仲
关键词：最长公共子序列
全选 清除 导出
共1页<1>
聚类工具0