本科毕业设计（论文）--一维数据重复子串的快速搜索算法研究与实现

《本科毕业设计（论文）--一维数据重复子串的快速搜索算法研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文（设计）论文（设计）题目：一维数据重复子串的快速搜索算法研究与实现学院：专业：班级：学号：学生姓名：指导教师：2012年5月18日贵州大学本科毕业论文（设计）诚信责任书本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所完成。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。特此声明。论文（设计）作者签名：日期：贵州大学本科毕业论文（设计）第29页目录摘要IIAbstractIII第一章绪论11.1研究背景及意义11.2音频篡改鉴定的发展历

2、史11.3研究现状2第二章数字音频复制粘贴鉴定背景知识32.1音频信号预处理32.1.1音频信号32.1.2音频信号数字化32.1.3量化位数42.2数字音频信号复制粘贴现象52.3工具介绍62.3.1VC++6.0介绍62.3.2MFC类库介绍6第三章算法原理83.1金字塔模型83.2金字塔数据结构93.3金字塔创建103.4金字塔的构建顺序113.5金字塔的比较12第四章算法实现154.1程序流程154.2金字塔构建实现164.3金字塔比较1实现174.4金字塔比较2实现184.5图形界面实现204.5

3、.1数据生成204.5.2金字塔生成和比较22第五章算法结果与分析255.1算法的意义255.2算法比较25第六章结论与展望27参考文献28致谢29贵州大学本科毕业论文（设计）第29页一维数据重复子串的快速搜索算法研究与实现摘要一维数据重复子串的快速搜索算法研究与实现是指：在一维数据中可能存在有意无意的篡改现象，其中复制粘贴手段最为常见，需要快速简单地检索出重复子串。实际意义在于对数字音频数据的鉴定，主要方法用到金字塔算法，原理是构建金字塔后，塔顶元素具有代表下层元素的特点，从塔顶开始比较要比直接比较更节约

4、时间，对庞大音频数据的鉴定具有重要意义。本次研究内容在国内外研究还很少，很难找到相关的文献和书籍，我认为这具有很大研究意义。论文详细介绍了金字塔的构建原理，金字塔比较的详细过程，并进行了金字塔比较方法和原始比较方法的对比，得出的结论是金字塔比较方法能准确的查找重复子串，在数据极其庞大的时侯要比直接比较方法要快，实用性要好。关键字：金字塔，音频数据鉴定，复制粘贴贵州大学本科毕业论文（设计）第29页Onedimensionaldatafastsubstringsearchalgorithmresearchand

5、realizationAbstractOnedimensionaldatarepetitionsubstringfastsearchalgorithmresearchandrealizationmeans:intheone-dimensionaldatamayexistnaturallyorhalfunconsciouslytamperingwiththephenomenon,whichmeansthemostcommoncopyandpaste,needtoquicklyandeasilyretrieve

6、repetitionsubstring.Practicalsignificanceliesinthedigitalaudiodataidentification,themainmethodusedinPyramidalgorithm,principleistheconstructionofPyramid,thelowerelementsrepresentativecharacteristicsofelements,fromthetopofthetowerstartedtosavetimemorethanad

7、irectcomparison,thehugeaudiodataidentificationisofgreatsignificance.Theresearchcontentsinthedomesticandforeignresearchisfew,difficulttofindrelevantdocumentsandbooks,Ithinkthishasgreatresearchsignificance.ThispaperintroducestheprincipleofconstructionofPyram

8、idPyramid,adetailedcomparisonoftheprocess,andthePyramidthecomparisonmethodandtheoriginalcomparisonmethodcontrast,concludedPyramidcomparativemethodcanaccuratelyfindtherepeatedsubstrings,indataextremelylargetim