#include?stdio.h
創(chuàng)新互聯(lián)公司服務(wù)項(xiàng)目包括南芬網(wǎng)站建設(shè)、南芬網(wǎng)站制作、南芬網(wǎng)頁(yè)制作以及南芬網(wǎng)絡(luò)營(yíng)銷(xiāo)策劃等。多年來(lái),我們專(zhuān)注于互聯(lián)網(wǎng)行業(yè),利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等,向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案,南芬網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前,我們服務(wù)的客戶(hù)以成都為中心已經(jīng)輻射到南芬省份的部分城市,未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶(hù)的支持與信任!
int?main(void)
{
char?s1[50],s2[50]={0};
int?n;
scanf("%d",n);
while(n--)
{
int?f;
char?*p=s1,?*q=s2;
int?t;
scanf("%s",s1);
while(ps1+40)
{
sscanf(p,?"%x",t);
if(t==0??f==0)
{
f=1;
}
else
{
sprintf(q,?"%X",?t);
while(*q)q++;
}
*q++=':';
p+=5;
}
*(q-1)=0;
puts(s2);
}
return?0;
}
C語(yǔ)言經(jīng)典的無(wú)損壓縮算法有:哈夫曼算法、LZ。
哈夫曼算法:
哈夫曼編碼是David A. Huffman于1952年發(fā)明的一種滿(mǎn)足對(duì)編碼算法要求的一種編碼算法。
哈夫曼算法是利用頻率信息構(gòu)造一棵二叉樹(shù),頻率高的離根節(jié)點(diǎn)近(編碼長(zhǎng)度短),頻率低的離根節(jié)點(diǎn)遠(yuǎn)(編碼長(zhǎng)度長(zhǎng)),手動(dòng)構(gòu)造方法是先將字母按照頻率從小到大排序,然后不斷選擇當(dāng)前還沒(méi)有父節(jié)點(diǎn)的節(jié)點(diǎn)中權(quán)值最小的兩個(gè),構(gòu)造新的父節(jié)點(diǎn),父節(jié)點(diǎn)的值為這兩個(gè)節(jié)點(diǎn)值的和,直到構(gòu)造成一棵二叉樹(shù)。
LZ算法:
LZ算法及其衍生變形算法是壓縮算法的一個(gè)系列。LZ77和LZ78算法分別在1977年和1978年被創(chuàng)造出來(lái)。雖然他們名字差不多,但是算法方法完全不同。這一系列算法主要適用于字母數(shù)量有限的信息,比如文字、源碼等。流行的GIF和PNG格式的圖像,使用顏色數(shù)量有限的顏色空間,其壓縮就采用了兩種算法的靈活變形應(yīng)用。
首先選擇一個(gè)壓縮算法
然后按照算法實(shí)現(xiàn)壓縮代碼,調(diào)用接口就可以
常見(jiàn)的
可以使用哈夫曼編碼壓縮,或者使用開(kāi)源的壓縮代碼,比如lzo,
gzip,
lzma等等。
網(wǎng)站名稱(chēng):c語(yǔ)言壓縮算法函數(shù) 壓縮算法 c語(yǔ)言
鏈接分享:http://m.newbst.com/article46/dogpceg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供營(yíng)銷(xiāo)型網(wǎng)站建設(shè)、動(dòng)態(tài)網(wǎng)站、企業(yè)網(wǎng)站制作、網(wǎng)頁(yè)設(shè)計(jì)公司、網(wǎng)站制作、網(wǎng)站策劃
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話(huà):028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)