huffman-code

8熱度

8回答

我一直在試圖端口此代碼Python，但有件事我不太用C明白++（我知道一點的C++，但是這超出了我的）： typedef struct huffnode_s { struct huffnode_s *zero; struct huffnode_s *one; unsigned char val; float freq; } huffnode_t; 什

1熱度

3回答

Huffman將兩個字符編碼爲一個

我需要huffman代碼（最好在python或java中），它可以不是通過一個字符(a = 10, b = 11)編碼文本，而是通過兩個(ab = 11, ag = 10)。是否有可能，如果是的話，我在哪裏可以找到它，也許它在互聯網上的某個地方，我只能找到它？

7熱度

3回答

霍夫曼樹混淆

A quick tutorial on generating a huffman tree 混淆霍夫曼樹。在上面的鏈接末尾，它顯示了剩下2個元素的樹，然後顯示了完成的樹。我對它分支的方式感到困惑。 Huffman樹需要分支的具體方法是什麼？例如，57：*與其右側的孩子35：*分支到右側。它是否已經35分支到左邊，22分支到右邊？另外，爲什麼不是22：*與15：4配對 - 它與20：5配對創建一棵

2熱度

3回答

我建立我的哈夫曼樹後根的重量爲700K時，我已經通過所有這些代碼年底通過數據

// Huffman Tree.cpp #include "stdafx.h" #include <iostream> #include <string>//Necessary to do any string comparisons #include <fstream> #include <iomanip> #include <cstdlib>//for exit() functi

0熱度

3回答

如何處理文件中的位？

ifstream inStream; inStream.open(filename.c_str(), fstream::binary); if(inStream.fail()){ cout<<" Error in opening file: "<<filename; exit(1); } 假設我們只想處理文件中的各個位。我知道我們可以通過字符來讀取char文件，但是我

11熱度

3回答

是否有可能在GPU中實現霍夫曼解碼？

我們有一個用霍夫曼編碼編碼的數據庫。這裏的目的是在GPU上覆制它的相關解碼器;然後在GPU上解碼數據庫，並在這個解碼的數據庫上做一些事情，而不用將其複製回CPU上。我很快就成爲霍夫曼專家，但我所知道的少數人表明，它似乎是一種基本上基於控制結構的算法。用基本的算法，恐怕會有很多序列化的操作。我的2個問題是：你知道，如果存在對霍夫曼任何有效的GPU版本編碼如果不是，你認爲存在霍夫曼算法適應於G

7熱度

1回答

壓縮實例

從我的算法教材：年縣賽馬帶來三個純種從來沒有誰對彼此競爭。興奮的是，你研究了他們過去的200場比賽，並將這些比賽概括爲四個結果的概率分佈：第一個（「第一名」），第二名，第三名和其他。 Outcome Aurora Whirlwind Phantasm first 0.15 0.30 0.20 second 0.10 0.05

3熱度

3回答

優先級隊列錯誤順序

我正在編程huffman編碼。這是我的程序的開始： using namespace std; //Counting methods int *CountCharOccurence(string text) { int *charOccurrence = new int[127]; for(int i = 0; i < text.length(); i++) {

3熱度

4回答

Java - 需要二進制/代碼字符串操作方面的幫助

對於一個項目，我必須將二進制字符串轉換爲（一個數組）字節並將其寫入二進制文件中。假設我使用huffman編碼將一個句子轉換爲代碼字符串。例如，如果句子是：「你好」，H = 00 E = 01，L = 10，O = 11 然後字符串表示將0001101011. 我將如何轉換到這一個字節？ < - 如果這個問題沒有意義，那是因爲我對比特/字節的按位移位以及與操縱1和0有關的所有知之甚少。

7熱度

2回答

霍夫曼編碼中一個字符的單位代碼的條件是什麼？

這是我在學校設置中遇到的一個問題，但它讓我煩惱，所以我決定在這裏問一下。在霍夫曼壓縮中，固定長度序列（字符）是用可變長度序列編碼的。代碼序列長度取決於源字符的頻率（或概率）。我的問題是：什麼是最低的最高字符頻率，與哪個字符將被一個位編碼？