通過c 程式設計實現一種無損編碼方式

2025-02-06 00:35:19 字數 2675 閱讀 2961

用c++寫huffman 無損編碼程式怎麼寫啊?~~~誰會啊。。。求!!!~

1樓:網友

void haffman(int w,int n,haffnode ht,haffcode hc)

for(i=0;ielse

if(ht[j].weight}ht[x1].parent=n+i;

ht[x2].parent=n+i;

ht[n+i].weight=ht[x1].weight+ht[x2].weight;

ht[n+i].lchild=x1;

ht[n+i].rchild=x2;

/由哈夫曼樹生成哈夫曼編碼。

haffcode cd;

int child,parent;

for(i=0;ifor(j=;jhc[i].bit[j]=;

hc[i].start=;

hc[i].weight=;}}

c++程式設計:將n個人圍成一圈,每數到m出來乙個人,問最後出來的這個人得編碼是什麼?(用兩種方法)

2樓:匿名使用者

#includevoid main() n=100; //n是人數 do

while(k<=0); m=0; i=0; //m是出圈個數 while(n)

j控制向前k步,i=(i+1)%n保證向前,並且走到尾時迴轉。

m++;printf("%4d",d[i]);//d[i]出圈。

if(m%10==0) printf(""); //每輸出10個換一行。

for(j=i;j--n; //人數減少乙個。

printf("");}

求c++實現base64編解碼的程式打包**位址

3樓:搗蒜大師

我找到乙個可用的操作檔案的**,可能寫的比較亂,但是可行,你去試試。

關於?你說的打包?是什麼?

4樓:繁花敗葉

我這兒有 我明天發給你。

用c++實現(程式設計)哈夫曼編碼和最短路徑還有歸併排序這三個程式,有會的幫我編寫下~~~謝謝啊!!急用~~

5樓:網友

我就給你個有序陣列合並鄭纖(公升序)吧逗慎。

void unite (int* a, int numa, int* b, int numb, int* c, int numc)

int i = 0, j = 0, k = 0; /各自的迴圈因子,互不幹山叢敬擾。

for (;i < numa &&j < numb; k++)if (a[i] c[k] =a[i];

i++;else

c[k] =b[j];

j++;if (i < numa)

for (;i < numa; k++,i++)c[k] =a[i];

elsefor (;j < numb; k++,j++)c[k] =a[j];

huffman編碼 用c++程式設計

6樓:網友

這是以前學演算法課時寫的**;你把介面稍微改一下子,即只要把讀取輸入改成你的題目要求即可:

核心的**:

#ifndef _huffam

#define _huffam

#include

#include

#include

#include

using namespace std;

本霍夫曼編碼函式是用模板寫成的】

可以對一些例如int型,char型,string型進行基本的編碼。

template

struct treenode

int frequrcy;

t ch;treenode *lchild;

treenode *rchild;

//改變優先佇列預設優先順序的過載運算子函式,過載為全域性函式template

bool operator >

template

treenodehuffman(vector< treenode> &c)

核心**,建樹的過程。

for(int i=0;i(n-1);i++)return ;

/輸出編碼的函式,這個遞迴方式我不喜歡,過段時間改寫了template

void printhufman(treenode*root,string s)

7樓:低調的探險家

1**很長,分很少。

2你找本嚴蔚敏老師資料結構的書看看就行,上面有原始碼。

8樓:網友

沒有人願意幫你寫的,分數太少,我學的樹也沒多好,不然幫你寫了餓~!

c語言題:程式設計實現輸入乙個字元,輸出這個字元的ascii碼

9樓:網友

從鍵盤輸入乙個字元,輸出與該字元前後相鄰的兩個字元及對應的ascii碼。

怎麼用c++將**轉成base64編碼

10樓:搗蒜大師

讀取一塊3 byte的資料,就是24 bit。分成4組,每組6 bit。每組擴充套件為1 byte,這樣的每個byte的範圍就是0~63,對映為乙個字元。

c語言新手。求程式設計序,c語言新手。求編一個程式。

include include include define n 52 牌張總數 define m 13 每花色張數 char hs 4 花色陣列 梅花 紅心 方塊 黑桃字元對應的ascii碼 char hx 對應11,12,13,14共四張大於10的牌符號 生成順序撲克牌陣列 1 52,梅花1 1...

想學C請程式設計環境和叢書,想學C ,請推薦一個程式設計環境和叢書

入門 入門就是要初步對程式設計的思想有個瞭解,並且能程式設計解決一些小問題。入門一定要選好書,難度如果太低了會造成對讀者的誤導,以為程式設計就是這麼回事 也不能太高深,免的打擊讀者的信心。既然程式設計的入門要求是編一些小程式解決小問題,那麼就沒必要直接學習c 我覺得迴圈 判斷 跳轉 指標才是最基本的...

初次學程式設計是一種怎樣的體驗?

雖說目前計算機是一個很火的行業和狀態,但是並不是人人都有天賦能夠學的會的,感覺特別的困難,但我不會放棄。程式設計其實不難,語法,api強背,一些入門教材上的案例程式結構也強行記住,這時開始磕設計模式和演算法導論,一樣,能理解理解,理解不了,就先背背流程模型,實在記不住也沒關係,然後邊上手實際專案,邊複習這...