Huffman’s Encode
"
霍夫曼編碼法（Huffman’s Encode）是霍夫曼在1952年所提出的一種無失真壓縮技術，其原理是將欲壓縮之字串，先讀一遍，將字串中的每一相異單字元（Single Character）的出現頻率，做成統計，依此建構霍夫曼樹（Huffman’s Tree）。每一相異單字元，用0與1予以編碼，出現次數逾多者，給予較少的位元編碼，最後將這些位元串組合起來，並加上Huffman’s tree ，就成為壓縮檔案。Huffman編碼法為依資訊源符號出現機率，在對資訊源符號逐一編碼條件下(The symbols be coded one at a time)，最佳之編碼方法。
Huffman編碼法的特點在於所編碼出來的檔案具有唯一碼性質的即時碼。也就是各個相異字元所編碼出所位元串並不相同，解碼時能立即解出。也就是說，Huffman編碼法之解碼過程為即時(Instantaneous) 且為唯一(Uniquely Decodable) 之解碼。
參考來源：http://www.cc.chu.edu.tw/~u8702640/Huffman%BDs%BDX%AAk.htm
其實霍夫曼編碼法不算是個效率很好的壓縮，一般不會拿來單獨使用，而常與其他的壓縮演算法配合使用。
不一定每種東西都適合用同一種壓縮的演算法，要視情況而定，「不可逆壓縮模式」來做壓縮，有效提高壓縮效率，但也犧牲了原來檔案，「可逆壓縮模式」卻無法得到相當好的壓縮效率，所以要如何取捨就看使用著了。
[@more@]"
Groups:
