關於演算法的論文

❶ 演算法與程序設計論文2000字

一、周密思考，慎重落筆
論文提綱論文是一項「系統工程」，在正式動筆之前，要對文章進行通盤思考，檢查一下各項准備工作是否已完全就緒。首先，要明確主題。主題是文章的統帥，動筆之前必須想得到十分清楚。清人劉熙載說：「凡作一篇文，其用意俱可以一言蔽之。擴之則為千萬言，約之則為一言，所謂主腦者是也。」(《藝概》)作者要想一想，自己文章的主題能否用一句話來概括。主題不明，是絕對不能動手寫文的。其次，是理清思路。思路是人訂]思想前進的脈絡、軌道，是結構的內在依據。動筆之前，對怎樣提出問題，怎樣分析問題，怎樣解決問題，以及使用哪些材料等，都要想清楚。第三，立定格局。所謂「格局」，就是全文的間架、大綱、輪廓。在動筆之前先把它想好「立定」，如全文分幾部分，各有哪些層次，先說什麼，後說什麼，哪裡該詳，哪裡該略，從頭至尾都應有個大致的設想。第四，把需要的材料准備好，將各種事實、數據、引文等找來放在手頭，以免到用時再去尋找，打斷思路。第五，安排好寫作時間、地點。寫作要有相對集中的時間，比較安靜的環境，才能集中精力專心致志地完成畢業論文寫作任務。
古人說：「袖手於前，方能疾書於後。」魯迅也曾說，靜觀默察，爛熟於心;凝神結想，一揮而就。做好了充分的准備，寫起來就會很快。有的人不重視寫作前的准備，對所寫的對象只有一點粗淺的認識就急於動筆，在寫作過程中「邊施工邊設計」，弄得次序顛倒，手忙腳亂，或做或掇，時斷時續，結果反而進展緩慢。所以，在起草之前要周密思考，慎重落筆。
二、一氣呵成，不重「小節」
在動筆之前要做好充分的准備，一旦下筆之後，則要堅持不懈地一口氣寫下去，務必在最短時間內拿出初稿。這是許多文章家的寫作訣竅。有的人寫文章喜歡咬文嚼字，邊寫邊琢磨詞句，遇到想不起的字也要停下來查半天字典。這樣寫法，很容易把思路打斷。其實，初稿不妨粗一些，材料或文字方面存在某些缺陷，只要無關大局。暫時不必去改動它，等到全部初稿寫成後，再來加工不遲。魯迅就是這樣做的，他在《致葉紫》的信中說：
先前那樣十步九回頭的作文法，是很不對的，這就是在不斷的不相信自己——結果一定做不成。以後應該立定格局之後，一直寫下去，不管修辭，也不要回頭看。等到成後，擱它幾天，然後再來復看，刪去若干，改換幾字。在創作的途中，一面煉字，真要把感興打斷的。我翻譯時，倘想不到適當的字，就把這些字空起來，仍舊譯下去，這字待稍暇時再想。
否則，能因為一個字，停到大半天。這是魯迅的經驗之談，對我們寫畢業論文也極有啟發。
三、行於所當行，止於所當止
北宋大文學家蘇拭在談到他的散文寫作時說：「吾文如萬斜泉涌，不擇地而出。在乎地，滔滔汩汩，雖一日干里無難;及其與山石曲折，隨地賦形而不可知也。所可知者，常行於所當行，常止於不可不止，如是而已矣。」(《文說》)蘇拭是唐宋八大散文家之一，作文如行雲流水，有神出鬼沒之妙，旁人不可企及。但他總結的「行於所當行，止於所不可不止」，則帶有一定的普遍性。
「行於所當行」，要求作者在寫作時，該說的一定要說清楚，不惜筆墨。如一篇文章的有關背景，一段事情的來龍去脈，一種事物的性質特徵等，如果是讀者所不熟悉的，就應該在文章中講清楚，交代明白，不能任意苟簡，而使文意受到損害，以致出現不周密、不翔實的缺陷。
「止於所不能不止」，就是說，不該寫的，一字也不可多寫，要「惜墨如金」。如果情之所至，任意揮灑，不加節制，也不肯割愛，勢必造成枝蔓橫生，冗長拖杏，甚至出現「下筆千言，離題萬里」的毛病。

