a383: 7.資料壓縮
標籤 :
通過比率 : 9人/9人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-04 14:42

內容

科技的進步使得資料的取得較以往更為容易,然而龐大的數據在傳輸上卻造成另一種負擔。

數據壓縮是資訊傳輸上常用的技術,藉由較少的資料表達方式來傳送相同資訊內容,動態長度編碼是常見的一種壓縮方式,使用數量統計來達到壓縮效果。

請寫出一個採用動態長度編碼的程式將資料壓縮。

輸入說明

需要壓縮的資料,資料內包含各種可能的符號。

輸出說明

使用編碼壓縮後的結果。

範例輸入 #1
abc
範例輸出 #1
1a1b1c
範例輸入 #2
aaabbaccca
範例輸出 #2
3a2b1a3c1a
範例輸入 #3
abcabcabcabcbac
範例輸出 #3
1a1b1c1a1b1c1a1b1c1a1b1c1b1a1c
範例輸入 #4
tttttttXXXXXXXXXbbuuuuuuuuuCCCCCCCnnnnnnnnpppppppKKKKVVVVVVVVYYYDDDDDDDDDMMMMMMMMMMMMMMMMMllllllllllkRRRTTTTTTTTTbbbbbbbbbbpppqNNNddddddddddCCXXXXXXXXUUUUUUUUUUUUUUUUSSSSSSRRMMuuuuuuuuubbbbnnnnnnnCCCCCCCCCIIIoooooooofffffffffeeiiiiiiiJJJJJJJJJJXXXXBBBKKKKKsssssssPPPPPPPPPPaaaaaaaQQXXXXXXXffffFFF
範例輸出 #4
7t9X2b9u7C8n7p4K8V3Y9D17M10l1k3R9T10b3p1q3N10d2C8X16U6S2R2M9u4b7n9C3I8o9f2e7i10J4X3B5K7s10P7a2Q7X4f3F
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
出處:
111學年度高級中學資訊學科能力競賽-彰雲嘉區複賽程式設計試題 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」