可調分組演算法怎麼用

❶ delphi分組演算法

MD5即Message-Digest Algorithm 5（信息-摘要演算法 5），是在計算機語言當中普遍使用的一種雜湊程序，由於它類似於函數，我們稱為演算法。此雜湊函數是由MD2、MD3和MD4完善而來。其基本原理就是將一個字元串(包括漢字等)通過一定的函數轉換為一種新的字元串，並且這種雜湊運算是以不可逆轉的形式存在。在1992年8月Ronald L. Rivest在向IEFT提交了一份重要文件，描述了這種演算法的原理，由於這種演算法的公開性和安全性，在90年代被廣泛使用在各種程序語言中，用以確保資料傳遞無誤等。

由於MD5演算法的可靠性，被廣泛用於雜湊資料正確性驗證。經過許多程序員的努力，MD5演算法已經被各種語言實現,.asp，.php，.java ,c,c#,vb,vc++,delphi等語言。

MD5演算法以16個32位子分組即512位分組來提供數據雜湊，經過程序流程，生成四個32位數據，最後聯合起來成為一個128位散列。基本方式為，求余、取余、調整長度、與鏈接變數進行循環運算。得出結果。

MD5由MD4、MD3、MD2改進而來，主要是增加了演算法難度和不可逆性。

雖然目前對MD5演算法本身還沒有已知或已公布的攻擊方法，但是由於它是一種比較老的演算法，使用MD5計算出的的散列值長度只有128位，隨著現代計算機運算能力的提高，通過一些方式，尋找一個可能的「碰撞」（沖突)已經變得可能。因此，MD5在一些對安全要求比較高的場合已經逐步被其它的演算法所替代。

由於MD5使用的廣泛性和可靠性，諸多程序員對其進行了大量的研究，並取得了一些成果，但是並未改變MD5演算法的可逆性，沒有完整的反MD5函數出現。

❷ 路由器分組轉發演算法

路由器分組轉發演算法路由器的分組轉發演算法如下：1、路由器接到一個數據報（MAC幀），先從IP數據報的首部提取目的主機的IP地址D，得出目的主機所在的網路地址N。（IP數據報首部中包含源地址和目的地址）2、如果N就是這個路由器直接相連的某個網路，則可以進行直接交付；否則執行3.3、如果路由表中有目的地址D的特定主機路由，則把數據報傳送給路由表中所指明的下一跳路由器；否則執行4.4、如果路由表中有到達網路N的路由，則把數據報傳送給路由表所指明的下一跳路由器；否則執行5.5、如果路由表中有一個默認路由，則把數據報傳送給路由表中所指明的默認路由器；否則執行6.6、報告轉發分組報錯。每經過一個路由器，MAC幀中的源MAC地址和目的MAC地址都要改變。每一條路由最主要的兩個信息：（目的網路地址，下一跳地址）

❸ 數據分組演算法設計

一種簡單方法是首先把80個數字從小到大排列，有現成的排列演算法，套用就行了
然後設置一個20次的循環，第一次取數組的1,2,79,80
第二次取3,4,77,78
以此類推
這樣如果80個數字是等差數列，那麼每組數字和值一定相同
不是等差數列，和值也會很類似

❹ 分組密碼的演算法要求

分組密碼演算法實際上就是密鑰控制下，通過某個置換來實現對明文分組的加密變換。為了保證密碼演算法的安全強度，對密碼演算法的要求如下。 加密速度慢，錯誤擴散和傳播。
分組密碼將定長的明文塊轉換成等長的密文，這一過程在秘鑰的控制之下。使用逆向變換和同一密鑰來實現解密。對於當前的許多分組密碼，分組大小是 64 位，但這很可能會增加。
明文消息通常要比特定的分組大小長得多，而且使用不同的技術或操作方式。這樣的方式示例有：電子編碼本（ECB）、密碼分組鏈接（CBC）或密碼反饋（CFB）。ECB 使用同一個密鑰簡單地將每個明文塊一個接一個地進行加密；在 CBC 方式中，每個明文塊在加密前先與前一密文塊進行「異或」運算，從而增加了復雜程度，可以使某些攻擊更難以實施。 「輸出反饋」方式（OFB）類似 CBC 方式，但是進行「異或」的量是獨立生成的。 CBC 受到廣泛使用，例如在 DES（qv）實現中，而且在有關密碼術的技術性方面的相應書籍中深入討論了各種方式。請注意：您自己建立的 密碼系統的普遍弱點就是以簡單的形式來使用某些公開的演算法，而不是以提供了額外保護的特定方式使用。
迭代的分組密碼是那些其加密過程有多次循環的密碼，因此提高了安全性。在每個循環中，可以通過使用特殊的函數從初始秘鑰派生出的子密鑰來應用適當的變換。該附加的計算需求必然會影響可以管理加密的速度，因此在安全性需要和執行速度之間存在著一種平衡。天下沒有免費的午餐，密碼術也是如此；與其它地方一樣，應用適當方法的技巧中有一部分是源於對需要進行的權衡以及它們與需求平衡的關系如何的理解。
分組密碼包括DES、IDEA、SAFER、Blowfish和 Skipjack — 最後一個是「美國國家安全局（US National Security Agency，NSA）」限制器晶元中使用的演算法。

