哈夫曼壓縮和矩陣壓縮存儲

對於數組的壓縮存儲,一維數組主要使用哈夫曼壓縮,多維數組主要採用矩陣壓縮的形式,對特殊矩陣和係數矩陣進行壓縮。 哈夫曼壓縮 哈夫曼壓縮是由哈夫曼樹推廣而來的,是哈夫曼編碼的重要應用。哈夫曼樹 ─ 即最優二叉樹,帶權路徑長度最小的二叉樹,經常應用於數據壓縮。對於重複較大的數據,哈夫曼可以在壓縮後,體現出很強的性能,但是如果數據重複量不大,哈夫曼壓縮就無法展現出自己的性能,甚至可能會適得其反。 哈夫曼
相關文章
相關標籤/搜索