<center id="skw8q"></center>
關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法，接著介紹了配合后綴 數組的最長公共前綴 LCP（Longest Common Prefix）的計算方法，并給出一個 線性時間內計算height 數組（記錄跨度為1 的LCP 值的數組）的算法。為了讓 讀者對如何運用后綴數組有一個感性認識，還介紹了兩個應用后綴數組的例子： 多模式串的模式匹配（給出每次匹配O(m+logn)時間復雜度的算法）以及求最 長回文子串（給出O(nlogn)時間復雜度的算法）。最后對后綴數組和后綴樹作了 一番比較。
上傳時間： 2013-12-21
上傳用戶：zhangliming420
1 系統功能 本系統擬定對頻率范圍在1~50 kHz左右的TTL電平脈沖序列進行多路延遲處理。各路延遲時間分別由單片機動態設定，最大延遲時間為1 ms，最大分辨率為0.15 ns級。 3 方案實現 系統選用Actel公司的ProASIC3 A3P250芯片實現數字部分。系統時鐘由外部50 MHz晶振提供，時鐘引腳連接到FPGA的CCC全局時鐘引腳上；頻率可以通過FPGA內部的PLL實現倍頻和分頻，設定需要的頻率。由于在多路脈沖延遲方案中電路的同步是保證控制正確的條件，所以應該首先為電路提供一個基準脈沖。
標簽： FPGA的多路可控脈沖延遲
上傳時間： 2015-04-25
上傳用戶：justgo123
一.傳送控制方式有哪幾種？試比較它們各自的優缺點？ （1）程序控制方式； 由用戶進程來直接控制內存或CPU和外圍設備之間的信息傳送。它的優點是控制簡單，也不需要多少硬件支持。缺點是：CPU和外圍設備只能串行工作；設備之間的不能并行工作；無法發現和處理由于設備或其他硬件所產生的錯誤。 (2) 中斷控制方式； 中斷控制方式是利用向CPU發送中斷的方式控制外圍設備和CPU之間的數據傳送。它的優點是大大提高了CPU的利用率且能支持多道程序和設備的并行操作。缺點是：由于數據緩沖寄存器比較小，數如果發生中斷次數較多，將耗去大量的CPU處理時間；在外圍設備較多時，由于中斷次數的急劇增加，可能造成CPU無法響應中斷而出現中斷丟失的現象；如果外圍設備速度比較快，可能會出現CPU來不及從數據緩沖寄存器中取走數據而丟失數據的情況。 (3) DMA方式； 在外圍設備和內存之間開辟直接的數據交換通路進行數據傳送。它的優點：除了在數據塊傳送開始時需要CPU的啟動指令，在整個數據塊傳送結束時需要發中斷通知CPU進行中斷處理之外，不需要CPU的頻繁干涉。它的缺點：在外圍設備越來越多的情況下，多個DMA控制器的同時使用，會引起內存地址的沖突并使得控制過程進一步復雜化。 (4) 通道方式。 使用通道來控制內存或CPU和外圍設備之間的數據傳送。通道是一個獨立于CPU的專管輸入/輸出控制的機構，它控制設備與內存直接進行數據交換。它有自己的通道指令，這些指令受CPU啟動，并在操作結束時向CPU發中斷信號。該方式的優點是進一步減輕了CPU的工作負擔，增加了計算機系統的并行工作程度。缺點是增加了額外的硬件，造價昂貴。 二．文件系統的定義及功能 文件系統是操作系統用于明確磁盤或分區上的文件的方法和數據結構；即在磁盤上組織文件的方法。也指用于存儲文件的磁盤或分區，或文件系統種類。操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統，簡稱文件系統。 功能：1.文件管理 2.目錄管理 3.文件存儲空間的管理 4.文件的共享和保護 5.提供方便的接口 三.網絡安裝linux操作系統的方法和步驟 1.擬機中安裝windows server 2003, 并在windows server 2003操作系統中建立一個ftp服務，通過服務器中的iso文件安裝linux操作系統。 2.訪問ftp站點，將linux安裝鏡像拷入ftp文件目錄中。 3.一個虛擬機，選擇安裝linux系統，在dvd中導入安裝引導文件（iso文件），并對虛擬機進行相關配置。 4.虛擬機，在啟動命令中輸入linux askmethod，進入linux安裝的引導畫面。 5.安裝介質時，在實驗中選擇ftp安裝方式。 6.鏈接ftp服務器后，進入正式安裝步驟，選擇相應的選項直至安裝完成。 四.中斷是指計算機在執行期間，系統內部或外部設備發生了某一急需處理的事件，使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序待處理完畢后又返回原來被中斷處，繼續執行被中斷的過程。（１）保存現場（２）轉中斷處理程序進行中斷處理（3）中斷返回 五.引入設備獨立性，可使應用程序獨立于具體的物理設備，顯著改善資源的利用率及可適應性；還可以使用戶獨立于設備的類型。 實現獨立性：在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O 設備時，系統必須為它分配相應的物理設備，并在邏輯設備表LUT中建立一個表目。 六.在一個請求分頁系統中，采用FIFO頁面置換算法時，假如一個作業的頁面走向為4、3、 2、1、4、3、5、4、3、2、1、5，當分配給該作業的物理塊數M分別為3和4時，試計算在訪問過程中所發生的缺頁次數和缺頁率，并比較所得結果。 答： 操作系統考試復習資料--完整版 M=3 M=4 操作系統考試復習資料--完整版 操作系統考試復習資料--完整版 M=3時，采用FIFO頁面置換算法的缺頁次數為9次，缺頁率為75%； M=4時，采用FIFO頁面置換算法的缺頁次數為10次，缺頁率為83%。 由此可見，增加分配給作業的內存塊數，反而增加了缺頁次數，提高了缺頁率，導致系統頁面替換非常頻繁，大部分機器時間都用在來回進行調整調度上，只有一小部分時間用于進程的實際運算，這種現象被稱為是抖動現象。 七. 在頁式存儲管理的系統中，作業J的邏輯地址空間為4頁（每頁2048B），且已知該作 要求畫出地址變換圖，求出邏輯地址4865所對應的物理地址。 解：由題意可知，頁大小為2048 字節，則邏輯地址4865頁號及頁內位移為： 頁號P為：4685/2048=2 頁內位移W為：4685-2048*2=769 其地址變換過程如圖
標簽： 操作系統
上傳時間： 2015-11-30
上傳用戶：wanglin_81
通過構造基于0FDM技術的基帶無線通信系統的仿真模型，研究了0FDM技術在瑞利多徑衰落信道下的性能。仿真結果表明采用OFDM技術在瑞利多徑衰落信道下具有良好的抗多徑干擾的性能，插入合適的循環前綴(保護間隔)有效地減少了系統的符號間干擾。今后可進一步加入RF調制解調的仿真，研究頻偏對0FDM子載波之間干擾的影響。
上傳時間： 2016-06-05
上傳用戶：mengmeng
多任務創建了并發運行的許多執行線程的外觀，事實上，內核在調度算法的基礎上交織它們的執行。 每個明顯獨立的程序稱為任務。 每個任務都有自己的上下文，即每次調度由內核運行時任務看到的CPU環境和系統資源。 在上下文切換上，任務的上下文保存在任務控制塊（TCB）中。 任務的上下文包括： 1.一個執行的線程，也就是任務的程序計數器 2.CPU寄存器和浮點寄存器（如果需要） 3.一堆動態變量和函數調用的返回地址 4.標準輸入，輸出，錯誤的I / O分配 5.延遲定時器 6.時間片定時器 7.內核控制結構 8.信號處理程序 9.調試和性能監視值
上傳時間： 2017-01-16
上傳用戶：zjg0123
MATLAB仿真多目標跟蹤源碼，包含獲得目標的jpda以及immjpda濾波、有關航跡起始、多項式擬合等十幾個函數。
上傳時間： 2017-11-29
上傳用戶：likelike
VK2C23 是一款存儲器映射和多功能 的 LCD 控制 / 驅動芯片。該芯片的顯示字段為 224 點 (56 SEG × 4 COM) 或 416 點 (52 SEG × 8 COM)。VK2C23 芯片的軟件配置特 性使其適用于多種 LCD 應用，包括 LCD 模塊和 顯示子系統。VK2C23 芯片可通過雙 線雙向 I2C 接口與大多數微處理器或微控制器進 行通信。 VK2C2X系列為I2C介面、RAM mapping的LCD控制暨驅動IC，此系列以先進設計技術降低IC耗電、提升抗雜訊及ESD防護能力。全系列包含VK2C22、VK2C23、VK2C24等。VK2C22已成功獲得單相電表客戶的認可及采用，VK2C23及VK2C24適合于點數需求較大的三相電表的應用。
標簽： C23 23 16C LCD VK2 VK 2C 16 HT 存儲器
上傳時間： 2018-07-14
上傳用戶：szqxw1688
設計高速電路必須考慮高速訊 號所引發的電磁干擾、阻抗匹配及串音等效應，所以訊號完整性 (signal integrity)將是考量設計電路優劣的一項重要指標，電路日異複雜必須仰賴可 靠的軟體來幫忙分析這些複雜的效應，才比較可能獲得高品質且可靠的設計， 因此熟悉軟體的使用也將是重要的研究項目之一。另外了解高速訊號所引發之 各種效應(反射、振鈴、干擾、地彈及串音等)及其克服方法也是研究高速電路 設計的重點之一。目前高速示波器的功能越來越多，使用上很複雜，必須事先 進修學習，否則無法全盤了解儀器之功能，因而無法有效發揮儀器的量測功能。 其次就是高速訊號量測與介面的一些測試規範也必須熟悉，像眼圖分析，探針 效應，抖動(jitter)測量規範及高速串列介面量測規範等實務技術，必須充分 了解研究學習，進而才可設計出優良之教學教材及教具。
標簽： 高速電路
上傳時間： 2021-11-02
上傳用戶：jiabin
實時控制與智能儀表 多微機系統的通信技術
上傳時間： 2013-08-01
上傳用戶：eeworm
多傳感器技術及其應用
標簽： 多傳感器
上傳時間： 2013-05-20
上傳用戶：eeworm
<center id="eg4a8"></center>
