xxxx18一60岁hd中国/日韩女同互慰一区二区/西西人体扒开双腿无遮挡/日韩欧美黄色一级片 - 色护士精品影院www

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

資源簡(jiǎn)介

1、輸入一段100—200字的英文短文，存入一文件a中。 2、寫(xiě)函數(shù)統(tǒng)計(jì)短文出現(xiàn)的字母?jìng)€(gè)數(shù)n及每個(gè)字母的出現(xiàn)次數(shù) 3、寫(xiě)函數(shù)以字母出現(xiàn)次數(shù)作權(quán)值，建Haffman樹(shù)（n個(gè)葉子），給出每個(gè)字母的Haffman編碼。 4、用每個(gè)字母編碼對(duì)原短文進(jìn)行編碼，碼文存入文件b中。 5、用Haffman樹(shù)對(duì)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];??????????????????//存儲(chǔ)每個(gè)字母出現(xiàn)的次數(shù)
char?s[1000000];
//int?n;
int?m;??????//一共多少個(gè)點(diǎn)
int?num=0;????//葉子節(jié)點(diǎn)個(gè)數(shù)
int?len;
map?v;??//對(duì)應(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)編號(hào)
}htnode*huffmantree;

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

評(píng)論

共有 條評(píng)論

相關(guān)資源