字符串模式匹配的主要算法有 文件压缩是什么原理？

文件压缩是什么原理？

文件压缩的原理非常简单。我举个例子。例如，如果你是一家公司的老板，你想知道下面100名员工的工资，所以HR会给你一个excel表格。

此excel有100行，第一行是姓名，第二行是相应的薪资。HR给你每个员工的工资，这是文件本身。你开始称赞这位员工工作认真。第二天，一个聪明的人事专家来了。他发现，除了第一个员工是2000元外，excel表实际上要花1000元。因此，智能人事专家重新绘制了一个excel表格，只有两行。第一条线第一个员工2000元，第二条线其他员工1000元。这叫做压缩。这也称为无损压缩。

但如果其他员工不都是1000元，有的是998元，有的是999元，有的是1002元，有的是1003元。你只是老板，不是工薪族，所以没必要这么细心地掌握，所以这个聪明的员工还是给你一张桌子，第一行是2000，第二行是其他员工1000。虽然这张表格不够准确，但足以让你了解整体薪资。这称为有损压缩。

字符串匹配算法的基本思想是什么？

数据结构书提供了几种匹配方法。

模式匹配、KMP算法等

KMP算法的时间复杂度为O（m，n）。

有关详细信息，请参阅数据结构手册。

KMP算法是Knut-Morris-Platt算法

字符串模式匹配的主要算法有 匹配算法有哪些 串的简单模式匹配算法

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。