huffman完整源代碼C語言實現,有本人超級詳細解釋(看不懂你去跳樓吧)
算法設計:
1、對給定的n個權值{W1,W2,W3,...,Wi,...,Wn}構成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉樹Ti中只有一個權值為Wi的根結點,它的左右子樹均為空。(為方便在計算機上實現算法,一般還要求以Ti的權值Wi的升序排列。)
2、在F中選取兩棵根結點權值最小的樹作為新構造的二叉樹的左右子樹,新二叉樹的根結點的權值為其左右子樹的根結點的權值之和。
3、從F中刪除這兩棵樹,并把這棵新的二叉樹同樣以升序排列加入到集合F中。
4、重復二和三兩步,直到集合F中只有一棵二叉樹為止。
標簽:
huffman
C語言
源代碼
上傳時間:
2013-12-29
上傳用戶:ouyangtongze
一、RSA基本原理
對明文分組M和密文分組C,加密與解密過程如下:
C = POW (M , e) mod n
M = POW(C , d) mod n = POW(POW( M ,e), d) mod n=POW( M,e*d)
其中POW是指數函數,mod是求余數函數。
其中收發雙方均已知n,發送放已知e,只有接受方已知d,因此公鑰加密算法的公鑰為
KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密,必須滿足下列條件:
1. 可以找到e ,d和n,使得對所有M<n ,POW(M ,e*d)=M mod n .
2. 對所有 M<n,計算POW (M , e)和POW(C , d)是比較容易的。
3. 由e 和n確定d是不可行的
標簽:
RSA
分組
上傳時間:
2014-08-04
上傳用戶:sevenbestfei
C-C方法及改進的C-C方法重構相空間的matlab程序
--------------------------------
性能:
3000數據耗時3分鐘
--------------------------------
參考文獻:
1、Nonlinear dynamics, delay times, and embedding windows.pdf
2、基于改進的C-C方法的相空間重構參數選擇4.pdf
--------------------------------
文件夾說明:
1、C_C_Method_luzhenbo2.m - 程序主文件,直接運行此文件即可!
2、LorenzData.dll - 產生Lorenz離散數據
3、DuffingData.dll - 產生Duffing離散數據
4、RosslerData.dll - 產生Rossler離散數據
5、ccFunction.dll - 計算S(m,N,r,t) - 原C-C方法中計算S(m,N,r,t),改進的C-C方法中計算S2(m,N,r,t)
6、ccFunction_luzhenbo.dll - 計算S(m,N,r,t) - 改進的C-C方法中計算S1(m,N,r,t)
--------------------------------
致謝:
此稿本次修改的部分靈感來源于與研學論壇網友“張文鴿”和“yangfanboy”的討論,在此表示感謝!
標簽:
C-C
matlab
3000
程序
上傳時間:
2015-06-08
上傳用戶:lo25643