huffman-code

0熱度

2回答

我創建了一個程序，該程序迄今爲霍夫曼編碼程序創建了一個二叉樹節點。由於某種原因，當調試器到達測試兩個孩子是否等於Null的地步（因此在樹上有一個實際的字符而不僅僅是一個父對象）時，程序會凍結。代碼是由包含兩個成員變量的代碼結構組成的每個對象的代碼數組。 void Huff::traverse(Node* root, vector<Code>* code, string code_base){

2熱度

1回答

第一次執行後CPU huffman壓縮更快嗎？

我最近在C++中構建了一個Huffman編碼的CPU實現。我還在CUDA中構建了一個GPU版本，以便比較時間，但是在測試CPU時間時遇到了問題：當通過壓縮大文件進行壓力測試時，例如幾乎97mb的文本文件字母表中的每個字母以及各種其他ASCII字符，我的CPU實現在第一次執行時大約需要8.3秒。之後，時間顯着下降到1.7秒。注：我只計時CPU的頻率計數，而不是字符串的編碼和寫入文件。任何想法這可

1熱度

3回答

測量霍夫曼算法的壓縮

我正在修改我的編程技巧並實現了霍夫曼算法。目前，我只考慮沒有特殊字符的[a-z]。 a-z的概率值已從wikipedia中使用。當我運行它時，我對隨機段落進行了大約2倍的壓縮。但是對於這個計算，我假設每個原始字母需要8位（ASCII）。但是如果我考慮一下，代表26個項目，我只需要5位。如果我計算基於這個事實，然後壓縮係數下降到近11 所以我的問題是，如何在壓縮因素在現實世界中的應用程序確定的

1熱度

2回答

Deflate上的動態哈夫曼編碼 - RFC 1951

我正在開發一個文件壓縮程序。我們目前正在實施.ZIP歸檔器標準版，以便在生成壓縮.ZIP歸檔文件時，任何其他信譽良好的壓縮器（例如7zip）都可以完全理解/解壓縮它。現在我們正在開發基於RFC 1951 DEFLATE算法我們已經LZ77和霍夫曼與固定編碼完全兼容工作與RFC，因此與字面長度+距離值編碼工作的一個變種。關於動態霍夫曼編碼我目前能夠從一些壓縮數據（通過另一個可靠的壓縮器壓縮）中提

1熱度

2回答

MATLAB - 圖像哈夫曼編碼

我有一個作業，我必須將一些圖像轉換爲灰度並使用哈夫曼編碼進行壓縮。我將它們轉換爲灰度，然後嘗試壓縮它們，但出現錯誤。我用我發現的代碼here。這裏是我使用的代碼： A=imread('Gray\36.png'); [symbols,p]=hist(A,unique(A)) p=p/sum(p) [dict,avglen]=huffmandict(symbols,p) comp=huffm

0熱度

1回答

Matlab的霍夫曼編碼在矩陣

我試圖編碼矩陣，我有與霍夫曼碼（計算幀差之後），但我有完成它我希望與霍夫曼編碼矩陣的困難被稱爲「安培「的東西，我發現是這樣的： function y = mat2huff(x) %MAT2HUFF Huffman encodes a matrix. % Y = MAT2HUFF(X) Huffman encodes matrix X using symbol % probabilitie

0熱度

1回答

從霍夫曼代碼創建圖像 - Matlab

我有一個關於Matlab中圖像壓縮的項目。到目前爲止，我已經成功實現了哈夫曼編碼，該編碼給了我一個二進制編碼向量。之後，我運行霍夫曼解碼，並得到一個包含壓縮圖像元素的矢量。我的問題是，我可以從這個向量中找到如何重建圖像並創建圖像文件。任何幫助將不勝感激更新基於奔A.幫助我取得了一些進展，但我仍然有一些問題。更準確。我有一個圖像矩陣。該圖像矩陣找到唯一的符號（元素）後，我計算的概率，然後用此

0熱度

1回答

C++ for_each循環無法找到指向地圖元素

我正在構建一個huffman編碼程序，當我嘗試運行代碼時，我至今只是給了我一個警告，指出freq地圖對象.begin（）不會不存在。 Huff.h #ifndef HuffPuff_Huff_h #define HuffPuff_Huff_h //---Include--- #include <iostream> #include <vector> #include <set> usi

0熱度

2回答

識別字符的位置在哈夫曼編碼算法

我讀哈夫曼編碼算法進行編碼的字符串。我可以看到，角色的頻率被考慮在內以製作一棵樹。這裏是頻率表： a b d e f h i k n o r s t u v 5 1 3 7 3 1 1 1 4 1 5 1 2 1 1 9 *space has frequency 9 我可以看到有與本作一棵樹。但是我無法推導出如何在樹中放置元素的規則。這本書說所有具有較高頻率的角色都應該靠近根部。但是

0熱度

1回答

Reconstuct哈夫曼樹的解碼

我使用霍夫曼壓縮即「需要更多的資金」用於壓縮字符串數據編碼編碼 \n 0110 1011 d 100 e 11 m 001 n 000 o 010 r 0111 y 1010 ** 001010011111101100101000011101010110001111100111000110 我想重建霍夫曼樹在Java中的編碼解碼。這種解碼的任何實現或例子。我試