哈夫曼編碼（字符串壓縮）

以前去面試，被面試官問到這麼一個問題：web 假如如今有一個設備，僅容許輸入a~z以及空格這27個字符，請問，如何編碼保存，能使其佔用的內存空間最小？面試 剛開始答的時候，想到了用asc編碼的形式，將27個字符分別用27位十進制數字進行保存，以後再將這27個十進制數字轉爲二進制存儲到硬盤中，其佔用的大小小於 25 字節（00000~11111），以後面試官又問：編程 若是當前字符串是連續的多個字符

>>阅读原文<<