资源描述：
《维数据重复子串的快速搜索算法研究与实现毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、本科毕业论文（设计）论文（设计）题目：一维数据重复子串的快速搜索算法研究与实现目录摘要IIAbstractIII第一章绪论11.1研究背景及意义11.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程序流程15
2、4.2金字塔构建实现164.3金字塔比较1实现174.4金字塔比较2实现184.5图形界面实现204.5.1数据生成204.5.2金字塔生成和比较22第五章算法结果与分析255.1算法的意义255.2算法比较25第六章结论与展望27参考文献28致谢29一维数据重复子串的快速搜索算法研究与实现摘要一维数据重复子串的快速搜索算法研究与实现是指：在一维数据中可能存在有意无意的篡改现象，其中复制粘贴手段最为常见，需要快速简单地检索出重复子串。实际意义在于对数字音频数据的鉴定，主要方法用到金字塔算法，原理是构建金字塔后，塔顶元素具有代表下层元素的特点，从塔顶开始比较要比直接比较更节约
3、时间，对庞大音频数据的鉴定具有重要意义。本次研究内容在国内外研究还很少，很难找到相关的文献和书籍，我认为这具有很大研究意义。论文详细介绍了金字塔的构建原理，金字塔比较的详细过程，并进行了金字塔比较方法和原始比较方法的对比，得出的结论是金字塔比较方法能准确的查找重复子串，在数据极其庞大的时侯要比直接比较方法要快，实用性要好。关键字：金字塔，音频数据鉴定，复制粘贴OnedimensionaldatafastsubstringsearchalgorithmresearchandrealizationAbstractOnedimensionaldatarepetitionsubst
4、ringfastsearchalgorithmresearchandrealizationmeans:intheone-dimensionaldatamayexistnaturallyorhalfunconsciouslytamperingwiththephenomenon,whichmeansthemostcommoncopyandpaste,needtoquicklyandeasilyretrieverepetitionsubstring.Practicalsignificanceliesinthedigitalaudiodataidentification,thema
5、inmethodusedinPyramidalgorithm,principleistheconstructionofPyramid,thelowerelementsrepresentativecharacteristicsofelements,fromthetopofthetowerstartedtosavetimemorethanadirectcomparison,thehugeaudiodataidentificationisofgreatsignificance.Theresearchcontentsinthedomesticandforeignresearchis
6、few,difficulttofindrelevantdocumentsandbooks,Ithinkthishasgreatresearchsignificance.ThispaperintroducestheprincipleofconstructionofPyramidPyramid,adetailedcomparisonoftheprocess,andthePyramidthecomparisonmethodandtheoriginalcomparisonmethodcontrast,concludedPyramidcomparativemethodcanaccur
7、atelyfindtherepeatedsubstrings,indataextremelylargetimethanthedirectcomparisonmethodtofast,practical.KeyWord:pyramid，Digitalaudioappraisal，Copypaste第一章绪论1.1研究背景及意义随着信息时代的来临,越来越多的数字电子设备进入人们的日常生活,并改变着人们的生活习惯,音频领域也随之面临着革命性的变革。在专业领域,从早期的模拟开盘卡座及黑胶唱片到目前的CD,MD,从传统的模拟
