資料結構實驗之二叉樹六 哈夫曼編碼

problem description

字元的編碼方式有多種，除了大家熟悉的ascii編碼，哈夫曼編碼(huffman coding)也是一種編碼方式，它是可變字長編碼。該方法完全依據字元出現概率來構造出平均長度最短的編碼，稱之為最優編碼。哈夫曼編碼常被用於資料檔案壓縮中，其壓縮率通常在20%～90%之間。你的任務是對從鍵盤輸入的乙個字串求出它的ascii編碼長度和哈夫曼編碼長度的比值。

input

輸入資料有多組，每組資料一行，表示要編碼的字串。

output

對應字元的ascii編碼長度la，huffman編碼長度lh和la/lh的值(保留一位小數)，資料之間以空格間隔。

example input

aaaaabcd

the_cat_in_the_hat

example output

64 13 4.9

144 51 2.8

#include 

#include 
#include 
#include 
using
namespace
std;
int a[200],b[200];
int main()
for(int i=0; i<200; i++)//i小於ascii碼總數
sort(b,b+k);//公升序排列
while(k>1)//k最後減到1，此時只有乙個元素則退出（k指向最後一位的下一位）
double c=8*n*1.0/sum;
cout
<<8*n<<" "
<" ";
printf("%.1lf\n",c);
}return
0;}

資料結構實驗之二叉樹六 哈夫曼編碼

time limit 1000ms memory limit 65536k 有疑問？點這裡 字元的編碼方式有多種，除了大家熟悉的ascii 編碼，哈夫曼編碼 huffman coding 也是一種編碼方式，它是可變字長編碼。該方法完全依據字元出現概率來構造出平均長度最短的編碼，稱之為最優編碼。哈夫曼...

資料結構實驗之二叉樹六 哈夫曼編碼

time limit 1000ms memory limit 65536k 字元的編碼方式有多種，除了大家熟悉的ascii 編碼，哈夫曼編碼 huffman coding 也是一種編碼方式，它是可變字長編碼。該方法完全依據字元出現概率來構造出平均長度最短的編碼，稱之為最優編碼。哈夫曼編碼常被用於資料...

資料結構實驗之二叉樹六 哈夫曼編碼

time limit 1000ms memory limit 65536k 字元的編碼方式有多種，除了大家熟悉的ascii 編碼，哈夫曼編碼 huffman coding 也是一種編碼方式，它是可變字長編碼。該方法完全依據字元出現概率來構造出平均長度最短的編碼，稱之為最優編碼。哈夫曼編碼常被用於資料...