91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 9KB
    文件類型: .cpp
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-01-09
  • 語言: C/C++
  • 標(biāo)簽: huffmantree??

資源簡介

1、輸入一段100—200字的英文短文，存入一文件a中。 2、寫函數(shù)統(tǒng)計(jì)短文出現(xiàn)的字母個數(shù)n及每個字母的出現(xiàn)次數(shù) 3、寫函數(shù)以字母出現(xiàn)次數(shù)作權(quán)值，建Haffman樹（n個葉子），給出每個字母的Haffman編碼。 4、用每個字母編碼對原短文進(jìn)行編碼，碼文存入文件b中。 5、用Haffman樹對b中碼文進(jìn)行譯碼，結(jié)果存入文件c中，比較a,c是否一致，以檢驗(yàn)編碼、譯碼的正確性。

資源截圖

代碼片段和文件信息 

#include
#include?
#include
#include
#include
#include
#include
#include
#include
#include
using?namespace?std;
int?a[27];??????????????????//存儲每個字母出現(xiàn)的次數(shù)
char?s[1000000];
//int?n;
int?m;??????//一共多少個點(diǎn)
int?num=0;????//葉子節(jié)點(diǎn)個數(shù)
int?len;
map?v;??//對應(yīng)的字母和出現(xiàn)的次數(shù)
typedef?struct{
????char?c;
????int?weight;??//權(quán)重
????int?parentlchildrchild;??//節(jié)點(diǎn)的雙親下標(biāo)，左右孩子的下標(biāo)
????char?code;???????????????????//結(jié)點(diǎn)編號
}htnode*huffmantree;

//統(tǒng)計(jì)短文出現(xiàn)的字母種數(shù)和每個字母出現(xiàn)的次數(shù)
void?f1（）{
????FILE?*fi=freopen（“a.txt““r“stdin）;
????gets（s）;????????????????//gets（）讀入時空格也讀入，直到遇到回格鍵
?????len=strlen（s）;
????cout<????for（int?i=0;i
????????if（s[i]-‘a(chǎn)‘>=0&&s[i]-‘a(chǎn)‘<=

評論

共有 條評論

相關(guān)資源