huffman-code

0熱度

1回答

我似乎有一個問題，通過huffmanenco函數傳遞字符串和字典。我已經嘗試了幾乎所有的東西，但是我一直聽到霍夫曼字典沒有全部輸入代碼的錯誤。然而我很積極。 %% HUFFMAN TEST clear all; close all; clc; sig = ['a'; 'b'; 'c'; 'd'; 'e'; 'f'; 'g'; 'h'; 'i'; 'j';... 'k'; 'l

-4熱度

1回答

如何在huffman編碼中解壓字符串？

我使用哈夫曼編碼算法將「abc」單詞壓縮爲「01100111」。我建立了樹。根據樹a = 01，b = 100，c = 111。如何解壓縮這個詞？

0熱度

1回答

Matlab - JPEG壓縮。霍夫曼編碼

我一直在嘗試在Matlab上實現JPEG壓縮算法。我遇到麻煩的唯一部分是huffman編碼。我確實瞭解DCT進行量化和8字形矩陣的Z字形。一般來說，我也明白huffman編碼是如何工作的。我不明白的是，在我有一個輸出比特流和一個將連續比特轉換爲原始格式的字典之後，我該如何處理輸出？我如何告訴計算機使用我爲它創建的字典來翻譯輸出比特流？另外，每個8x8矩陣都會有自己的輸出和字典。所有這些輸出如何

-1熱度

1回答

無法從樹訪問根

我創建了一個huffman樹，現在我需要遍歷huffman樹來解碼消息。我正在編寫遍歷huffman樹的方法，並且我無法訪問我的樹的當前節點，即使我將它傳遞給了我的樹。任何幫助將不勝感激 - 粗魯的評論不是。 //Code that creates huffman tree not shown //method to find traverse at very bottom publ

1熱度

2回答

Java實現遍歷樹枝以生成位碼的遞歸方法（霍夫曼編碼）

給定一個二叉樹我想開發一個遞歸方法來查找給定樹的根的特定字符的位碼（參見圖）假設你有一個樹類，每一個樹有4場[左樹中，右鍵樹，左葉，右葉]，每一個分支或者導致另一棵樹或一片樹葉（char值）。 String result = traverse(root, 'c', ""); //1011 public static String traverse(Tree t, char target, S

-2熱度

1回答

如何保存來自霍夫曼編碼的值

我正在C++中使用OpenCV進行Huffman壓縮，我已經有了灰色調的代碼，但我對如何處理它感到困惑。有沒有辦法替換圖像中的值？我是否必須創建其他墊子？ P.S.我的霍夫曼代碼是字符串，我需要改變它們嗎？

0熱度

1回答

哈夫曼編碼在matlab（二進制值）

我有一個哈夫曼代碼在二進制這是由Matlab huffmanenco功能。我將這些代碼存儲在一個文件中，然後檢索它以再次創建我的主數據。我已經做了dict完美轉換，正如我之前在文件中寫的也是我做檢索Huffman編碼，但是當我使用huffmandeco讓我的數據我得到這個錯誤：使用錯誤huffmandeco（67行）編碼信號包含字典中不存在的代碼。錯誤extractNPSM_Huffman（

0熱度

1回答

java huffman tree precedence

我對以下代碼有兩個問題，我過去幾天一直在研究。如何實現以下規則：如果存在多個關係（意味着相同數量的頻率），以便將單個字母組優先於多個字母，然後按字母順序排列？我的第二個問題是，有人可以指向我的編碼/解碼代碼方向嗎？我是否應該通過我的主要聲明來實施它，或者繼續並完成新的課程？我有點卡在從哪裏開始。 import java.util.*; //The following is code that

0熱度

1回答

如何使用java保存文件位？

現在我正在研究使用霍夫曼編碼進行文本壓縮的項目。我能夠讀入一個文件（包含ASCII文本）並創建一個霍夫曼編碼信息。例如，如果我的文件"input.txt"包含以下文本： Missippi river，那麼我的編碼代碼字將是這樣的 1110100110111001001010000110101111001110其中有40位，而我的"input.txt"是14個字節（14 * 8 = 112位）。所以

0熱度

1回答

哪些文件使用教科書的霍夫曼編碼算法具有良好的壓縮比？

我現在正在測試霍夫曼編碼，並且我想知道哪些類型的文件（如.txt，.jpg，.mp3等）在進行基於霍夫曼的壓縮時會經歷良好的壓縮。我在java中實現了Huffman編碼，並且發現我的.txt文件（具有普通英文文本的文件）的尺寸減小了40％，在.jpg，.mp3和.mp4上減少了大約0％ - 1％文件（當然，我還沒有在1 MB以上的大文件上測試它，因爲我的程序超級慢）。據我所知，霍夫曼編碼最適合那些