LZ77算法与模式匹配KMP算法的结合及算法实现文档.docVIP

it168文库 · 文档 · 会议 · 文集 · 图书 全站搜索 百度文库 全部 DOC PDF PPT XLS TXT 我要上传 当前已有1211493份文档 首页 分类浏览 文集 排行榜 合作机构 会议 图书 签到有礼 iPad客户端 文库首页 LZ77算法与模式匹配KMP算法的结合及算法实现.doc 相关文档 共18条,当前页显示 0-18 LZ77算法与模式匹配KMP算法的结合及算法实现 2013-10-24 摘 要基于字典的数据压缩算法是目前大多数通用文本压缩工具的首选。本文深入探讨了基于字典的压缩算法LZ77，创造性地提出了把LZ77与模式匹配的KMP算法相结合的思想，解决LZ77的性能瓶颈问题，并编程实现了LZ77算法。本文首先简单介绍了数据压缩的意义，理论基础和LZ77算法的背景，然后第二章深入探讨了 · 标签：行业应用  函数  算法  C++  信息化   · 分类：信息化-行业应用        · 贡献者：程莹| 下载: 0次 评分： 收藏到书房 基于BM-KMP的混合模式匹配算法 2012-06-12 摘要：阅读与引用一些书籍与文章，继而研究和分析KMP算法、BM算法以及许多改善性的算法。总结模式匹配算法各个方面的优点与缺点，深入学习这些算法的益处 · 标签：匹配算法  混合模式   · 分类：开发   技术文档     · 贡献者：晓玩子LXQ| 下载: 2次 评分： 收藏到书房 Java实现KMP、BM算法的源代码 2013-04-07 无意搜到了字符串匹配大全算法，所以这里我就简单一点，后面有几十个字符串匹配算法的链接。下面 · 标签：算法   · 分类：开发-Java        · 贡献者：2883618| 下载: 2次 评分： 收藏到书房 KMP算法的JavaScript实现_235 2013-09-28 刚才看到新闻频道转截的一篇文章：阮一峰：字符串匹配的KMP算法，图文并茂通俗易懂，就用JS实现了一下，现分享出来。　　算法的核心是部分匹配表和回退算法，部分匹配表的实现如下：function kmpGetStrPartMatchValue(str) { var prefix = []; var suffix = []; var partMatch = []; f · 标签：TA  source  开发  算法  java   · 分类：开发        · 贡献者：2007313| 下载: 0次 评分： 收藏到书房 用JAVA语言实现的KMP算法 2012-06-04 package com.java.kmp; /** * KMP实现类 * */ · 标签：KMP算法  java   · 分类：开发-Java   技术文档     · 贡献者：晓玩子LXQ| 下载: 1次 评分： 收藏到书房 学点字符串匹配——kmp算法_220 2013-09-28 kmp被分类成基于前缀搜索的匹配算法，把模式串（要寻找的串）当作一个滑动窗口在匹配串上滑动，匹配顺序是从左到右。不论是基于前缀搜索，基于后 缀搜索，还是子串搜索，每次失配向后移动多个字符好像是这些单串匹配算法的共同特点。kmp的思想是每次失配或者匹配成功进行下一次匹配的时候，不像暴 · 标签：info  TA  循环  开发  xp   · 分类：开发        · 贡献者：2007313| 下载: 0次 评分： 收藏到书房 经典KMP算法 2013-12-23 经典KMP算法 · 标签：KMP算法   · 分类：开发   技术文档     · 贡献者：feryuer| 下载: 0次 评分： 收藏到书房 KMP算法C 代码 2013-07-16 #include iostream #include vector #include functional #include algorithm using namespace std; templatetypename FType, typename SType struct equal_cmp { bool operator ()(const FType _F, const SType _S)const {return _F == _S;} }; templatetypename RandAc · 标签：C、C  Type  CT  开发  C++   · 分类：开发        · 贡献者：我就是我啦!| 下载: 0次 评分： 收藏到书房 泛型KMP算法 2013-09-19 作者：zhuweisky时间：2013-06-06 11:53:50当我们需要从一个字符串（主串）中寻找一个模式串（子串）时，使