❺ C語言 數據分組的演算法

如果你是希望通過輸入來確定b的個數，又不想多申請空間，那就是動態數組的聲明了，能夠實現。
首先輸入n，表示要輸入的b[]的元素個數，在通過這個語句：
int *b= (int*)malloc(n*sizeof(int));
就能夠通過輸入的n來動態地給b申請合適的空間。

如果b[]已存在，只是想求得其中元素個數的話，那恐怕做不到，除非你的數據有一定的特點，比如都是整數，而b[]初始化為全負，那麼可以通過一個循環獲得b數組的元素個數

❻ 分組加密演算法

基於SOC的FPSLIC硬體實現分組加密演算法
1 引言：

美國Atmel公司生產的AT94K系列晶元是以Atmel 0.35 的5層金屬CMOS工藝製造。它基於SRAM的FPGA、高性能准外設的Atmel 8位RISC AVR單片機。另外器件中還包括擴展數據和程序SRAM及器件控制和管理邏輯。圖1-1是Atmel公司的FPSLIC內部結構圖。

圖1-1 FPSLIC內部結構圖

AT94K內嵌AVR內核,Atmel公司的FPSLIC可編程SOC內嵌高性能和低功耗的8位AVR單片機,最多還帶有36KB的SRAM,2個UART、1個雙線串列介面,3個定時/計數器、1個8 8乘法器以及一個實時時鍾。通過採用單周期指令,運算速度高達1MPS/MHz,這樣用戶可以充分優化系統功耗和處理速度。AVR內核基於增強型RISC結構,擁有豐富的指令系統以及32個通用工作寄存器。而且所有通用寄存器都與算術邏輯單元ALU相連;另外,在一個時鍾周期內,執行單條指令時允許存取2個獨立的寄存器,這種結構使得代碼效率更高,並且在相同的時鍾頻率下,可以獲得比傳統的CISC微處理器高10倍的數據吞吐量。AVR從片內SRAM執行程序,由於AVR運行代碼存儲在SRAM中,因此它可以提供比較大的吞吐量,這樣可以使其工作在突發模式上。在這種模式上,AVR大多時間都是處於低功耗待機狀態,並能在很短的時間里進行高性能的處理。微處理器在突發模式運行模式下的平均功耗要比長時間低頻率運行時的功耗低得多。FPSLIC的待機電流小於100 ,典型的工作電流為2-3mA/MHz。在系統上電時,FPGA配置SRAM和AVR程序SRAM都能自動地通過Atmel在系統可編程串列存貯器AT17來裝載。

2 FPSLIC硬體的設計實現：

2.1 硬體實現框圖

圖2-1系統硬體實現框圖

