一区二区亚洲欧洲国产日韩,高清欧美性猛交xxxx黑人猛交,日本不卡网站

搜索算法

計算機算法引論：設計與分析技術

本書是一本面向計算機、軟件工程和網絡工程專業及相關專業的本科生（高年級）和研究生教材．根拐國內外計算機技術的最新發展、講述計算機算法的各種設計策略。包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等，介紹算法分析技術，算法的時間和空間復雜度分析方法，包括最壞情況和平均情況的分析等；討論各類經典和應用問題的算法，包括排序算法、搜索算法、字符串匹配算法、圖論算法、調度算法、組合優化算法、數論算法等。并在計算復雜性理論的基礎上引入近似算法、概率算法等最新內容。

標簽： 計算機

上傳時間： 2022-07-10

上傳用戶：
基于運動補償的去隔行系統的研究與FPGA設計

本文采用基于運動補償的算法,對去隔行系統及其FPGA設計作了深入的研究.該系統包括三個關鍵模塊運動估計模塊是去隔行系統的設計重點,設計為雙向運動估計,采用菱形快速搜索算法,主要分為計算和控制兩大部分.計算部分為SAD計算模塊,采用累加樹和流水線技術;控制部分根據菱形搜索算法的第三步搜索的特點,對比較模塊、SAD暫存器等模塊做了具體的設計.對于運動補償模塊采用雙向補償的算法,補償精度為半像素.根據半像素點的位置將運動補償計算分為四個狀態,并通過對四個狀態計算特點的分析設計了加法器的結構復用.同時基于視頻數據處理的需要,設計了四個具有雙體存儲結構的內部緩存器,由FPGA內部的嵌入式陣列塊實現.根據運動估計模塊和運動補償模塊的計算特點,分別對緩存器的結構、讀寫時序和列序號控制進行設計,有效提高了數據的存取效率.本文對于這三個去隔行系統的關鍵模塊都給出了RTL級設計和模塊的功能仿真,并在最后一章中給出了去隔行系統的FPGA設計.

標簽： FPGA 補償去隔行

上傳時間： 2013-06-11

上傳用戶：han_zh
基于ARM平臺的嵌入式數字視頻監控技術研究

數字視頻監控系統是一門集計算機技術、通信技術和數字視頻技術于一體的綜合系統，它充分利用大規模集成電路和網絡的科技成果，體積小巧、性能穩定、通訊便利，被廣泛應用于交通、銀行、醫院、視頻會議、無人監控等諸多領域。本系統基于ARM微處理器平臺，移植嵌入式Linux操作系統，并完成視頻采集、壓縮、傳輸等任務。為降低產品成本，系統采用ARM9微處理器S3C2410作為主處理器，以USB攝像頭作為視頻采集設備，用軟件對視頻數據進行MPEG—4壓縮。論文首先從整體上分析了嵌入式數字視頻監控系統的總體設計方案，給出了硬件框架和軟件體系。其次在ARM硬件平臺成功構建了armlinux嵌入式系統，包括引導程序Bootloader的設計、修改配置Linux內核以及制作JFFS2文件系統，完成USB數碼攝像頭的驅動。在應用程序開發過程中，設計了基于Video4Linux的視頻采集程序，采用mmap(內存映射)方式截取圖片，分析了MPEG—4編碼模型XVID程序中的運動估計部分，研究了半像素快速搜索算法，從而減少了搜索點數提高了運算速度。最后利用開源JRTPLIB庫實現視頻數據流的RTP傳送。整個設計是在S3C2410硬件平臺上進行的，采用2.4.18版本的Linux內核。其中MPEG—4編碼優化測試是在ARMDeveloperSuite(ADS)version1.2中完成的。本課題為在ARM平臺實現數字視頻監控的設計做了有益的探索性嘗試，對今后進一步完成遠程嵌入式視頻監控系統的設計有著積極的意義。

標簽： ARM 嵌入式數字視頻監控技術研究

上傳時間： 2013-06-10

上傳用戶：shawvi
基于ARM和嵌入式LINUX的無線視頻監控系統的實現

