-
大小: 12KB文件類型: .txt金幣: 1下載: 0 次發(fā)布日期: 2021-05-09
- 語言: 其他
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??課程設(shè)計(jì)??
資源簡(jiǎn)介
設(shè)計(jì)一個(gè)哈夫曼編碼/譯碼系統(tǒng),對(duì)一個(gè)文本文件中的字符進(jìn)行哈夫曼編碼,生成編碼文件(后綴名.cod);反過來,可將一個(gè)編碼文件還原為一個(gè)文本文件(.txt)。
要求:
(1)輸入一個(gè)待編碼的文本文件名,統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值,生成哈夫曼樹;
(2)將文本文件利用哈夫曼樹進(jìn)行編碼,生成編碼文件(后綴名cod);
(3)輸入一個(gè)待解碼的編碼文件名稱,并利用相應(yīng)的哈夫曼樹將編碼文件譯碼;
(4)顯示指定的編碼文件和文本文件;
(5)把哈夫曼編碼用二進(jìn)制位緊縮到一個(gè)變量中,利用位運(yùn)算進(jìn)行真正的數(shù)據(jù)壓縮,并求壓縮比。(此選項(xiàng)選作)
代碼片段和文件信息
評(píng)論
共有 條評(píng)論