huffman-code

0熱度

1回答

我有一個稱爲make-leaf-set的過程，該過程創建葉節點和另一個過程，該過程將最低的first-high排序。 (define (make-leaf-set pairs) (if (null? pairs) '() (let ((pair (car pairs))) (adjoin-set (make-leaf (car pair)

-1熱度

1回答

我創建了哈夫曼樹，但我在生成代碼時遇到了問題。

這裏是我的函數，我將它與我的樹的根節點以及要在樹內找到的字符一起種下。它成功地返回了我要搜索的字母表，但它並沒有給我元素的路徑。我是一個有點卡住任何幫助將appriciated 公共節點traversingTree（節點根，字符串charToFind）{ Node tempRoot = root; if (root != null){ if (charToFind.equ

0熱度

1回答

Java BitSets寫入文件

我正在研究Huffman壓縮算法。我有每個角色的代碼。例如 F = 1100 d = 111 E = 1101 B = 101 C = 100 α= 0 現在，爲了實現壓縮我需要編寫代碼爲位到一個二進制文件。我現在可以將它們寫成字節，它除了增加壓縮文件的大小外什麼都不做。如何在Java中將代碼編寫爲二進制文件的位？

2熱度

3回答

C++，將包含二進制文件的字符串存儲到文本文件中

我正在嘗試存儲包含二進制代碼的字符串。當我試圖將這個字符串寫入一個文本文件時，它只是將字符串格式的每個0和1個字符存儲起來，而不是根據需要將其存儲到8位塊中。這會導致文件比預期的大，因爲它使用8位來存儲每個0和1. 我應該將字符串寫入.bin文件而不是.txt文件嗎？如果是這樣，我將如何去做這件事，如果可能的話，一個例子與一些工作代碼。我在此先感謝您的任何建議。 string encoded

2熱度

3回答

想要街道名稱的壓縮算法

我有一個數以百萬計的街道名稱列表，並希望使用壓縮算法對它們進行壓縮。我不確定哪種算法最適合。大多數街道名稱都有共同的子字符串，例如「街道」，「方式」，... 所有街道名稱的集合是固定的，不會動態變化。起初我一直在想哈夫曼編碼，但是它只編碼單個字母，所以它不會給出很好的性能。所以我想到了生成一個trie並計算最常見的子串。然後，我可以通過某種代碼來遍歷這個trie，以便獲取這個單詞，並使用像huf

1熱度

2回答

二叉樹搜索和跟蹤

我有一個包含整數和char的節點的二叉樹。我正在研究Huffman Coding，我想獲得節點的二進制表示。每個左分支的字符串附加'0'，每個右分支附加'1'。我正在尋找一個字符但追蹤它的分支，如果它不在左邊的節點中，請刪除附加到字符串的最後'0'並返回並檢查是否正確。這看起來很繁重。有沒有另外一種方式讓我跟蹤節點？編輯：我不得不使用二叉樹。

0熱度

1回答

二進制字符串表示到文件和字符串再次

我需要把二進制文件，然後再次得到它，但我需要在文件中使用少量的空間使用（例如16位= 2個字節） byte[] b = new BigInteger("1011010101010110", 2).toByteArray(); FileOutputStream fos = new FileOutputStream("file",true); fos.write(b); 我用這個寫的「101

5熱度

1回答

哈夫曼樹與給定的頻率混淆如何開始？ Java

我想了解如何處理我的作業問題。我正在嘗試創建一個Huffman樹來編碼和解碼Java中的消息。我得到了字符串和頻率。 [a=10, b=15, c=12, e=3, nl=4, sp=13, t=1]. 我知道，與哈夫曼樹你把兩個最低頻率，讓他們與他們的頻率作爲母公司的和一棵樹。據我所知，使用優先級隊列我可以插入所有的頻率，並使用remove()方法取出2最低的頻率。然後將它們加在一起以獲得

0熱度

1回答

我在做什麼錯了TreeMap <node>？

我正在嘗試編寫一個將使用霍夫曼代碼的程序。但是，當我使用樹集時，它需要「Char，Integer」的參數。我希望它採用「String，Integer」參數。我能做些什麼來解決這個問題？ private static void processFile(HashMap<String,Integer> freq) { TreeSet<Node> trees = new TreeSet

1熱度

1回答

哈夫曼樹在Haskell

我在Haskell真正的新，我試圖創建一個哈夫曼樹，我無法弄清楚如何才結束。我對樹的定義是這樣的：data HuffTree = Node Int HuffTree HuffTree | Leaf (Int, Char) 到目前爲止，我有一個函數insTree :: HuffTree -> HuffTree -> HuffTree是插入一個節點與它在一棵樹的子樹，並返回新樹。一個功能makePa