霍夫曼編碼現在還有實際運用嗎 感覺壓縮時的執行很慢啊

時間 2021-05-12 03:26:11

1樓:肖堂-數蠶

如果是執行效率應該是和實現及儲存有關係了,一般編譯碼部分實現差異不大,效率應該不會差太多,但編碼值的儲存方案各異,可能會帶來效率上的不同。

2樓:魚你太美

直接使用huffman挨個字元編碼確實是很慢的,實際應用(比如deflate)中會使用字典編碼將輸入的資料量降下來,再使用huffman、arc之類的熵編碼器輸出最終壓縮好的資料。

3樓:機器視覺

關於演算法的速度,建議參考這個鏈結(純技術):Quick Benchmark: Gzip vs Bzip2 vs LZMA vs XZ vs LZ4 vs LZO。

據我所知,LZW演算法用得少的原因,最初是因為專利問題(2023年,CompuServe

),而不是因為效能,現在基本上只有gif還在用。專利過期後派生了不少演算法,其基於字典的思想,對後續演算法影響深遠。包括LZ系列演算法。

4樓:wuxinliulei

1.在電報傳輸過程中可以用來縮短電報文的長度2.在翻譯軟體中可以提高查詢效率

3.如上所說,jpg和png中也有使用作為壓縮演算法你每天用的zip包就包含huffman的很多應用,有興趣可以了解下

5樓:李魔劍

至少jpeg和png裡都有在用

霍夫曼在熵編碼裡應該算比較快的了

算術編碼那叫乙個慢.....

LZW屬於字典演算法,本來就和熵編碼在速度上沒有可比較性

6樓:

SQLite 裡的使用:http://

mobileforensics.wordpress.com

7樓:qi yu

這不就是ptu演算法課的最後一題嗎,先做Burrows-Wheeler transform,再Move-to-front encoding, 最後Huffman compression, bzip2大概就是這個原理

8樓:陳碩

1. Huffman 編碼是熵編碼的一種(一類),很少單獨使用,一般作為壓縮演算法的一環出現,例如zip/gzip/zlib/png用的deflate演算法是lz77(lzss)+Huffman, JPEG也用到了Huffman編碼。因此Huffman編碼是很常見的且常用的。

2. 基本上可以肯定是你的程式寫的有問題,Huffman 編碼解碼的速度很快,一般來說解碼比編碼更快。(見benchmark:

Cyan4973/FiniteStateEntropy)

3. 題外話:算術編碼也是常用的熵編碼,實現難度比Huffman大,壓縮效果通常更好。

最近幾年,熵編碼有了新的突破:Asymmetric numeral systems ,可以達到 Huffman 的速度和算術編碼的壓縮率,雙贏。

貪心演算法如何體現在霍夫曼編碼中?

鄭啟威 雖然Huffman編碼的策略是出現次數多的字元具有短的編碼,但是這並不是乙個貪心策略。貪心策略必須具備無後效性,即某個狀態以前的過程不會影響以後的狀態,只與當前狀態有關。但是在使用字首碼的情況下,按照該策略,前乙個頻繁的字元的編碼,會影響後面字元編碼的選擇。比如 a b c d e f 次數...

現在還有商機嗎?

唐帥 太陽底下無心事,不要去可以尋找商機,當你本事修煉到一定程度的時候,商機自然會出現。如果沒有抓住商機的實力,即使擺在你面前,也無濟於事。 鄭小璽 當然有商機在任何時候,任何地點都是存在的。人群和客戶永遠在那裡,隨著時代的更迭總會有舊事物消失和新事物出現適應新的消費者需求。儘管產品會發生變化,但背...

現在php還有前途嗎?

不知道我是誰 其實。很多php程式設計師都會點前端吧。而且一直在學前端。反正我身邊的phper一邊做著php一邊一直在搗鼓前端。而且實際工作中前端也要他們自己弄,可以說相當於乙個正常水平的前端了。覺得沒前途那就多學點其他的嘛,不然還有go呢 高階PHP架構師 只要工具沒有被淘汰,那麼就只有沒有前途的...