【正文】 先選擇需要比較的數(shù)據(jù)文件， 金字塔生成 數(shù)據(jù)讀入后確定點金字塔維數(shù)，然后程序選文件中的數(shù)據(jù)以金字塔維數(shù)為底層數(shù)據(jù)構建金字塔，若文件中數(shù)據(jù)個數(shù)為N，金字塔維數(shù)選擇20則生成金字塔數(shù)為：N20+1 選擇金字塔比較方法，本算法有兩種比較方法,選擇比較1則選擇直接比較金字塔最底層數(shù)據(jù)，選擇比較2則選擇從金字塔最頂層依次向下層比較。并且在選擇每種比較方法時會記錄當前時間，比較完成時也記錄時間，最后計算出比較時間顯示在比較結果下方。如下圖： 金字塔比較結果在比較完成后，輸出結果顯示框會顯示相等的金字塔和所選比較方法的比較時間，然后就可以選擇要查看的金字塔信息，顯示查看金字塔的最底層數(shù)據(jù) 金字塔信息顯示最后可以看見有多少金字塔相等和確定比較結果的正確性。第五章 算法結果與分析 本章主要是對本次算法的意義和兩種比較對比介紹。 算法的意義 本次論文是對一維數(shù)據(jù)重復子串的快速搜索算法研究與實現(xiàn)。在當前數(shù)字化信息化時代，各種龐大的數(shù)據(jù)需要我們?nèi)ヌ幚?，有時候需要各種各樣的修改，復制粘貼是最為常見的行為，同時也伴隨著惡意的篡改，但很多時候我們需要原始的數(shù)據(jù)，此時就需要我們能尋找一種快速方法搜索重復現(xiàn)象。由于數(shù)字信息化時代的來臨，網(wǎng)絡時代的需要，數(shù)字技術日趨成熟，很多以前模擬信號都向數(shù)字信息轉變。順應計算的的處理原理，什么數(shù)字、文字、圖像、語音，包括虛擬現(xiàn)實，及可視世界的各種信息等，實際上通過采樣定理都可以用0和1來表示，這樣數(shù)字化以后的0和1就是各種信息最基本、最簡單的表示。由此看來，數(shù)字化信息的普及，我們的研究：“一維數(shù)據(jù)重復子串的快速搜索算法研究與實現(xiàn)”更加具有了實用性，所涉及的領域更為廣泛，雖然本次把數(shù)字音頻數(shù)據(jù)的重復子串的搜索作為研究對象，但是針對數(shù)字化的很多領域都有實用性。 算法比較下面我們對本次算法所采用的兩種比較方法進行對比分析。我們對以下幾種情況進行實驗并進行數(shù)據(jù)統(tǒng)計： 比較時間對比由表中數(shù)據(jù)不難看出，當數(shù)據(jù)在500個時，在金字塔維數(shù)變化增大的同時比較1和比較2的比較時間變化不大，總體上比較2和比較1相比，比較1相對較快；當數(shù)據(jù)增大到1000個時，隨金字塔維數(shù)增大的同時比較1和比較2的比較時間各自都有增大的趨勢，但總體上來看比較1和比較2的比較時間區(qū)別不大；數(shù)據(jù)擴大到10000時，在金字塔維數(shù)增大的同時比較1和比較2的比較時間各自都有明顯的增大，但是比較2的時間要小于比較1的時間。通過比較可得出結論，當數(shù)據(jù)相對較小時，我們只需采用比較1，直接比較數(shù)據(jù)會快于金字塔比較方法，而在數(shù)據(jù)較大時比較2也就是金字塔自頂向下的比較要比直接比較節(jié)約時間，并且是數(shù)據(jù)越龐大，金字塔比較方法更具有優(yōu)越性。第六章 結論與展望 本次畢業(yè)設計是我在大學以來難得的理論與實際相結合的機會，它不同于以前教學中的實驗、課程設計等實踐環(huán)節(jié)，是對我們大學四年所學知識的一個綜合的訓練及考核，是對所學知識的應用能力和大學所學理論知識對實踐技能相結合的全面的檢驗。并對我們?nèi)绾胃鶕?jù)要做的課題對現(xiàn)有的資料進行理解和運用的能力的考核。真正做到了理論聯(lián)系實際，把以前所學的知識綜合貫通進行實踐，并在實踐中不斷學習和自我完善。 通過這次一維數(shù)據(jù)重復子串快速搜索的研究，運用金字塔快速比較法的設計，讓我擺脫了單純的理論知識的學習方式，更加熟練了所學知識的運用，增強了我的綜合實踐能力、發(fā)現(xiàn)問題和解決問題的能力，遇到問題懂得了時間計劃和分步驟進行重要性，遇到棘手問題時應該向專業(yè)人員咨詢和積極查找資料，同時在這幾個月的的鍛煉使我的意志和耐心也得到了很大程度的提升。在數(shù)字音頻數(shù)據(jù)的鑒定研究過程中，由于相關知識功底不牢，遇到很多頭疼的問題，但在老師和同學的幫助下，完成了論文預定的要求。在整個畢業(yè)設計過程中，使我在各個方面都有了很大的提高，特別是在理論和實踐結合方面使我受益匪淺，使大學里學習的理論知識在根本上得到一次最完整的實踐和提高，也為我即將面臨的工作奠定了很好的基礎。同時，這次畢業(yè)設計讓我深深認識到自己各個方面的不足之處，本著提高動手能力以及檢測四年所學知識的目的，我嚴格要求自己，每一環(huán)節(jié)都認真對待，定期向知道老師報告進展情況和請教不懂的地方，得以完成任務。在以后的工作中，我們也必須進一步深化在實踐中去豐富理論，完善知識結構。由于環(huán)境條件的影響，理論與實踐還是有一定的差距，這也要求我們在實踐中注意檢驗的積累。由于時間倉促，基本達到了本次論文需要，我認為金字塔算法還有很多需要改進的地方，首先算法本身還有待于優(yōu)化，數(shù)據(jù)太龐大時所需內(nèi)存太大，然后是在數(shù)據(jù)龐大時比較時間還不夠快。但是數(shù)字化的普及，我認為此算法具有很大研究價值，我希望畢業(yè)后繼續(xù)對金字塔算法深入研究，實現(xiàn)一個能得到大眾滿意，能在司法鑒定上排上用場的軟件。參考文獻[1][D].大連：大連理工大學，2010.[2]李劍琴，楊曉宏，張雪梨，等. 數(shù)字音頻素材的制作與運用[M]. 北京：國防工業(yè)出版社，~180[3]胡 航. 語音信號處理（修訂版）[M]. 哈爾濱：哈爾濱工業(yè)大學出版社，2002. 1~30.[4][M].北京：北京郵電大學出版社，~125.[5]張志明. C++語言與面向對象程序設計[M]. 重慶：重慶大學出版社，~254.[6][M].北京：電子工業(yè)出版社，~88.[7]嚴蔚敏，[M].北京：清華大學出版社，~189.[8]李慶揚,王能超,[M].北京：清華大學出版社，~150.[9][A].河南：河南理工大學，2011.[10][M].北京：清華大學出版社，~211.[11]于帆，趙妮，++教程[M].北京：科學出版社，2009.[12]Castleman K [M].北京：電子工業(yè)出版社，1999.[13]姚秋明，柴佩琪，宣國榮,[J].計算機應用，(11):2558~2601[14]吳宗敏，劉劍平，曹沅. 金字塔算法[M]. 北京：電子工業(yè)出版社，2004.致 謝兩個多月的畢業(yè)設計即將結束了，在這段時間里在老師的引導和同學的幫助下完成了一維數(shù)據(jù)重復子串的快速搜索算法研究與實現(xiàn)，實現(xiàn)了數(shù)字音頻中的重復子串的搜索方法。本次論文能按要求完成，首先要感謝我的指導老師徐晶老師，從開題報告到論文結束都離不開徐老師一絲不茍的的指導，每次去實驗室都看見徐老師在忙碌，他嚴謹治學的態(tài)度，在我心中留下了深刻的影響，尤其是徐老師的求實精神，在以后的工作中更值得我去學習。此外，大學生活的各個方面都離不開同學們的熱心幫助，是他們在我脆弱和遇到困難時是他們給予了鼓勵和幫助，有了他們大學生活更加豐富多彩、更具意義。在此我要真誠的感謝他們，同時更要感謝我的父母，是他們一直以來對我學習的支持，才有今天的大學畢業(yè)機會。 大學生活即將結束，但人生治學的路還很漫長，學無止境，我會在將來的工作中不斷學習，以更加優(yōu)異的成績回報我的父母、回報我的母校、回報我的導師、回報所有關心我的朋友們。