❷ 求一篇關於計算機演算法的外文文獻及翻譯，大概4000-5000字左右。採納追加分~~~拜託各位大俠，紅色緊急~~~

我這里有一個講隨機蕨演算法的英文論文和翻譯
是剛剛自己畢業設計的翻譯
不過隨機蕨演算法是偏計算機視覺的，看你需要不
我得郵箱是sail2011#163.com #換成@

❸ 用pca演算法可以寫一篇小論文嗎

不可以。該演算法的主要作用為：
1、數據壓縮；
2、數據預處理；
3、圖象、語音、通信的分析處理
4、降維(最主要)，去除數據冗餘與雜訊
5、高維數據集的探索與可視化。

❹ 壓縮演算法領域有哪些比較好的論文

(一)論文——題目科學論文都有題目，不能「無題」。論文題目一般20字左右。題目大小應與內容符合，盡量不設副題，不用第1報、第2報之類。論文題目都用直敘口氣，不用驚嘆號或問號，也不能將科學論文題目寫成廣告語或新聞報道用語。
署名
(二)論文——署名科學論文應該署真名和真實的工作單位。主要體現責任、成果歸屬並便於後人追蹤研究。嚴格意義上的論文作者是指對選題、論證、查閱文獻、方案設計、建立方法、實驗操作、整理資料、歸納總結、撰寫成文等全過程負責的人，應該是能解答論文的有關問題者。往往把參加工作的人全部列上，那就應該以貢獻大小依次排列。論文署名應徵得本人同意。學術指導人根據實際情況既可以列為論文作者，也可以一般致謝。行政領導人一般不署名。
引言
(三)論文——引言是論文引人入勝之言，很重要，要寫好。一段好的論文引言常能使讀者明白你這份工作的發展歷程和在這一研究方向中的位置。要寫出論文立題依據、基礎、背景、研究目的。要復習必要的文獻、寫明問題的發展。文字要簡練。
材料方法
(四)論文——材料和方法按規定如實寫出實驗對象、器材、動物和試劑及其規格，寫出實驗方法、指標、判斷標准等，寫出實驗設計、分組、統計方法等。這些按雜志對論文投稿規定辦即可。
實驗結果
(五)論文——實驗結果應高度歸納，精心分析，合乎邏輯地鋪述。應該去粗取精，去偽存真，但不能因不符合自己的意圖而主觀取捨，更不能弄虛作假。只有在技術不熟練或儀器不穩定時期所得的數據、在技術故障或操作錯誤時所得的數據和不符合實驗條件時所得的數據才能廢棄不用。而且必須在發現問題當時就在原始記錄上註明原因，不能在總結處理時因不合常態而任意剔除。廢棄這類數據時應將在同樣條件下、同一時期的實驗數據一並廢棄，不能只廢棄不合己意者。
實驗結果的整理應緊扣主題，刪繁就簡，有些數據不一定適合於這一篇論文，可留作它用，不要硬行拼湊到一篇論文中。論文行文應盡量採用專業術語。能用表的不要用圖，可以不用圖表的最好不要用圖表，以免多佔篇幅，增加排版困難。文、表、圖互不重復。實驗中的偶然現象和意外變故等特殊情況應作必要的交代，不要隨意丟棄。

❺ 在FPGA上快速實現MD5演算法的新方法論文

在FPGA上快速實現MD5演算法的新方法論文

摘 要 文章介紹了一種在FPGA上快速實現MD5演算法的新方法，給出了優化設計的原理、實現的具體方法及其重要模塊的設計實現方案。

關鍵詞 MD5；FPGA；Verilog語言；集成電路；關鍵路徑

1 引言

隨著電子商務和網路通信的發展，網路信息安全的重要性越來越顯著，信息加密、數字簽名、數據的完整性認證、身份驗證等成為信息安全領域的重要內容。MD5演算法本身是為數字簽名應用而設計的，隨後也應用在信息驗證技術當中。作為應用最廣泛的安全散列演算法，MD5演算法的高效實現就成為研究的需要，MD5演算法本身可以採用軟體實現，但其性能受到處理器件性能的制約不能滿足網路通信帶寬日益增長的要求，因而通過硬體實現高速MD5 運算就成為需要。

2 MD5演算法介紹

MD5 演算法可以對任何長度不超過 264二進制位的消息產生128 位的單向散列消息摘要輸出， RFC1321 標准中的MD5 演算法主要步驟如下：

