C++實現哈夫曼編碼--使用哈夫曼編碼樹壓縮和解壓縮

      壓縮就是位域的操做,假設A對應0000,B對應1111,則AB壓縮後爲00001111即爲0x0F,AB本來爲2個字節,壓縮後變爲1個字節。其它數據相似同樣的壓縮操做便可。ios       解壓縮就是取出每個位,若是是0,則走到哈夫曼編碼樹的左孩子,若是是1,則走到哈夫曼編碼樹的右孩子,接着判斷是否走到了葉子節點,若是是,輸出葉子節點對應的編碼值便可。依次類推,解壓出所有數據。數組
相關文章
相關標籤/搜索