【文本與二值圖像的游程】1. 文本游程壓縮的原理 對重復字段采用3符號標識法：(1) 重復提示符,比如@,#等；(2) 游程長度參數或重復次數,若用一個字節表示,最大長度可為255個重復字；(3) 重復字符。以上三部分合稱為重復因子。可見要獲得壓縮效益，重復字符應在3個以上。2. 圖像游程壓縮的原理 對于二值圖像，原始數據為零一矩陣，壓縮時逐行處理該矩陣：(1) 連續n個1，表示為+n；(2) 連續n個0，表示為-n。
標簽： 重復 游程 255 二值圖像
上傳時間： 2014-01-21
上傳用戶：685
傳統的冒泡排序法是這樣操作：從前往后，依次比較兩個相鄰的元素，如果逆序則交換這兩個元素值，然后繼續往后操作；到了數據尾部時，就找出了一個最大值（或最小值）。然后重復上面的操作n-1次（n為元素個數）。相關的改進辦法：按照上面的辦法來操作的話，第一次掃描把最大數（或最小數）放到最后面的位置，第二次掃描時其實只需要掃描到倒數第二個位置就可以了，因為最后一個位置已經不需要判斷了，以后的操作都是類似的。這樣可以減小程序運行時間。
標簽： 排序 操作
上傳時間： 2015-04-27
上傳用戶：偷心的海盜
DSP編程代碼,FFT算法,經典!! FFT實驗 一、 理論： 公式（1）FFT運算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們在計算DFT時一次復數乘法需用四次實數乘法和二次實數加法；一次復數加法則需二次實數加法。每運算一個X（k）需要4N次復數乘法及2N+2（N-1）=2（2N-1）次實數加法。所以整個DFT運算總共需要4N^2次實數乘法和N*2(2N-1)=2N(2N-1)次實數加法。如此一來，計算時乘法次數和加法次數都是和N^2成正比的，當N很大時，運算量是可觀的，因而需要改進對DFT的算法減少運算速度。 根據傅立葉變換的對稱性和周期性，我們可以將DFT運算中有些項合并。 我們先設序列長度為N=2^L，L為整數。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說我們將一個N點的DFT分解成兩個N/2點的DFT，他們又從新組合成一個如下式所表達的N點DFT： 一般來說，輸入被假定為連續、合成的。當輸入為純粹的實數的時候，我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優化算法是包裝算法：首先2N點實數的連續輸入稱為“進包”。其次N點的FFT被連續被運行。最后作為結果產生的N點的合成輸出是
標簽： FFT DSP 編程代碼 算法
上傳時間： 2015-04-29
上傳用戶：牛布牛
大整數乘法例子代碼 /* 遞歸邊界，如果是1位二進制數與1位二進制數相乘，則可以直接計算 */ /*累計做1位二進制乘法運算的次數*/ /* return (X*Y) */ /* 計算n的值 */ /* 把X和Y拆分開來，令X=A*2^(n/2)+B, 左移位運算，mod = 1<<(n/2) */ /* 計算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 計算A*C，再向左移n位 */ /* 遞歸計算A*D */ /* 遞歸計算C*B */ /* 計算a21+a22,再向左移n/2位 */ /* 遞歸計算B*D */ /* XY=a1+a2+a3 */
標簽： 整數 乘法 代碼 遞歸
上傳時間： 2015-05-19
上傳用戶：gyq
源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a，b，c依次序排列時，有13種不同的序列關系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列，設計一個動態規劃算法，計算出有多少種不同的序列關系， 要求算法只占用O(n),只耗時O(n*n).
標簽： lt 源代碼 動態規劃 序列
上傳時間： 2013-12-26
上傳用戶：siguazgb
<1>問題描述 有一個魔王總是使用自己的一種非常精練而又抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的： （1） α 轉換為 β1β2…βm （2） （θδ1δ2…δn） 轉換為 θδnθδn－1… θδ1θ 在這兩種形式重，從左到右均表示解釋。試寫一個魔王語言的解釋兄，把他的話解釋成人能聽得懂的話。 [基本要求] 用下述兩條具體規則和上述規則形式（2）實現。設大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。 （1）B 轉換為 tAdA （2）A 轉換為 sae
標簽： lt gt 抽象 語言
上傳時間： 2013-12-17
上傳用戶：jyycc
實現功能： 從計算機終端讀入字符集大小，以及n個字符和n個權值，建立哈夫曼樹；為n個字符編碼，并在顯示器終端現實每個字符的編碼情況；為一段字符串編碼。 課程設計規范，內含源代碼。
標簽： 計算機 字符
上傳時間： 2013-12-19
上傳用戶：15736969615
RSA公鑰加密算法基于大整數因式分解困難這樣的事實。 選擇兩個素數，p，q。（一般p,q選擇很大的數） 然后計算 z=p*q f=(p-1)(q-1) 選擇一個n，使gcd(n,f)=1（gcd代表greatest common divider,一般n也選擇一個素數）， n和z就作為公鑰。 選擇一個s,0<s<f,滿足n*s ％ f=1，s就作為私鑰。
標簽： RSA 加密算法 分解 整數
上傳時間： 2013-12-14
上傳用戶：wxhwjf
此程序采用數據并行方式 //每個處理器執行相同的可視化流程: // vtkImageReader -> vtkContourFilter -> vtkElevationFilter //另外,第一個處理器創建n個輸入接口(n=處理器個數-1),同時其它處理器 //分別創建輸出接口與其對應.第一個處理器合成自己和其它處理器輸出的 //多邊形數據,并將其顯示出來.
標簽： vtkElevationFilter vtkContourFilter vtkImageReader gt
上傳時間： 2015-10-13
上傳用戶：13188549192
自己寫的用Matlab模擬一個緩沖區大小（包括正在服務的那個）為10的隨機排隊系統。 （1）到達過程是的泊松過程（到達速率為Mu），服務時間服從獨立指數分布（均值為1/Lamda）。 對Mu//Lamda=0.2，Mu//Lamda=0.8和Mu//Lamda=1.1三種情況進行仿真，求出隊列中接受服務用戶為n的概率P(n), n=0,...,10。并與理論結果進行比較。 （2）假設到達過程為均勻過程（到達速率為Mu），服務時間服從獨立瑞利分布（均值為1/Lamda）。
標簽： Matlab 過程 模擬 服務
上傳時間： 2013-11-26
上傳用戶：llandlu
蟲蟲下載站版權所有 京ICP備2021023401號-1
