【正文】 在此我要真誠的感謝他們，同時更要感謝我的父母，是他們一直以來對我學(xué)習(xí)的支持，才有今天的大學(xué)畢業(yè)機會。但是數(shù)字化的普及，我認為此算法具有很大研究價值，我希望畢業(yè)后繼續(xù)對金字塔算法深入研究，實現(xiàn)一個能得到大眾滿意，能在司法鑒定上排上用場的軟件。同時，這次畢業(yè)設(shè)計讓我深深認識到自己各個方面的不足之處，本著提高動手能力以及檢測四年所學(xué)知識的目的，我嚴(yán)格要求自己，每一環(huán)節(jié)都認真對待，定期向知道老師報告進展情況和請教不懂的地方，得以完成任務(wù)。真正做到了理論聯(lián)系實際，把以前所學(xué)的知識綜合貫通進行實踐，并在實踐中不斷學(xué)習(xí)和自我完善。我們對以下幾種情況進行實驗并進行數(shù)據(jù)統(tǒng)計： 比較時間對比由表中數(shù)據(jù)不難看出，當(dāng)數(shù)據(jù)在500個時，在金字塔維數(shù)變化增大的同時比較1和比較2的比較時間變化不大，總體上比較2和比較1相比，比較1相對較快；當(dāng)數(shù)據(jù)增大到1000個時，隨金字塔維數(shù)增大的同時比較1和比較2的比較時間各自都有增大的趨勢，但總體上來看比較1和比較2的比較時間區(qū)別不大；數(shù)據(jù)擴大到10000時，在金字塔維數(shù)增大的同時比較1和比較2的比較時間各自都有明顯的增大，但是比較2的時間要小于比較1的時間。由于數(shù)字信息化時代的來臨，網(wǎng)絡(luò)時代的需要，數(shù)字技術(shù)日趨成熟，很多以前模擬信號都向數(shù)字信息轉(zhuǎn)變。如下圖： 金字塔比較結(jié)果在比較完成后，輸出結(jié)果顯示框會顯示相等的金字塔和所選比較方法的比較時間，然后就可以選擇要查看的金字塔信息，顯示查看金字塔的最底層數(shù)據(jù) 金字塔信息顯示最后可以看見有多少金字塔相等和確定比較結(jié)果的正確性。} //判斷是否正常跳出內(nèi)循環(huán)，不是返回0 } return 0。i++) //外層for循環(huán)控制的層數(shù)比較 { for(j=0。int j。 }} 金字塔比較2實現(xiàn) 比較采用自頂向下比較，利用兩個for語句控制流程，第一個for語句控制層數(shù)循環(huán)，第二個for語句控制每層內(nèi)的數(shù)據(jù)的循環(huán)比較，一旦遇到不相等的數(shù)據(jù)，立即用break跳出循環(huán)，跳出內(nèi)層循環(huán)后判斷是否正常跳出，如果是正常跳出，則繼續(xù)往下層比較，如果是利用break非正常跳出，則跳出該函數(shù)并返回0。 } //判斷是否相等的條件 if( ( i ) || ( i = amp。 if( != ) { return 1。 j++) pyarrayOfArray[i].array[j]=pyarrayOfArray[i+1].array[j+1] pyarrayOfArray[i+1].array[j] 。 } for( i = pypyramidSize 2 。 } }void createPyramidByArray(Pyramid *py,int array[]) //在分配空間中填入數(shù)據(jù) { int i,j。 for( i = 0 。 金字塔比較順序圖c依次往下比直到有不相等就回跳出循環(huán)。 我們?nèi)绱吮容^的理由在于金字塔上面的數(shù)據(jù)全部是由金字塔最底層數(shù)據(jù)采用同樣規(guī)則計算所得，上層元素能代表下層元素，若金字塔上層出現(xiàn)數(shù)據(jù)元素不相等，則表示金字塔最底層肯定不相等，當(dāng)然也有在金字塔上面部分全部相等，金字塔最下面不相等的情況，這是最極端的情況，在數(shù)據(jù)及其龐大并且無規(guī)律的情況下，該比較辦法就有其得天獨厚的優(yōu)勢，其比較速度也是相對較快的。該文件的所有數(shù)據(jù)可以自由生成，在我們點擊生成金字塔的同時程序內(nèi)部開始從數(shù)據(jù)的第一個元素構(gòu)建金字塔，用指針2指向所要比較的兩個金字塔，指針1指向被比較金字塔，指針2指向比較金字塔，剛點擊比較按鈕的時候指針1不動，然后指針2向右移動，直到指針2移動到最后，這時指針1向后移動一位，表示被比較金字塔向右移動一位，再用被比較金字塔與右邊的每一個金字塔比較一次，如此循環(huán)直到所有數(shù)據(jù)中最右邊數(shù)據(jù)比較完畢為止。其中arraySize表示的是該層的元素的個數(shù)。本章對該算法原理進行了詳細介紹。我們主要是用MFC來關(guān)聯(lián)一個窗口的動作，用來進行界面開發(fā)。MFC 應(yīng)用程序的總體結(jié)構(gòu)通常由開發(fā)人員從MFC類派生的幾個類和一個CWinApp類對象（應(yīng)用程序?qū)ο螅┙M成。 VC++ VC++ 是一套完整的開發(fā)工具，用于生成 Web 應(yīng)用程序、桌面應(yīng)用程序和移動應(yīng)用程序。例如在一段軍事講話中講到：“我國堅持長期與美國友好合作”而在講話中又講到“發(fā)展中國家現(xiàn)在還不如與發(fā)達國家經(jīng)濟發(fā)達”。在復(fù)制粘貼中最常見的是復(fù)制音頻中某些關(guān)鍵字到同段音頻中的其他位置，或是覆蓋其他關(guān)鍵字以改變原始音頻表達的意思。量化位越高，信號的動態(tài)范圍越大，數(shù)字音頻信號就越精確，但所需要的存貯空間也越大。如果對某一模擬信號進行采樣，則采樣后可還原的最高信號頻率只有采樣頻率的一半，或者說只要采樣頻率高于輸入信號最高頻率的兩倍，就能從采樣信號系列重構(gòu)原始信號。對于兩路立體聲。直接數(shù)字化的最大缺點是比特率非常高。在對模擬信號采樣以后，還必須對其幅度上加以分層?，F(xiàn)在我們使用的CD就采用了數(shù)字技術(shù)，不過它只是簡單地把模擬信號加以數(shù)字化。聲音的三個要素是音調(diào)、響度和音色。第二章 數(shù)字音頻復(fù)制粘貼鑒定背景知識 音頻信號預(yù)處理 音頻信號 音頻信號如上圖所示，音頻信號是（Audio）帶有語音、音樂和音效的有規(guī)律的聲波頻率、幅度變化信息載體。 研究現(xiàn)狀 音頻信號篡改鑒定是二十世紀(jì)九十年代后興起的一個新領(lǐng)域，國外已取得了一些研究成果，國內(nèi)研究還比較少。1974年，“水門事件”的發(fā)生，得到很深刻教訓(xùn)，使得音頻鑒定受到人們的廣泛關(guān)注，并逐步發(fā)展成為司法科學(xué)的一個重要分支。數(shù)據(jù)形式保存占用空間小、便于攜帶和傳送，但在傳遞過程中容易會被惡意篡改，而復(fù)制粘貼是最簡單也是最常見的音頻篡改手段，復(fù)制粘貼合成后的音頻一般靠聽覺是不能分辨的，同一個人在同樣環(huán)境下說同一個字似乎一樣的，但實質(zhì)上兩個字的時域和頻域都有所不同，加之目前國內(nèi)外對這種現(xiàn)象的研究還比較少、正處于萌發(fā)階段，因此對這種篡改方式的檢測有一定的難度。在音頻技術(shù)領(lǐng)域，人們可以越來越多地拾取音頻信號，并利用音頻編輯軟件對其進行編輯和修改，這種有意或無意的篡改行為對音頻數(shù)據(jù)本身的安全性產(chǎn)生了巨大的威脅。論文詳細介紹了金字塔的構(gòu)建原理，金字塔比較的詳細過程，并進行了金字塔比較方法和原始比較方法的對比，得出的結(jié)論是金字塔比較方法能準(zhǔn)確的查找重復(fù)子串，在數(shù)據(jù)極其龐大的時侯要比直接比較方法要快，實用性要好。本科畢業(yè)論文（設(shè)計）論文（設(shè)計）題目：一維數(shù)據(jù)重復(fù)子串的快速搜索算法研究與實現(xiàn)目 錄摘要 IIA