a075:
霍夫曼樹(Huffman Tree) 資料壓縮
內容
輸入說明
輸入一列字串( 長度最多為 100 個字元，且此字串中不含空格 )，利用 霍夫曼樹對此字串作資料壓縮，計算其壓縮率
輸出說明
輸出此字串壓縮前所佔的 bit 數( 每個字元佔 8 bits) 、壓縮後所需的 bit 數( 霍夫曼碼的對應表格不計入 )、
以及壓縮率百分比( 顯示格式為 n% ,n 取 整 數, 小數點無條件捨去 )，以 空白 隔開。
範例輸入
#1
queue
範例輸出
#1
40 8 80%
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 ：
標籤:
出處:
108資訊學科彰雲嘉
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||