為什麼受信源熵的限制,無失真壓縮的壓縮率普遍不高?

時間 2021-08-12 04:30:34

1樓:

首先卸腰

然後編輯了乙個錯別字

接下來開始答題

非資訊專業,思路沒問題,但用詞有問題

比如信源是

現在你需要有乙個演算法,演算法能夠把信源無失真壓縮

你的選擇可以是,00->0, 01->101, 10->110, 11->111

當我們減少某乙個信源資料的編碼長度的代價是,我們需要把更多的資料的編碼長度改得更長

這並不虧,假設信源以概率0.9發射00,以概率0.1發射剩下的那三個,這時候我們平均的編碼長度是1*0.9+3*0.1=1.2,小於不壓縮時候的2

然而,如果我們信源發射四個資料的概率相等

平均編碼長度將會變成1*0.25+3*0.75=2.5,長於我們壓縮之前的2

這就是信源熵對壓縮的影響,當信源熵很大的時候,我們並不能用任何壓縮方法

因為這時候任何壓縮方法在平均意義上都會增加編碼長度

而如果信源噪音很小,我們的壓縮則會很好。

最後,你或許沒聽說過paq8l,或者paq8px

應該是目前最好的無失真壓縮軟體

(同時也是最慢的)

有哪些關於網路拓撲圖無失真壓縮演算法的研究?

Zhouxing Su 拓撲圖中存在很多重複的子結構。如圖 1 中乙個簡單的二分圖所示,節點 A B 均與節點 1 2 3 相鄰,反之亦然。圖 1 乙個可壓縮的簡單拓撲圖 那麼是否可以對鄰接表進行優化,從記錄所有相鄰節點,改為記錄相鄰的節點集合?通過合適的節點聚合或集合劃分,使得每個節點相鄰的節點集...

為什麼傳統的汽車功放不能實現無損安裝,dsp功放的放大器功能比傳統功放有差在哪差多少?

裝傻賣個萌 傳統功放功率大,做不了專車專用線,近幾年流行起來的dsp功放功率小,可以做專車專用線,所以可以說是無損改裝的,dsp功放比傳統功放功率小這是缺點,另外由於是數字功放,所以聲音會比傳統的生硬一些,但它同時又是乙個音效處理器,可以調整平衡,層次感,皇帝位,這是傳統功放做不到的,所以剛接觸音響...

熵變為什麼可以等效為能量的變化?

克勞修斯不等式表明,當過程可逆時取等號。也就是說,變成了狀態量,這個量定義為熵。從定義來看,熵乘溫度與能量的量綱一致。熵的更基礎的解釋是分子狀態的統計值的函式,而溫度也可以表述為分子運動的激烈程度,相乘可以理解當前狀態的分子對外換熱的能力。另,需要定溫條件。你這個所謂的濤哥給你講錯了,照本宣科是很容...