編寫為某一任意上下文無關文法構造的LL(1)語法分析程序，并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構造預測分析表，并按照預測分析算法對輸入串進行語法分析，判別程序是否符合已 知的語法規則，
上傳時間： 2014-01-25
上傳用戶：1583060504
編寫為某一任意上下文無關文法構造的LL(1)語法分析程序，并對任給的一個輸入串進行語法分析檢查。 程序要求為該文法構造預測分析表，并按照預測分析算法對輸入串進行語法分析
上傳時間： 2014-11-30
上傳用戶：comua
聚類分析技術已經廣泛應用于基于內容的圖象信息挖掘領域，該技術提高了圖象檢索的速度和質量。K-均值算法和自適應算法是兩個典型的聚類分析算法
上傳時間： 2013-12-27
上傳用戶：agent
電能計量的精度無論對于供電方還是對于用電方，都非常重要。傳統電能表的精度低，功能單一，不能滿足精度要求和非正弦電路的無功功率測量。隨著電力電子裝置等非線性負載的功率容量和功率密度的不斷增大，他們所產生的諧波已使電網遭受日益嚴重的污染。在這種情況下，有必要研發新技術新設備。同時，數字信號處理技術(DSP)正在迅速發展，21世紀將是數字信號處理理論與算法的大發展時期。 本項目采用ADI于2004年生產的BLACKFIN531 16位定點DSP芯片。針對目前市場上現行的電能表所存在的缺陷和局限性，研究并設計了一種基于DSP BF531芯片的高精度多功能電能表。采用了諸多最新的理論成果，電能計量精度達到0.2S級，諧波測量精度達到0.5%。在一定的定義下，無功測量方法不但適用于正弦電路，也適用于非正弦電路下的無功功率測量。全書共分七章： 第一章、簡述了電能計量裝置的發展和現狀，論證了本課題開發和研究的必要性和可行性，介紹了高精度多功能電能表的系統方案； 第二章、 討論了電測系統的測量原理，設計了電能表中的計量和分析算法； 第三章、 介紹了系統的硬件平臺和開發環境； 第四章、 詳細給出了系統的硬件設計； 第五章、 分析系統誤差及其校正； 第六章、 介紹系統的軟件設計； 第七章、 對整個系統進行實驗測試，給出測試結果，最后討論、總結。
上傳時間： 2013-06-21
上傳用戶：wsf950131
自20世紀80年代以來，正交頻分復用技術不但在廣播式數字音頻和視頻領域得到廣泛的應用，而且已經成為無線局域網標準(例如IEEE802.11a和HiperLAN/2等)的一部分。OFDM由于其頻譜利用率高，成本低等原因越來越受到人們的關注。隨著人們對通信數據化、寬帶化、個人化和移動化需求的增強，OFDM技術在綜合無線接入領域將會獲得越來越廣泛的應用。人們開始集中越來越多的精力開發OFDM技術在移動通信領域的應用，本文也是基于無線通信平臺上的OFDM技術的運用。 本文的所有內容都是建立在空地數據無線通信系統下行鏈路FPGA實現基礎上的。本文作者的主要工作集中在鏈路接收端的FPGA實現和調試上。主要包括幀同步(時間同步)算法的研究與設計、OFDM頻率同步算法的研究與設計以及同步模塊、OFDM解調模塊、QAM解調模塊的FPGA實現。最終實現高速數字圖像傳輸系統下行鏈路在無線環境中連通。 對于無線移動通信系統而言，多普勒頻移、收發設備的本地載頻偏差均可能破壞OFDM系統子載波之間的正交性，從而導致ICI，影響系統性能。另外，由于OFDM系統大多采用IFFT/FFT實現調制解調，因此在接收方確定FFT的起點對數據的正確解調也至關重要。同步技術即是針對系統中存在的定時偏差、頻率偏差進行定時、頻偏的估計與補償，來減少各種同步偏差對系統性能的影響。在OFDM實現的關鍵技術中，同步技術是十分重要的一部分。本文花費了三個章節闡述了同步技術的原理、算法和實現方法。 目前OFDM系統的載波同步方案，可以歸納為三大類：輔助數據類，盲估計類和基于循環前綴的半盲估計類。本文首先分析了各種載波同步方案的優缺點，并舉例說明了各個載波同步方式的實現方法。然后具體闡述了本文在FPGA平臺上實現的OFDM接收端同步的同步方式，包括其具體算法和FPGA實現結構。本文所采用的幀同步和頻率同步方案都是采用輔助數據類的，在闡述其具體算法的同時對算法在不同參數和不同形式下的性能做出了仿真對比分析。 OFDM的解調采用FFT算法，在FPGA上的實現是十分方便的。本文主要闡述其實現結構，重點放在提取有效數據部分有效數據位置的推導過程。最后介紹了本文實現QAM軟解調的解調方法。 本文闡述算法采用先提出原理，然后給出具體公式，再根據公式中的系數和變量分析算法性能的方式。在闡述實現方式時首先給出實現框圖，然后對框圖中比較重要或者復雜的部分進行詳細闡述。在介紹完每個模塊實現方式之后給出了仿真或者上板結果，最后再給出整體測試結果。
上傳時間： 2013-06-26
上傳用戶：希醬大魔王
隨著電網中非線性負載的迅速增加，電能質量日趨惡化，這不僅嚴重影響電網安全高效的運行，而且對經典的電力測量理論、方法和儀表的設計都提出了新的挑戰。電力檢測系統的發展和應用，對電力系統的安全運行有重要意義，并且具有明顯的經濟效益和社會效益。 本文講述了諧波測量的基本理論，著重對傅里葉變換進行說明，使用PSIM軟件對諧波信號進行仿真，并給出仿真結果。以電力監控領域現階段的技術為參考，提出并研制了一種基于ARM和DSP的嵌入式平臺的電力監控系統。該系統為了能滿足實時諧波分析算法運算量大的要求，它采用模塊化設計，核心CPU按數據處理和控制兩種功能分別采用美國TI公司生產的TMS320LF2407芯片和Samsung公司基于ARM920T內核的16/32位S3C2410A微處理器，兩個核心芯片各自在不同的電路板上獨立運行，充分發揮DSP芯片的數字信號處理優勢和ARM的控制功能，以實現系統中的復雜軟件算法，運算速度也能得以提高。 系統硬件設計包括DSP數據采集模塊、實時時鐘電路和ARM的時鐘電路、存儲器接口電路、SDRAM電路、串行接口電路、通信模塊接口電路、LCD顯示等電路的設計。 系統軟件設計主要包括操作系統的移植以及應用程序的設計，應用程序設計由ARM主控程序設計、網絡通訊程序、ARM與DSP通訊程序設計以及DSP數據處理程序設計組成。
上傳時間： 2013-04-24
上傳用戶：sun_pro12580
嵌入式人臉識別系統建立在嵌入式操作系統和嵌入式硬件系統平臺之上,具有起點高、概念新、實用性強等特點。它涉及嵌入式硬件設計、嵌入式操作系統應用開發、人臉識別算法等領域的研究；嵌入式人臉識別系統攜帶方便、安裝快捷、機動性強,可廣泛應用于各類門禁系統、戶外機動布控的實時監測等特殊場合,因此對嵌入式人臉識別的研究工作具有突出的理論意義和廣泛的應用前景。 本文是上海市經委創新研究項目《射頻識別RFID系統-自動識別和記錄人群的身份》(編號：04-11-2)與上海市科委AM基金項目《基于ARM和RFID芯片的自組織安全監控系統的研制》(編號：0512)的主要研究內容之一。論文從構建自動人臉識別系統所需解決的若干關鍵問題入手,重點探討了基于嵌入式ARM微處理器的實時人臉檢測、關鍵特征定位、高效的人臉特征描述、魯棒的人臉識別分類器及自動人臉識別系統設計等問題的研究。論文的主要工作和創新點表現在以下方面： 1實現了結合膚色校驗的Haar特征級聯分類器嵌入式實時人臉檢測,提出了基于人臉約束的人眼Haar特征RSVM級聯分類器人眼檢測算法和基于遮罩掩磨與橢圓擬合的瞳孔定位算法。 復雜背景中的人臉檢測是自動人臉識別系統首先要解決的關鍵問題,通過對基于膚色模型和基于Haar特征級聯強分類器的人臉檢測算法的分析研究,綜合兩個算法的優點,提出了基于膚色模型校驗和Haar特征級聯強分類器的嵌入式實時人臉檢測算法。實驗結果表明,該算法不僅解決了復雜背景中的類膚色和類人臉結構問題,而且具有較高的檢測率和較快的檢測速度,同時對光照、尺度等變化條件下的人臉檢測也具有較強的魯棒性。 人眼檢測與瞳孔定位在人臉歸一化和有效人臉特征抽取等方面起著非常重要的作用,為了快速檢測人眼并精確定位人眼瞳孔中心,論文提出了基于人臉約束的人眼Haar特征RSVM級聯分類器人眼檢測算法和基于遮罩掩磨與橢圓擬合的瞳孔定位算法,首先利用人眼檢測分類器在人臉區域內完成對人眼位置的檢測,然后通過對檢測到的人眼進行遮罩掩磨、簡單圖像形態學變換及橢圓擬合實現瞳孔中心的精確定位。測試結果表明該算法只需幾百毫秒便能完成人眼檢測與瞳孔中心定位整個過程,在保證檢測速度較快的同時,還能確保較高的定位精度。 2 針對傳統線性判別分析法存在的小樣本問題(sss),通過調整Fisher判別準則,實現了自適應線性判別分析算法及相應的人臉識別方法人臉識別中的小樣本問題使線性判別分析算法的類內散布矩陣發生嚴重退化,導致問題無法求解。本文在人臉識別小樣本問題的基礎上,通過調整Fisher判別準則,利用類間散布矩陣的補空間巧妙地避開類內散布矩陣的求逆運算,通過訓練集每類樣本的樣本數信息自適應改變調整參數,實現了自適應線性判別分析算法,實驗結果表明,該算法能有效解決人臉識別中的小樣本問題。 3 提出了基于有效人臉區域的Gabor特征抽取算法,有效地解決了Gabor特征抽取維數過高的問題。 Gabor小波對圖像的光照、尺度變化具有較強魯棒性,是一種良好的人臉特征表征方法。但維數過高的Gabor特征造成應用系統的維數災難,為解決Gabor特征的維數災難問題,論文第四章提出了基于有效人臉區域的Gabor特征抽取算法,該算法不僅有效地降低了人臉特征向量維數,縮小了人臉特征庫的規模,同時降低了核心算法的時間和空間復雜度,而且具有與傳統Gabor特征抽取算法同樣的魯棒性。 4 結合有效人臉區域的Gabor特征抽取、自適應線性判別分析算法和基于支持向量機分類策略,提出并實現了基于支持向量機的嵌入式人臉識別和嵌入式人像比對系統支持向量機通過引入核技巧對訓練樣本進行學習構造最小化錯分風險的最優分類超平面,不僅具有強大的非線性和高維處理能力,而且具有更強的泛化能力。本文研究了支持向量機的多類分類策略和訓練方法,并結合論文中提出的基于有效人臉區域的Gabor特征提取算法、自適應線性判別分析算法,首次在基于Windows CE操作系統的嵌入式ARM平臺中實現了具有較強魯棒性的嵌入式自動人臉識別系統和嵌入式人像比對系統。 5 提出并初步實現了基于客戶機/服務器結構無線網絡模型的遠距離人臉識別方案為解決嵌入式人臉識別系統在海量人臉庫中進行識別的難題,論文提出并初步實現了基于客戶機/服務器結構無線網絡模型的嵌入式遠距離人臉識別方案。 客戶機(嵌入式平臺)完成對人臉圖像的檢測、歸一化處理和人臉特征提取,然后通過無線網絡將提取后的人臉特征數據傳輸到服務器端,由服務器在海量人臉庫中完成人臉識別,并將識別后的結果通過無線網絡傳輸到客戶機顯示輸出,從而實現基于客戶機/服務器無線網絡模型的嵌入式遠距離人臉識別方案。 6 結合我們開發的基于ARM的嵌入式自動人臉識別系統和嵌入式人像比對系統,從系統設計的角度探討了在嵌入式系統中進行人臉識別應用設計的思路及應該注意的問題雖然嵌入式人臉識別系統的性能很大程度上取決于高效的人臉特征描述和魯棒的人臉識別核心算法。但是,嵌入式系統的設計思想對嵌入式人臉識別系統的性能影響同樣值得重視。本文第六章重點闡述了嵌入式自動人臉識別應用系統的設計思路,并結合我們自主開發的嵌入式自動人臉識別系統和嵌入式人像比對系統從系統設計的角度探討了嵌入式人臉識別應用系統設計中應該注意的關鍵技術問題。 結合本文提出的算法我們在PC上完成對人臉識別分類器的訓練,然后在嵌入式ARM開發平臺上實現了嵌入式自動人臉識別、嵌入式人像比對兩個便攜式人員身份認證系統,經測試運行效果良好。所提出的人臉識別算法不僅具有一定的理論參考價值,而且對于嵌入式系統應用開發、AFR應用系統開發也具有一定的借鑒意義。
上傳時間： 2013-05-18
上傳用戶：我們的船長
程序用法： 共有12個地圖文件，大、中、小各4個 對于小地圖，程序默認的種群大小60，最大世代數500，基本上都可以求出全局最優解； 對于中地圖，需要使用者調整參數，當種群大小設為120，最大世代數設為2000，基本上都可以求出全局最優解； 對于大地圖，參數可以進一步增大，但能否求出全局最優解，本人無法保證 路徑的演化在程序界面上可以隨時得到反映，便于觀察和分析 一次路徑求解完畢后，在程序所在的文件夾下，會生成GaLog.txt文件，記錄了每個世代基因的演化情況，將復選框“輸出染色體”打勾，可以在輸出文件中得到每代每個基因的詳細序列，但文件大小會急劇增大，一般在分析算法時才選用 主要參考資料： 《遺傳算法——理論、應用及軟件實現》——西交出版社.王小平等 《遺傳算法及其應用》——科學出版社.陳國良等
上傳時間： 2015-05-03
上傳用戶：lz4v4
設T 是一棵帶權樹，樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ，則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S，使T/S是d 森林。(提示：從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點，則算法的計算時間復雜性應為O(n)。
標簽： 樹
上傳時間： 2015-05-31
上傳用戶：我們的船長
在一個圓形操場的四周擺放著n堆石子?，F要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計算復雜度。
標簽： 合并
上傳時間： 2015-07-15
上傳用戶：1966640071