在一些初始化處理後，MD5以512位分組來處理輸入文本，每一分組又劃分為16個32位子分組。演算法的輸出由四個32位分組組成，將它們級聯形成一個128位散列值。

（1）附加填充比特：填充消息使其長度恰好為一個比512位的倍數僅小64位的數。即對報文進行填充使報文的長度(比特數)與448模512同餘。填充方法是附一個1在消息後面接所要求的多個比特0。

（2）附加長度值：在其後附上64位的消息長度（填充前）。如果消息長度大於 264，僅使用該長度的低64比特。這樣，該域包含的長度值為初始長度模264 的值。

這兩步的作用是使消息長度恰好是512位的整數倍（演算法的其餘部分要求如此），同時確保不同的消息在填充後不相同。

（3）初始化寄存器：四個32位初始化變數為：

它們也被稱為鏈接變數（chaining variable）

（4）進行演算法的主循環：這一步是演算法的核心，它是一個包含四個大循環的64步函數，四個大循環結構相同，但每次使用的邏輯函數不同，每一個大循環由對512比特的16步操作組成，即每16步為一輪大循環。

每次操作如下(設 Ai+1、Bi+1 、Ci+1 、Di+1 為第 +1個時鍾周期時打入寄存器的值)：

以一下是每輪中用到的四個非線性函數（每輪一個）。

常數ti可以如下選擇：在第i步中，ti是4294967296*abs(sin(i))的整數部分，i的單位是弧度。Wi是512位消息分組中的一個，Si是每次循環移位的次數。對每次而言也是固定的常數。

（5）結果輸出：所有64步完成之後，將第64步的輸出加到四個初始化變數上作為新的初始化變數，進行下一個512比特分組的運算，直到所有分組處理完畢，單次操作圖如下：

圖1. MD5演算法單步操作圖

3 演算法優化

由上圖可以看到，硬體實現時，MD5演算法每一步操作中的關鍵路徑在於B的求取（其他三個變數都是直接傳遞），這個關鍵路徑包括了四個模 232加法運算、三輸入變數的邏輯運算、"兩個查找表運算及一個循環左移運算，而在FPGA設計中，加法運算最為耗時，四個加法運算至少需要三個加法器級聯完成，加法運算嚴重製約了整個操作的速度，可見要加快演算法運行速度就必須在簡化這一關鍵路徑上下工夫，經過觀察我們發現，在

中 對每個周期都是已知的常數，是輸入的512比特的一個32位分組，這樣，在512比特輸入初始化完成後，也可看作固定常數，

