摘要：
读写二进制数据 基因组数据的压缩 游程编码 位图 霍夫曼压缩 前缀码和单词查找树 构造前缀码的单词查找树 写入和读取单词查找树 使用前缀码压缩 使用前缀码展开 LZW压缩 LZW的单词查找树 LZW的单词查找树 LZW压缩的展开 对数据进行压缩能够有效节省保存信息所需的空间和传输信息所需的时间。虽然 阅读全文
摘要：
使用正则表达式描述模式 非确定有限状态自动机NFA 模拟NFA的运行 NFA的表示 构造与正则表达式相对应的NFA NFA的模拟与可达性 除了查找子字符串，在很多时候并不知道被查找模式的完整信息，这时就需要用到正则表达式了。正则表达式在子字符串查找、合法性校验、网络爬虫等方面有着非常广泛的应用。 使 阅读全文
摘要：
暴力子字符串查找算法 隐式回退 性能 显式回退 Knuth Morris Pratt算法 确定有限状态自动机 DFA的构造 性能 Boyer Moore算法 跳跃表的构建 性能 Rabin Karp指纹字符串算法 关键思想 Horner方法 性能 字符串的一种基本操作就是子字符串查找。比如在文本编辑 阅读全文
摘要：
R向单词查找树 数据结构 查找 插入 查找所有键 通配符匹配 最长前缀 删除 R向单词查找树的性质 三向单词查找树 三向单词查找树的性质 同字符串的排序一样，利用字符串的性质开发的查找算法也比通用的算法更有效，这些算法可以用于在以字符串作为被查找键的场合。这类算法在面对巨量的数据时，仍然可以取得这样 阅读全文