多媒體數據壓縮編碼方法有兩種:無損壓縮編碼和有損壓縮編碼。壹般來說，解碼的計算復雜度低於編碼的計算復雜度。通過比較解碼前後數據的壹致性，將數據編碼方式分為無損編碼和有損編碼(無損壓縮和有損壓縮)。
前者是解碼前後的數據完全壹致，沒有任何失真和偏差。後者有壹定程度的偏差和扭曲，但影響不大。常見的壓縮算法有信息熵編碼(主要是遊程編碼、霍夫曼編碼和算術編碼)、通用編碼、預測編碼、模型編碼等。
無損壓縮算法壹般比較復雜，大部分是有損算法。考慮到文檔和圖像的重要性，有時可以使用無損壓縮，但需要註意的是，這個壓縮比不會很高。
有損壓縮是指使用壓縮數據進行重建。重構的數據與原始數據不同，但不影響原始數據所表達信息的正確反映。
常用的有損壓縮編碼技術包括子帶編碼、模型編碼和矢量量化編碼。無損壓縮是指利用壓縮後的數據進行重構，重構後的數據與原始數據完全相同。霍夫曼編碼可以完全恢復原始數據。