圖2-1是為了實現加密演算法的硬體框圖。計算機通過它的串口和FPSLIC的通信埠UART0相連,用來進行數據的傳送和接收。FPSLIC通過AVR的通信埠等待接收主機傳來的信息,通過內部的下載程序將數據進行處理,最後再傳回到主機上。圖2-1中FPGA是一個計數器,此計數器一上電就從0計數,並用進位輸出信號產生一個AVR中斷,即進位輸出信號RCO連接到AVR的中斷信號INTA0。當AVR接收到由計數器的進位信號產生的中斷時,則執行INTA0的中斷服務程序(ISR)。在此期間
,AVR就給INTA0產生的次數計數,並把它放到8位的AVR-FPGA數據匯流排上,這時就會觸發AVR的寫使能信號(FPGA的aWE信號端)和FPGA的I/O SELECT0信號(FPGA的LOAD信號端),同時從AVR——FPGA數據匯流排上將數據載入計數器。數碼管的各極連接在實驗板上的可編程埠,通過引腳配置用來顯示數據。LED指示燈在AVR I/O輸出的D口,直接將數據通過命令PORTD來顯示。FPGA的時鍾通過GCLK5選自AVR單片機的時鍾。我們以DES數據加密為例,由模擬試驗可以得出DES加密的速率為57.024 kbit/s,它大於串口的最大速率19.2kbit/s,因此可以實時進行數據的加密操作。

一個典型的FPSLIC設計通常應該包括以下幾個步驟：

1. 利用聯合模擬軟體建立一個FPSLIC工程。

2. 預先建立一個AVR軟體模擬程序文件。

3. 預先建立一個FPGA的硬體模擬程序文件。

4. 設置和運行AVR-FPGA介面設計。

5. 運行布局前的聯合模擬Pre-layout Converification（這一步是可選擇的）。

6. 運行Figaro-IDS進行FPGA的布局布線。

7. 運行布局後的聯合模擬Pos-layout Converification（這一步是可選擇的）。

8. 器件編程數據下載與實驗驗證。

我們以DES數據加密為例,(新建的工程名為lab1.apj,AVR模擬程序文件為desjiami.asm,FPGA的硬體模擬程序為Count.vhdl)。

2.2 編譯AVR的模擬程序軟體

(以上程序代碼是整個模擬的程序框架,最主要的是對介面進行初始化和對發送和接收部分進行設置,以便進行串口的通信)

2.3器件編程與試驗驗證

1. 將下載電纜ATDH2225的25針的一端從計算機的並行口接出,令一端10針扁平線插入ATSTK94實驗板的J1插頭上。下載電纜的標有紅色的線和J1插頭的第一腳連接。

2. 因為要和計算機串口進行通信,因此要製作一個串口連接電纜,其九針連接電纜的連接關系如下圖2-2。電纜一端連接在計算機的任意串口上,另一端連接在實驗板上的UART0上。連接電纜只需要連接三根線,UART0的2端連接在FPSLIC的發送端,因此它和計算機的串口2端(接收數據端)相連。UART0的3端連接在FPSLIC的接收端,因此它和計算機的串口2端(發送數據端)相連。

&n
bsp; 圖2-2 串口通信連接指示圖

3. 選擇4MHz時鍾,即在實驗板上將JP17設置在靠近板子內側位置,而將JP18不連接,也就是將其連接跳線拔掉。

4. 將直流9V電源接頭插入ATSTK94實驗板的電源插座P3上。

5. 將實驗板上的開關SW10調至PROG位置。開關SW10有編程(PROG)和運行(RUN)兩種連接。在編程位置,用戶可以通過下載電纜和下載程序軟體CPS,將System Designer生成的FPSLIC數據流文件給配置存儲器編程。在運行位置,FPSLIC器件將載入數據流文件並運行該設計。

6. 打開電源開關SW14,即將它調整到ON位置。這時候實驗板上電源發光二極體（紅色）發光,表示實驗板上已經上電。這樣,硬體就連接完畢,等待下一步的數據下載。

7. 單擊OK按鈕,即生成數據流文件,它將下載到ATSTK94實驗板的配置存儲器中,這時,Atmel的AT17配置可編程系統(CPS)窗口被打開,如下圖2-3,並自動給器件編程。

圖2-3 FPSLIC控制寄存器設置對話框

在Procesure下拉列表框中選擇/P Partition,Program and Verify from an Atmel File。在Family下拉列表框中選擇AT40K/Cypress,在Device下拉列表框中選擇AT17LV010(A)(1M)。其餘採用系統的默認值。然後點擊Start Proce按鈕,如果電纜等硬體設置正確,那麼程序將下載到實驗板上。

8. 將開關SW10調至RUN位置,打開串口調試程序Accesspot129軟體。對於Accessport129的設置為：串口為COM1(根據用戶選擇的計算機埠來設定),波特率：9600,校驗位：NONE,數據位為8 ,停止位選擇1,串口開關選擇開;

