huffman-code

1熱度

1回答

最佳壓縮霍夫曼樹

我正在編碼一個霍夫曼串壓縮器，我想確認我正在用我的樹做最佳壓縮。我用這樣的樹：而是這個還挺樹：我認爲，在10個單字符，這是不可能的壓縮上8位.. 第一個圖像真的是最佳的嗎？

-2熱度

1回答

霍夫曼編碼在8位序列上證明

數據文件包含一系列8位字符，因此所有256個字符大致相同：最大字符頻率小於最小字符頻率的兩倍。證明在這種情況下霍夫曼編碼並不比使用普通的8位固定長度碼更有效。

0熱度

2回答

Huffman算法組件

我需要編寫一個程序使用霍夫曼algotrithm 我已經writen它，和它的作品好具有比緩衝區大小較少charachters文件壓縮/解壓縮txt文件，但它不工作具有更多字符的文件。我的問題是將壓縮緩衝區與解壓緩衝區接口。因此，如果壓縮寫入的字節數（包含1和0以通過樹）與解壓縮讀取的字節數不同，則不起作用。例如，如果壓縮的緩衝區寫入200，我需要解壓縮緩衝區才能精確讀取200字節。如果我

-1熱度

3回答

如何轉換一個ArrayList另一個的ArrayList中的Java

我有這樣 [100, 101, 110, 011, 1111, 1110, 010, 00, 00] 一個ArrayList，我想是的ArrayList轉換爲這樣的事情： [1,0,0,1,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,0,0,1,0,0,0,0,0] 我編碼哈夫曼算法，所以我不希望我的數據在所有因爲0意味着字符串的結束，所以我會丟失一些數據和此ArrayList是

3熱度

1回答

Jpeg霍夫曼編碼程序

JPEG標準中的霍夫曼表格是通過兩個步驟的統計信息生成的。其中一個步驟是實現此圖片給出的功能/方法:(此圖片在JPEG標準的附件K中給出）：問題就在這裏。在標準（附錄C）先前說這樣的句子：霍夫曼表是在一個16字節的列表（BITS）給出了每個碼長碼的數目來指定從 1〜16這之後是8位符號值（HUFFVAL）的列表，每個符號值被分配一個霍夫曼碼。顯然BITS是16個元素的列表。但在上圖中，i首先

2熱度

1回答

從jpeg文件生成交流元素

我正在解碼jpeg文件。我已經生成了霍夫曼表和量化表，並且我已經到了必須解碼DC和AC元素的地步。例如可以說我有一個數據 FFDA 00 0C 03 01 00 02 11 03 11 00 3F 00 F2 A6 2A FD 54 C5 5F FFD9 如果我們忽略SOS標誌幾個字節，我真正的數據是從F2字節開始。所以讓我們以二進制（從F2字節開始）寫： 1111 0010 1010 011

2熱度

1回答

哈夫曼表熵解碼簡化（在C）

第一次使用本網站提出一個問題，但我得到了很多很多答案！背景：我解碼時使用RLE和霍夫曼編碼進行編碼的可變長度的視頻流。數據流長度爲10到20千字節，因此我試圖「擠出」每一步的時間，以便能夠實時有效地進行解碼。現在我正在處理的這一步涉及將比特流轉換爲基於霍夫曼表的數字。我通過計算前導零的數量來確定要包含的尾隨位數。該表看起來像： 001xs range -3 to 3 0001x

3熱度

1回答

Matlab，圖像壓縮

我不確定這是要求我在matlab中做什麼？這意味着什麼編碼？答案是什麼格式？任何人都可以幫我解決它嗎？編碼8x8的圖像塊，並打印出結果我有一個8x8的圖像 symbols=[0 20 50 99]; p=[32 8 16 8]; p = p/sum(p); [dict, avglen] = huffmandict(symbols, p); A = ... [99 99 99 99 9

2熱度

2回答

在壓縮後將huffman樹寫入文件

我試圖在插入所有實際的壓縮文件數據後，將哈夫曼樹寫入壓縮文件。但是，我只是意識到了一點問題，假設我決定一旦所有的實際數據都寫入文件，我就會輸入2個換行字符，然後寫入樹。這意味着，當我讀回東西時，這兩個換行符（或任何字符）是我的分隔符。問題是，完全可能的是，實際數據也有2個換行符，在這種情況下，我的分隔符檢查將失敗。我在這裏舉了兩個換行符的示例，但對於任何字符串都是如此，我可以通過可能採用較長的

6熱度

1回答

Jpeg重啓標記

我製作了jpeg解碼器，但是我沒有實現重啓標記的邏輯。這就是爲什麼我的程序無法在某些圖像上工作（例如，使用Photoshop保存的圖像：文件 - >另存爲 - > jpeg）。我想實現重新啓動標記邏輯，但沒有詳細的在線說明重新啓動標記邏輯的工作原理。請任何人都可以告訴我更多關於重新啓動標記的信息，或者向我建議在線資源，我可以在其中閱讀更多信息謝謝！