嵌入式系統是以應用為中心，以計算機為基礎，并且軟硬件可裁剪，適用于應用系統對功能、可靠性、成本、體積、功耗有嚴格要求的專用計算機系統。嵌入式系統一般由嵌入式微處理器、外圍硬件設備、嵌入式操作系統以及用戶的應用程序4部分組成，用于實現對其它設備的控制、監視或管理等功能。其廣泛應用于控制領域、消費電子產品等行業，已成為現代電子領域的重要研究方向之一。而隨著電子技術，多媒體技術及網絡技術快速發展，視頻監控系統也正在向嵌入式，數字化，網絡化方向發展。嵌入式視頻監控系統充分利用大規模集成電路和網絡的科技成果，實現體積小巧，性能穩定，通訊便利的監控產品。本項的目的正是建立一個完整的基于 ARM9 核心處理器和嵌入式 Linux 操作系統的嵌入式視頻監控系統。本項目是在 ARM 微處理器平臺上，移植嵌入式Linux操作系統，并完成視頻采集、壓縮、傳輸任務。系統采用 ARM 微處理器 AT91RM9200作為主處理器，以視頻采集芯片 ADV7181 作為視頻采集設備，用 H.263視頻壓縮協議對視頻數據進行壓縮，最后通過中興通信公司 MG815+CDMA通信模塊傳輸到服務器上。本論文主要分成五個章節：第一章:首先介紹ARM和嵌入式Linux操作系統的特點和當前的發展概況，然后說明了本文的課題背景及意義；第二章:描述了硬件開發平臺。本系統采用了 ALTMEL 的AT91RM9200為核心的開發平臺，并擴展了以視頻采集模塊和CDMA無線傳輸模塊；第三章:描述了本系統的軟件開發平臺，包括嵌入式Linux開發流程以及移植到具體硬件平臺需要完成的工作，如 U-Boot 的移植、Linux內核的編譯與裁剪、文件系統的制作等；第四章:首先論述了本系統中的難點 FIFO 設備的驅動編寫，隨后在對H.263視頻壓縮編碼敘述的基礎上針對塊匹配運動估計給出了一種改進的菱形搜索算法代替原有的三步搜索法，并且通過實驗結果證明，經算法改進優化的新菱形算法優于原先的三步搜索法；第五章:得出了實驗結果，完成了視頻數據的無線網絡傳輸。

標簽： LINUX ARM 嵌入式無線視頻監控系統

上傳時間： 2013-04-24

上傳用戶：martinyyyl
基于ARM的遠程視頻監控系統研究

視頻監控系統是一門集計算機技術、通信技術和數字視頻技術于一體的綜合系統。目前視頻監控正向著數字化、網絡化的方向發展。實現基于網絡的視頻監控系統的關鍵是一種嵌入式設備，它應該能夠采集壓縮視頻數據并通過網絡進行傳輸。本文介紹了一種基于嵌入式Linux的網絡視頻監控系統的設計和實現方法。首先從整體上分析了網絡視頻監控系統的總體設計方案，給出了視頻服務器的硬件框架和軟件體系，并重點討論了在ARM處理器上實現MPEG-4壓縮編碼的方法。其次在ARM硬件平臺成功構建了armlinux嵌入式系統：包括引導程序Bootloader的設計、修改配置linux內核以及制作JFFS2文件系統。其中創新地提出了從nandflash啟動U-BOOT具體設計方法。為了完成系統進一步的視頻采集工作，系統實現了USB數碼攝像頭的驅動。在應用程序開發過程中，首先設計了基于Vide04Linux的視頻采集程序，并采用mmap(內存映射)方式截取圖片。其次重點分析了MPEG-4編碼模型XVID程序中的運動估計部分，并研究了半像素快速搜索算法，從而減少了搜索點數提高了運算速度。最后利用開源JRTPLIB庫實現視頻數據流的RTP傳送。整個設計都是在深圳旋極公司研制的SUPER-ARM硬件平臺上進行的，linux內核采用2.4.18。其中MPEG-4編碼優化測試是在ARM DeveloperSuite(ADS)version 1.2中完成。本課題為在ARM平臺實現網絡視頻監控的設計做了有益的探索性嘗試，對今后進一步完成遠程嵌入式視頻監控系統的設計有著積極的意義。

標簽： ARM 遠程視頻監控系統研究

上傳時間： 2013-07-21

上傳用戶：Altman
深度包過濾技術研究及FPGA實現

未來戰爭將以信息化戰場為支撐，以信息化武器裝備為主導，以信息化作戰為主要方式，信息安全是實施信息防御、奪取制信息權、獲取信息優勢的關鍵要素，其建設與發展面臨新的挑戰和日益廣泛的應用需求。信息安全裝備是適應新時期軍事通信建設的需求、保證軍事信息安全、軍隊指揮系統順暢的重要方面，深度包過濾技術是我軍信息安全領域的重要技術之一。進行深度包過濾技術的研究與實現具有非常重要的意義。本文所做的工作主要有以下幾個方面： 1、提出了一種效率更高的字符串搜索算法OBM； 2、設計了過濾策略； 3、設計了各過濾規則/特征碼的數據結構及整體數據結構； 4、在FPGA中設計實現了QBM算法； 5、基于FPGA+FLASH結構，設計了深度包過濾器整體方案，設計實現了一款既有訪問控制能力又有內容過濾特點，高效、可配置、能反饋的內容過濾器； 6、對所完成的設計進行了仿真，并給出了性能評估。