3 試驗結果：

圖3-1中,下面方框中是要輸入的64比特的明文,(程序中輸入的明文為0123456789ABCDEF),當這64個比特的數據全部輸入完畢後,點擊發送按鈕,在軟體上方的數據接收端顯示出經過DES演算法加密後的密文(85E813540F0AB405)。通過硬體實現的的結果和實際
模擬結果是完全一致的。同時通過數碼管也分別顯示出最後的加密數據。至此整個硬體試驗結束。

圖3-1 Accesspot串口調試軟體顯示的結果圖

從上面的串口調試軟體可以看出,DES演算法的模擬是正確的也是可以在實際中應用的。同理,可以通過以上的方法來實現DES解密和AES等其它的分組加解密。

❼ 求數字分組演算法，請使用C或C++語言

我的想法比較簡單。你可以將這個演算法寫成遞歸形式，第一層做組合挑選，共2^n種，第二層2
^n-1種.......。這樣可以挑選所有的組合情況，最後再比較，挑選。程序比較容易實現，但是我擔心效率。
如果需要進行智能處理，最好的方式是在遞歸過程中添加判斷和預測，這樣會提高效率，盡快搜索到好的結論。

❽ n個數分組排列的演算法

如果沒有空間復雜度的限制，三層循環加判重就行了，判重可以用哈希，主題代碼類似這樣。。

int ha[ 10101101 ]={0}; //隨便開一個素數大數組，這里數據很小，所以開的也比較小，具體看哈希技術的詳解吧

bool hash(int a , int b ,int c)
{
if(hash[ (a*a+b*b+c*c)% 10101101]!=0) return 0;

hash[ (a*a+b*b+c*c)% 10101101]++;
return 1;
}

for(int i = 1 ; i <= 24 ; i++)
for(int j = 1 ; j <= 24 ；j++)
for(int k = 1 ; k <= 24 ; k++)
if(i!=j && j!=k && i !=k && hash(i,j,k))
cout << i<<" "<<j<<" "<<k;

寫的有點草。。反正大體意思就是用哈希判重就成
那個分組很簡單，程序體里就不顯示了

❾ 將有關系的幾組數據進行分組，求演算法

用第一組數據比較其他組數據。 [1,2] [3,4] [3,4] [1,4] [5,3]
當有同樣數據要把兩組數據組合時。[1,2] [1,4]
用組合的新數據中新添加的成員,和已經比較過的數組比較。 4 和[3,4]比較。
在組合，這次組合的新數據還要和以前未比較且未組合的的數據比較。3和[3，4]比較
遞歸過程

❿ 分組法簡便計算方法

今天跟大家分享一個數學巧算的方法，叫做分組法。

分組法適用於哪些題目？以及分組法怎麼用呢？一起來看看吧。

分組法：

適用於有一定規律的加減混合運算，通過加減重新組合，將原有計算變為較小數或相同數的計算，從而簡便計算過程。

分組法方法：看符號，找規律

（1） 觀察各個數前面的加減符號；注意第一個數前面為+

（2） 按照符號的規律劃分周期；

（3） 進行分組計算。

先來看一個簡單的例題吧

例1：10-9+8-7+6-5+4-3+2-1=？

首先仔細讀題，觀察題目規律

1、 這個題目的數字是連續的，10、9、8、7、6、5、4、3、2、1

2、 符合- + - +交替出現

這種特點的題目是否可以用分組法呢？

我們看到例1這個題目，- +符合的特點更明顯，例1也可以寫為：

+10-9+8-7+6-5+4-3+2-1

這樣是不是更明顯了呢？

+ -符號為一個周期，分組為：

+（10-9）+（8-7）+（6-5）+（4-3）+（2-1）

每個括弧里的數字為1

=1+1+1+1+1

=5

10-9+8-7+6-5+4-3+2-1=5

例2：20+19-18+17-16+15-14+13-12+11-10=？

看符號，找規律

符號為：+ + - + - + - ，符號周期為+、-

兩個數一組，但第一個數剩餘出來了，這個要注意

=20+(19-18)+(17-16)+(15-14)+(13-12)+(11-10)

=20+1+1+1+1+1

=25

計算巧算分組法你學會了嗎？