huffman完整源代碼C語言實(shí)現(xiàn)，有本人超級(jí)詳細(xì)解釋（看不懂你去跳樓吧）
算法設(shè)計(jì):
1、對(duì)給定的n個(gè)權(quán)值{W1,W2,W3,...,Wi,...,Wn}構(gòu)成n棵二叉樹的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉樹Ti中只有一個(gè)權(quán)值為Wi的根結(jié)點(diǎn)，它的左右子樹均為空。（為方便在計(jì)算機(jī)上實(shí)現(xiàn)算法，一般還要求以Ti的權(quán)值Wi的升序排列。）
2、在F中選取兩棵根結(jié)點(diǎn)權(quán)值最小的樹作為新構(gòu)造的二叉樹的左右子樹，新二叉樹的根結(jié)點(diǎn)的權(quán)值為其左右子樹的根結(jié)點(diǎn)的權(quán)值之和。
3、從F中刪除這兩棵樹，并把這棵新的二叉樹同樣以升序排列加入到集合F中。
4、重復(fù)二和三兩步，直到集合F中只有一棵二叉樹為止。
標(biāo)簽：
huffman
C語言
源代碼
上傳時(shí)間：
2013-12-29
上傳用戶：ouyangtongze
一、RSA基本原理
對(duì)明文分組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是指數(shù)函數(shù)，mod是求余數(shù)函數(shù)。
其中收發(fā)雙方均已知n，發(fā)送放已知e，只有接受方已知d，因此公鑰加密算法的公鑰為
KU={ e , n},私鑰為KR={d , n}。該算法要能用做公鑰加密，必須滿足下列條件：
1. 可以找到e ，d和n，使得對(duì)所有M<n ,POW(M ,e*d)=M mod n .
2. 對(duì)所有 M<n,計(jì)算POW (M , e)和POW(C , d)是比較容易的。
3. 由e 和n確定d是不可行的
標(biāo)簽：
RSA
分組
上傳時(shí)間：
2014-08-04
上傳用戶：sevenbestfei