標簽： FPGA 過濾技術

上傳時間： 2013-05-29

上傳用戶：夜月十二橋
FPGA布線研究與實現

現場可編程門陣列(FPGA)能夠減少電子系統的開發風險和開發成本，縮短上市時間，降低維護升級成本，故廣泛地應用在電子系統中。最新的FPGA都采用了層次化的布線資源結構，與以前的結構發生了很大的變化。由于FPGA布線資源的固定性和有限性，因此需要開發適用于這種層次化的FPGA結構并提高布線資源有效利用率的布線算法。同時由于晶體管尺寸的不斷減小，有必要在FPGA布線算法中考慮功耗和時序問題。本論文所作的研究工作主要包括：提出一種基于Tile的FPGA結構描述方法，對FPGA功耗模型和時序模型進行了研究，實現了考慮FPGA功耗、布線資源利用率的布線算法。在FPGA結構描述方面，本文在分析現代商用FPGA層次化結構及學術上對FPGA描述方法的基礎上，提出一種基于Tile的FPGA結構描述。由于基本Tile的重復性，采用該方法可以簡化FPGA結構的描述，同時由于該方法是以硬件結構為根據，為FPGA軟硬件提供了簡單而靈活的接口，該方法在原型系統中測試證明是正確的。在FPGA功耗模型方面，本文研究了ASIC中關于電路功耗計算的基本方法，并將其應用到FPGA功耗分析中。在模型中的采用了混合的功耗模型，包括動態功耗模型和靜態功耗模型。動態功耗的計算采用基于節點狀態轉換率的開關級動態功耗計算和邏輯塊宏模型，靜態功耗則采用基于公式計算的晶體管漏電功耗模型和邏輯塊基于仿真的LUT/MUX表達式計算模型。這些功耗模型將運用到我們后面的功耗計算和基于功耗驅動的布線算法中。在FPGA布線算法研究和實現方面，本文在介紹基本的搜索算法之后，介紹了將FPGA硬件結構轉變為FPGA布線程序可識別的布線資源圖的方法，并將基本的搜索算法運用的FPGA布線資源圖上，實現FPGA的基于布通率的布線算法。在此基礎上，借鑒了FPGA時序分析方法，將時序分析作為布線算法的一子模塊，對基于時序的布線算法進行了研究；同時采用了FPGA功耗模型，在布線算法實現中考慮了動態功耗的問題。最后在布線算法中實現兩種啟發式策略以提高可布線資源有效利用率。

標簽： FPGA 布線

上傳時間： 2013-04-24

上傳用戶：long14578
單總線多點溫度測量系統(DS18B20)

主要在于在系統啟動時能利用二叉樹搜索算法自動掃描單總線上的多個DS18B20,并提取它們各自的64位的ROM-ID號!通過這些ID號,就能對單總線上的多個DS18B20分別進行驅動了。每一行都有詳細的標注，決對能節約你的程序閱讀時間。單片機是51系列哈。如果有不明白的，請加QQ:278742825

標簽： 18B B20 DS 18

上傳時間： 2013-04-24

上傳用戶：star_in_rain
基于FPGA的RS碼譯碼器的設計

介紹了符合CCSDS標準的RS（255，223）碼譯碼器的硬件實現結構。譯碼器采用8位并行時域譯碼算法，主要包括了修正后的無逆BM迭代譯碼算法，錢搜索算法和Forney算法。采用了三級流水線結構實現，減小了譯碼器的時延，提高了譯碼的速率，使用了VHDL語言完成譯碼器的設計與實現。測試表明，該譯碼器性能優良，適用于高速通信。

標簽： FPGA RS碼譯碼器

上傳時間： 2013-10-17

上傳用戶：cc1915
基于FPGA的RS碼譯碼器的設計

介紹了符合CCSDS標準的RS（255，223）碼譯碼器的硬件實現結構。譯碼器采用8位并行時域譯碼算法，主要包括了修正后的無逆BM迭代譯碼算法，錢搜索算法和Forney算法。采用了三級流水線結構實現，減小了譯碼器的時延，提高了譯碼的速率，使用了VHDL語言完成譯碼器的設計與實現。測試表明，該譯碼器性能優良，適用于高速通信。

標簽： FPGA RS碼譯碼器

上傳時間： 2013-12-13

上傳用戶：yzhl1988