無法找到c中huffman編碼做熵編解碼segmentation fault的原因
[英]Unable to find the cause of segmentation fault of huffman coding to do entropy encoding and decoding in c
我一直在查看 c 中使用霍夫曼編碼進行熵編碼和解碼的代碼，但我似乎找不到不斷出現分段錯誤的原因。 經過多次試錯，逐段注釋，發現是function編碼內部某處引起的。這不是我自己寫的代碼，是參考網上的一些代碼寫的。 而 output 應該是以下內容。 相反，我得到以下信息。 在此先感謝您的幫助。 ...
低級 JPEG 編碼
[英]Low Level JPEG Encoding
我正在嘗試使用盡可能少的操作來實現 JPEG 編碼器。 哈夫曼編碼是相對可行的，大多數教程都使用指針和二叉樹來制作表格並對圖像進行編碼。 更熟悉 JPEG 標准的人能否指出我應該嘗試使用低級操作（+、-、*、移位、循環、if 語句）實現的最簡單壓縮技術的方向。 我聽說有標准的霍夫曼表（我真的找不到） ...
如何將霍夫曼編碼寫入二進制文件？
[英]How to write Huffman code to a binary file?
我有一個示例.txt文件，我想使用霍夫曼編碼對其進行壓縮。 我的問題是，如果一個字符的大小為一個字節，而您可以寫入的最小大小為一個字節，我該如何減小示例文件的大小？ 我將示例文件轉換為霍夫曼編碼，並將其寫入一個新的空.txt文件，該文件僅由 0 和 1 作為一大行字符組成。 然后我拿着新文件，用J ...
如何從 C++ (Huffman) 中的普通樹創建右有界樹？
[英]How to create a right bounded tree from a normal tree in C++ (Huffman)?
如何構建右有界霍夫曼樹（使得任意節點上任意左子節點的深度不大於該節點上右子節點的深度）。 我已經從這里得到了一棵霍夫曼樹。 LeafNode 是帶有符號但沒有子節點的節點，而 InternalNode 是有子節點的節點。 我的想法是先制作一棵普通的哈夫曼樹，然后對其進行排序。 為此（每個符號之后 ...
使用霍夫曼編碼 (Java) 壓縮和解壓縮 small.png 文件時出現的問題
[英]Problems when compressing and decompressing a small .png file using Huffman Coding (Java)
所以我有一個 Java class 實現了 Hufmman 編碼，我想用它來壓縮和解壓縮任何類型的文件。 這是我的代碼： 壓縮和解壓縮 a.txt 文件時，一切正常，但是當壓縮和解壓縮大小為 5 KB 的 small.png 圖像時，輸出的解壓縮文件（應該是與原始圖像相同的 .png 圖像）具有正確 ...
我的壓縮文件比原始文件大
[英]My compressed file have larger file size than the original file
我只能使用隊列庫編寫霍夫曼編碼代碼。 但是當我保存我的文件進行壓縮時，它提供了比原始文件更大的字節大小。 前任。 filesize.txt 有 17 個字節，它包含一個字符串“Stressed-desserts”，而 compressedfile.bin 有 44 個字節，其中包含原始文件“011 ...
stream 的 next_in，壓縮緩沖區是否應該可用於 inflatePrime()？ - zlib
[英]Should stream's next_in, the compressed buffer be available for inflatePrime() ? - zlib
我注意到在第二次啟動時，當調用 inflatePrime() 時， stream.next_in還沒有分配壓縮數據緩沖區，那么它將如何插入位？ （字節偏移量和位偏移量，它們如何重新啟動通貨膨脹，我還是有點不清楚，這是我最新的流程）。 謝謝，感謝任何反饋。 ////////// 在第二次啟動時： ...
為什么在哈夫曼樹中不可能只有一個孩子的節點？
[英]Why a node with only one child is impossible in Huffman Tree?
構建編碼樹時，必須避免前綴編碼，以免遇到歧義。 所以，我們應該讓編碼的字符成為葉子。 但是為什么一個節點不可能只有一個子節點呢，確實符合要求，不會造成歧義。 我知道從底部到頂部構造編碼樹的霍夫曼算法無法實現。 是否有另一種編碼算法可以使編碼樹節點只有一個孩子？ ...
哈夫曼算法，構建代碼樹 dart 空安全 java 參考
[英]Huffman algorithm, building code tree dart null-safety java reference
所以這是我的 dart 版本的 java 霍夫曼算法。 我對getCodeForChar function 有疑問，它說字符串的返回類型不能是 null，即使每次返回我都添加了+'h' 。 在那種情況下如何處理空安全？ 原來 function 是： 還有我的完整代碼： ...
哈夫曼編碼圖像壓縮
[英]Image compression with Huffman coding
我使用 python 中的霍夫曼編碼來壓縮圖像。 之后，我發現我的電腦中的圖像大小為 318 KB，壓縮后的文件大小為 107,551 KB（附圖）。 我想知道，“圖像尺寸是否正確？”。 換句話說，當我們在PC中談論圖像尺寸時，我們如何獲得相應的尺寸？ 如果我們看到附加的圖像，那么，我的壓縮算法有問 ...
如何將霍夫曼代碼存儲在二進制文件 c++ 中？
[英]How to store Huffman Codes in a binary file c++?
我正在研究一個 Huffman 項目來壓縮文本文件。 我能夠生成所需的代碼。 我閱讀了整個文件，並相應地將代碼存儲在“vector char”變量中。 我還填充了編碼向量。 我在 32 位的基礎上進行了填充，因為我在想是否使用“無符號整數”數組將整數直接存儲在二進制文件中，這樣它們每 32 個字符 ...
創建霍夫曼樹時的不一致
[英]Inconsistencies when creating Huffman tree
在 Wikipedia 上，Huffman 樹的構造是這樣描述的： 最簡單的構造算法使用優先級隊列，其中概率最低的節點被賦予最高優先級： 為每個符號創建一個葉節點並將其添加到優先級隊列中。 當隊列中有多個節點時： 從隊列中移除最高優先級（最低概率）的兩個節點創建一個新的內部節點，將這兩個節點作為子節 ...
構造霍夫曼代碼的貪婪解決：關於貪婪選擇屬性證明的問題
[英]Greedy resolution to constructing Huffman codes: question on greedy-choice property proof
我正在閱讀 Thomas 和 Charles 的 The Introduction of Algorithm，第 3 版。 當來到霍夫曼代碼的貪心算法部分時 - 正確性 - 貪心選擇屬性 - 引理 16.2： 令 C 是一個字母表，其中屬於 C 的每個字符 c 的頻率為 c.freq。 設 ...
如何實現代碼以在 Trie 中搜索單詞？
[英]How do I implement code to search word in a Trie?
代碼：在 Trie 中搜索單詞 為 Trie class 實施 function SearchWord 。 對於 Trie，編寫 function 來搜索單詞。 如果成功找到單詞，則返回 true，否則返回 false。 注意：主要 function 供您參考，我們在內部使用它來測試代碼。 ...
貪婪編碼霍夫曼樹的時間復雜度
[英]Time complexity for greedily coded Huffman tree
我即將在 Uni 提交一個關於兩種著名壓縮算法（Huffman 編碼和 Lempel-Ziv 77）的實驗室項目。 我的霍夫曼編碼實現類似於貪心方法，其中樹是通過以下步驟構建的： 我已經能夠找到關於這兩種算法所有其他步驟的時間復雜度的良好來源，除了這個。 我目前的理解是，盡管霍夫曼樹的這種實現是 ...
從 JpegSnoop 解碼 Huffman AC 表
[英]Decoding a Huffman AC table from JpegSnoop
我有一個 AC Huffman 表生成如下： 我需要從這個表中找到Mincode 、 Maxcode和Valptr值。 顯然，解碼過程與 DC 表的過程不同。 以下答案解釋了從 DC 表中檢索這些值： 回答 ...
解碼 JPEG 霍夫曼表
[英]Decoding a JPEG Huffman Table
我正在尋找一種從任意霍夫曼表中檢索 minCode、maxCode 和 valPtr 的方法。 比如下面是JpegSnoop生成的Huffman DC表： 下面分別是它的Mincode、MaxCode和valPtr： 現在我真的很困惑這些值是如何得出的。 查了itu-t81的文件，不是很清楚。 ...
在這種情況下霍夫曼會發生什么（壓縮圖像）
[英]What happens to Huffman in this case (compressing image)
我想知道，當像素相似時，霍夫曼編碼會發生什么，所以基本上霍夫曼使用每個符號的概率和通過它的價值。 如果圖像是這樣的會發生什么： 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6 等等。 霍夫曼編碼在這里失敗了嗎？ ...
當您在創建 Huffman 樹時遇到 2 個相同的最低值時會發生什么
[英]What happens when you encounter 2 same lowest values when creating Huffman tree
假設我有這個概率表：A -> 4, B -> 2, C -> 2, D -> 1, E->1 首先我必須結合 D 和 E -> 2，但接下來我必須結合什么：DE+B/DE+C/B+C 所以以上是第一步，但接下來的哪個選擇是正確的，為什么？ ...
制作霍夫曼樹的麻煩
[英]Trouble making huffman tree
我有一個簡單的模式，它是“aaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbcccccccccccccccdddddddddddeeeeeeeeeeffffffffttttttttt” a:22,b:15,c:13,d:11,e:10,f:8,t:9。 在這里，我制作 ...