标签：#压缩算法

動態馬可夫壓縮

動態馬可夫壓縮是一種無損壓縮演算法，由Gordan Cormack和Nigel Horspool發明。該演算法類似預測性算術編碼，不同的是輸入資料預測是以位元為單位，而非位元組。動態馬可夫壓縮具有良好的壓縮比以及中等的運算速率，但是需求較高的記憶體。 演算法 動態馬可夫壓縮的預測以及編碼以位元為單位，並使用算術編碼作為編碼方式。 算術編碼 動態馬可夫壓縮使用的位元編碼器具有兩部分：預測器和位元編碼器。預測器接受n位元輸入字串x = x1…