Ai是第i時鍾周期里寄存器D 的值，而 Di的值又是第i-1周期里的Ci-1 ，即Ai 的`值是第i-1周期里Ci-1的值。

若在第i周期設中間寄存器變數 ，並令

那麼在第i+1周期，

就可以表示為

操作就可以用下面幾個式子代替：

其中， Ai+1沒有參與任何運算，因此上式可以接著化簡為

這樣一來，原來一個周期內需要完成三級加法和相應的組合邏輯，現在只需要完成兩級加法和部分組合邏輯就行了，大大提高了演算法速度，只要在運算開始時加－個周期的初始化即可，簡化後的系統框圖如下：

圖2. 改進後的單步操作圖

4 結果比較

由上文中的演算法分析部分不難看出，傳統的實現方式關鍵路徑是3級32比特加法器延遲和組合邏輯的延遲，而改進的實現方式減少了一級加法器的延遲，並把組合邏輯的延遲分散到不同路徑上，因此，採用改進的實現方式大約可以將速度提高到原來的1.5倍左右。同時，為了實現數據的初始化，需要提前一個周期計算出寄存器A的值，因此整個演算法的實現需要65個周期。我們採用 VerilogHDL 描述，選擇Altera Stratix II EP2S15F672C5 FBGA晶元，在QuartusII6.0上驗證通過。由於在FPGA中，連線延時也很關鍵，而這部分延時不能像加法延時那樣通過預先計算並存儲在寄存器中來消除一部分，所以實際的MD5改進演算法與傳統型相比較，速度的提高約為1.3，資源方面由於只是增加了一個時鍾節拍，寄存器數量和組合邏輯並沒有增加，所以改進型在資源方面和傳統型相當。下表為演算法改進前後在資源、頻率、流量上的比較。

表1. 改進前後資源比較

5 結束語

由表1可見，改進型MD5演算法實現，使用的資源並沒有明顯增加，但速度的改善十分明顯，基本實現了用較少的資源得到較高速率的目標，證明了結構的正確性和合理性。實驗結果也說明，這種利用寄存器來減少加法器級聯從而減少關鍵路徑的實現方法也可用於一般的FPGA硬體設計中。

參考文獻

[1] R.Rivest. The MD5 Message-Digest Algorithm，RFC1321 1992。

[2] Jarvinen K， Tommiska M，Skytta J.Hardware implementation analysis of the MD5 hash algorithm.System Sciences，2005.HICSS』05.Proceedings of the 38th Annual Hawaii International conference on 03-06 Jan.2005:298

[3] Bruce Schneier. 應用密碼學.北京：機械工業出版社，2000：188～194

[4] William Stallings. 密碼編碼學與網路安全：原理與實踐.北京：電子工業出版社，2001: 216～222。

[5] 夏宇聞.Verilog 數字系統設計教程.航空航天大學出版社，2005

❻ 有哪些計算機演算法技術領域的論文資料

計算機學術論文是學術論文的一種。計算機學術論文的一般格局是：
（一）題目。題目是論文的窗戶，它應是論文內容的高度概括。好的論文題目能大體反映出作者研究的方向、成果、內容、意義。題目引用語要確切、簡潔、精煉、通俗和新穎。確定題目時，題目要專一，開掘要透，道理要深，立意要新。
（二）內容提要。就是將文章的主要內容簡要地概括出來，使讀者了解論文概貌，以確定其有無閱讀價值。提要以二三百字為宜，不要過長。一般較短的論文（三千字以下）可不寫提要。
（三）緒論（引論、引言、前言、序言）。概述研究該課題的動機，目的、意義和主要方法，指出前人或旁人做了哪些工作，進展到何種程度，哪些尚未解決，說明自己研究這個問題的主要成果和貢獻。這部分佔比例要小，起簡介作用。文字要簡潔、明確、具體，使人看到緒論，就知道本文的基本價值。
（四）本論（正文）。這部分佔論文的絕大部分篇幅，具有極其重要的地位，是作者表達研究成果的部分。這部分的關鍵在於論證，即證明作者所提出的論題。這里包括課題的提出，對解決問題的設想、研究過程（研究中出現的問題及解決問題的方法。手段、主要數據）、研究結果等。寫這部分要注意理論的運用和邏輯推理，注意段與段之間的過渡銜接，注意主次，抓住本質。如果內容多，可加小標題。也可使用由大到小的不同序碼。
（五）結論。是整個研究的結晶，是論證得到的結果，即對本論進行分析、比較、歸納、綜合、概括而得出的結論，審視整個課題的答案。寫結論時，措詞要嚴謹，邏輯要嚴密，文字要簡明具體，使讀者看到作者的獨到見解。不得使用「大概」、「可能」之類含混不清的字眼。不能得出明確結論時，要說明有待進一步探討。
（六）參考文獻。在文章的最後註明寫作論文時所參考的文獻；引用別人原話或原文時還需註明出處，以便查找。這樣做反映作者科學態度和求實精神，表示作者對他人成果的尊重。

❼ 求關於信息安全加密演算法的論文，不要太常見的加密演算法，字數5000字左右。郵箱：[email protected]

DES和AES都是對稱密鑰演算法，加密和解密使用相同的密鑰。但就安全性來說，DES已經完全過時，建議使用AES。AES又有128、192和256三個版本，目前最強壯的是AES192，然後是AES128，最弱的是AES256，但使用最廣泛的是AES128。

RSA則是公開密鑰演算法，加密和解密使用不同的密鑰，計算復雜速度慢，一般僅用於加密對稱密鑰演算法的密鑰。現在有被橢圓曲線演算法取代的趨勢。

我建議你看看OpenSSL或者Crypto++這兩個開源軟體，分別用C和C++寫的，裡面有很多常用加密演算法的源代碼。

可以用一個叫做Qt的開發環境寫界面，這樣的代碼僅僅需要重新編譯就能夠在各種操作系統（包括Windows, Unix-like和Symbian等）上運行。我以前寫過一個簡單的玩具，源代碼在這里：
不過最近比較忙沒有更新了;o

可以給我發郵件（[email protected]）或者MSN（[email protected]）聯系