内容安全技术.pptVIP

数字版权保护技术 4. DRM技术在电子书出版中的应用 4)?DRM技术可以控制eBook的二次传播。例如图书馆购买的书，可以借给读者阅读，读者的eBook到了借期后不能继续阅读等等目前，只有方正Apabi和部分国外的eBook DRM技术，采用了EBX的技术框架，在这四个方面实现了对eBook的版权保护。当然，实现这几个方面保护时，需要用到对称加密技术、非对称加密技术（PKI）、数据通讯安全技术、版式文件的数据加密以及XML等多种技术，在这些技术的基础上，才能构成完整的eBook DRM系统。 ?????? 5.内容安全技术分为： 1）被动内容安全技术 2）主动内容安全技术 区别：预处理 预处理包括：对内容添加分级标志、数字签名、数字水印等可识别信息。 6.内容安全技术 1）广义的 包括：数字版权保护、数字水印、多媒体取证内容认证、内容过滤和监控、垃圾邮件防范、网络敏感内容搜索、舆情控制、信息泄露防范等。 2）狭义的 包括广义内容安全技术中涉及内容搜索和监控的部分。 主要包括：网络多媒体制品的非授权散步控制、内容过滤和监控、垃圾邮件防范、网络敏感内容搜索、舆情控制、信息泄露防范等。 12.2 文本过滤 串匹配算法 文本的向量空间模型 串匹配算法 　　串匹配（String Matching）问题是计算机科学中的一个基本问题，也是复杂性理论中研究的最广泛的问题之一。它在文字编辑处理、图像处理、文献检索、自然语言识别、生物学等领域有着广泛的应用。而且，串匹配是这些应用中最耗时的核心问题，好的串匹配算法能显著地提高应用的效率。因此，研究并设计快速的串匹配算法具有重要的理论价值和实际意义。 串匹配算法 　　串匹配问题实际上就是一种模式匹配问题，即在给定的文本串中找出与模式串匹配的子串的起始位置。最基本的串匹配问题是关键词匹配（Keyword Matching）。所谓关键词匹配，是指给定一个长为n的文本串T [1，n]和长为m的模式串P [1，m]，找出文本串T中与模式串所有精确匹配的子串的起始位置。串匹配问题包括精确串匹配、随机串匹配和近似串匹配。另外还有多维串匹配和硬件串匹配等。 串匹配算法 1. KMP串匹配算法 KMP算法首先是由D.E. Knuth、J.H. Morris以及V.R. Pratt分别设计出来的，所以该算法被命名为KMP算法。KMP串匹配算的基本思想是：对给出的的文本串T [1，n]与模式串P [1，m]，假设在模式匹配的进程中，执行T [i]和P [j]的匹配检查。 若T [i]=P [j]，则继续检查T [i+1]和P [j+1]是否匹配。若T [i]≠P [j]，则分成两种情况：若j=1，则模式串右移一位，检查T [i+1]和P [1]是否匹配；若1j≤m，则模式串右移j－next(j)位，检查T [i]和P [next(j)]是否匹配（其中next是根据模式串P [1，m]的本身局部匹配的信息构造而成的）。重复此过程直到j=m或i=n结束。 串匹配算法 2. 随机串匹配算法 　　采用KMP算法虽然能够找到所有的匹配位置，但是算法的复杂度十分高，在某些领域并不实用。而随机串匹配算法主要采用了散列（Hash）技术的思想，它能提供对数的时间复杂度。其基本思想是：为了处理模式长度为m的串匹配问题，可以将任意长为m的串映射到O(logm)整数位上，映射方法须得保证两个不同的串映射到同一整数的概率非常小。所得到的整数之被视为该串的指纹（Fingerprint），如果两个串的指纹相同则可以判断两个串相匹配。 串匹配算法 3. 近似串匹配算法 前两种串匹配算法均属于精确串匹配技术，它要求模式串与文本串的子串完全匹配，不允许有错误。然而在许多实际情况中，并不要求模式串与文本串的子串完全精确地匹配，因为模式串和文本串都有可能并不是完全准确的。例如，在检索文本时，文本中可能存在一些拼写错误，而待检索的关键字也可能存在输入或拼写错误。在这种情况下的串匹配问题就是近似串匹配问题。 串匹配算法 3. 近似串匹配算法 　　近似串匹配问题主要是指按照一定的近似标准，在文本串中找出所有与模式串近似匹配的子串。近似串匹配问题的算法有很多，按照研究方法的不同大致分为动态规划算法，有限自动机算法，过滤算法等。但上述所有算法都是针对一般的近似串匹配问题，也就是只允许有插入、删除、替换这三种操作的情况。本节中还考虑了另外一种很常见的错误－换位，即文本串或模式串中相邻两字符的位置发生了交换，这是在手写和用键盘进行输入时经常会发生的一类错误。为修正这类错误引入了换位操作，讨论了允许有插入、删除、替换和换位四种操作的近似串