双排序互关联后继树论文-杨磊

双排序互关联后继树论文-杨磊

导读:本文包含了双排序互关联后继树论文开题报告文献综述及选题提纲参考文献,主要关键词:互关联后继树,信息隐藏,RSA加密,强水印

双排序互关联后继树论文文献综述

杨磊[1](2012)在《双排序互关联后继树的文本信息隐藏技术的实现》一文中研究指出这是一个信息爆炸的时代。随着互联网技术的飞速发展,通过互联网传播的各种信息正以指数级别的速度膨胀着,人们通过互联网传递文本、图像、音频、视频等的信息,所以,传递的信息的安全性,已经越来越受到人们的关注,人们通过各种手段保护自己在互联网上传递的信息,目前,图像、音频、视频等多媒体载体在互联网的传播保护已经取得了非常大的进展,人们可以往图像、音频和视频载体中添加一定量的信息,从而起到保护载体,尤其是载体的版权的作用。但是,随着网络的发展,人们发现,在互联网上传播的信息,更多的是以文本形式传播的,而以文本为载体的信息隐藏技术方面的研究,相对而言就比较少,也比较不成熟,由于文本的特殊性,文本载体一般都比较小,文字一般都有一个唯一不可变的编码,想要在一个较小的载体中隐藏信息不被发现,并且能够在受到攻击后,依然能够提供隐藏的信息,难度就变的非常大。目前,主要的基于文本的信息隐藏技术,一般都是通过在文本的格式信息中隐藏一定量的信息,以达到信息隐藏的目的。但是,文本的信息并不依赖于文本的格式,往往通过格式隐藏的信息,只要通过简单的复制粘贴,就能将隐藏信息完全抹除,所以,这是-种非常不安全的信息隐藏方法。本文介绍了一种新的零信息隐藏的信息隐藏技术,它不改动载体,将载体和需要隐藏的信息分开传递,这是一种以双排序互关联后继树为基础,通过将载体创建为互关联后继树,建立载体的后继索引,并将索引内容和隐藏信息相结合,创建出隐文,并通过RSA算法加密后,再通过网络传递的过程。隐藏信息的还原过程,需要使用RSA解密算法,并将得到的隐文与载体建立的互关联后继树相结合重新创建出隐藏信息原文的过程。基于互关联后继树的信息隐藏技术的优点有:零隐藏,载体中不修改任何内容,载体可以单独在互联网中传递;完全抛弃载体,可以将信息隐藏在公共信息中,单独传播隐藏信息;信息隐藏量大,隐藏信息的容量不依赖于载体的大小;抗攻击能力强,信息不隐藏在载体中,载体的某些变化不会导致隐藏信息的变化。为了实施版权保护,我们利用载体的申农熵构造弱水印,利用载体的特征向量集作强水印,起到保护版权的作用。(本文来源于《复旦大学》期刊2012-03-01)

杨茹,胡运发,陶晓鹏[2](2010)在《基于双排序互关联后继树的索引压缩和原文生成算法》一文中研究指出针对全文检索模型的研究,在双排序互关联后继树(DIRST)模型的基础上,进行了索引压缩,并在此基础上提出了一种新的原文生成算法。实验表明,DIRST模型的空间效率和时间效率都得到了显着的提高。(本文来源于《计算机应用与软件》期刊2010年09期)

严铭清[3](2008)在《双排序互关联后继树模型的若干应用研究》一文中研究指出随着互联网的飞速发展,信息量的指数增长,人们很难在海量的信息中快速找到符合自己需求的信息。全文数据库的出现,大大改善了这一现状。目前比较常见和流行的全文检索模型有以下几种模型:署名文件(Signature Files)、位图(Bit Map)、倒排表(Inverted List)、∑~2矩阵Pat树和Pat数组等等,它们均有各自的局限性。互关联后继树模型是从中文语言特点出发提出的一种新颖的全文检索模型,它具有创建速度快,查询速度快,空间效率高等特点,并且可以通过索引生成原文。从提出至今,在复旦大学老师和几届学生的努力下,互关联后继树模型已经有了很大的发展。从最初的基本模型,到叁元模型,再到后继有序模型,其创建、查询效率都已经有了不小的提高。作为一个优秀的全文检索模型,它被广泛应用于频繁项集挖掘、关联规则挖掘、文本过滤、概念格、时间序列特征模式挖掘等领域。互关联后继树模型的最新研究成果是双排序互关联后继树,具有高效的创建和查询算法。本文正是以双排序互关联后继树为基础,进一步研究其在最长公共子串查找和频繁项集挖掘等领域的应用。本文研究内容和创新工作主要包括以下两个方面:1)基于双排序互关联后继树的最长公共子串查找。目前常见的最长公共子串查找方法有:基于动态规划的LCS查找算法、基于广义后缀树的LCS查找算法和基于广义后缀数组的LCS查找算法。本文基于双排序互关联后继树,利用其优良特性,提出了一种全新的LCS查找算法,进一步扩展了互关联后继树模型的应用领域。相比于基于广义后缀树的LCS查找算法,该算法具有创建速度快,空间效率高,查询效率高等特点。2)基于双排序互关联后继树的频繁项集挖掘。互关联后继树模型应用于频繁项集挖掘的研究早已开始。本文在双排序互关联后继树的基础上,结合原文,提出了一种新的基于全文和双排序互关联后继树的获取直接项集算法,然后根据直接项集发现间接项集,合并后根据最小支持度得到频繁项集。随后改进了获取间接项集算法,是双排序IRST在频繁项集挖掘中的一种尝试。(本文来源于《复旦大学》期刊2008-05-08)

双排序互关联后继树论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

针对全文检索模型的研究,在双排序互关联后继树(DIRST)模型的基础上,进行了索引压缩,并在此基础上提出了一种新的原文生成算法。实验表明,DIRST模型的空间效率和时间效率都得到了显着的提高。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

双排序互关联后继树论文参考文献

[1].杨磊.双排序互关联后继树的文本信息隐藏技术的实现[D].复旦大学.2012

[2].杨茹,胡运发,陶晓鹏.基于双排序互关联后继树的索引压缩和原文生成算法[J].计算机应用与软件.2010

[3].严铭清.双排序互关联后继树模型的若干应用研究[D].复旦大学.2008

标签:;  ;  ;  ;  

双排序互关联后继树论文-杨磊
下载Doc文档

猜你喜欢