動態數據壓縮

動態數據壓縮是指源訊息集到碼字集的映射會隨著壓縮進度的變化而變化。

基本介紹

• 中文名：動態數據壓縮
• 對象：源訊息集到碼字集
• 對應：映射
• 屬性：進度的變

數據區別

數據壓縮按照映射是否固定可分為靜態數據壓縮和動態數據壓縮。靜態數據壓縮是指壓縮前源訊息集到碼字集之間的映射是固定的，出現在被壓縮數據中的源訊息每次都被映射為同一碼字。動態數據壓縮是指源訊息集到碼字集的映射會隨著壓縮進度的變化而變化。靜態壓縮編碼需要兩步，先計算出源訊息出現的頻率，確定源訊息到碼字之間的映射；然後完成映射。動態數據壓縮則只需一步就能完成，它在壓縮過程中只對源訊息集掃描一次。有些數據壓縮算法是混合型的，綜合套用了靜態數據壓縮和動態數據壓縮技術。